chinacwj1 - 博客园

二叉树基础操作

摘要： #include #define de(x) cout=(b);--i) #define ll long long #define mt(a,b) memset(a,b,sizeof(a)) #define fi first #define se second #define inf 0x3f3f3f3f #define INF 0x3f3f3f3f3f3f3f3f #define pii pa... 阅读全文

posted @ 2017-10-01 19:43 chinacwj1 阅读(169) 评论(0) 推荐(0)

快速乘法模版

摘要： ll p; ll kmul(ll a,ll b){ ll ans=0; for(;b;) { if(b&1) ans=(ans+a)%p; a<<=1; a%=p; b>>=1; } return ans%p;} 阅读全文

posted @ 2017-09-15 11:07 chinacwj1 阅读(135) 评论(0) 推荐(0)

Lusac定理

摘要：转载大佬的模版：http://www.cnblogs.com/vongang/archive/2012/12/02/2798138.html 阅读全文

posted @ 2017-09-13 20:58 chinacwj1 阅读(157) 评论(0) 推荐(0)

hdu 6170

摘要： dp: http://blog.csdn.net/qq_28954601/article/details/77484676 阅读全文

posted @ 2017-08-23 10:01 chinacwj1 阅读(112) 评论(0) 推荐(0)

判断负环的方法

摘要： 1. folyed ：出现road[i][i]<0的情况 2. spfa：出现一个点进入queue的次数大于等于n的情况阅读全文

posted @ 2017-07-25 19:45 chinacwj1 阅读(245) 评论(0) 推荐(0)

暑期集训7/22

摘要：题目链接：https://vjudge.net/contest/172737#overview A题：题目意思：第一行输入一个数n表示1-n个点，然后在输入n-1行表示在原来的基础上的最小生成树，然后再给你一个k数，表示新加k个边，然后再给你原来的边M条，然后让你算在k+m条下的新的最小生成树思阅读全文

posted @ 2017-07-23 18:46 chinacwj1 阅读(172) 评论(0) 推荐(0)

暑期集训7/20

摘要：题目连接：https://vjudge.net/contest/172124#overview A题：题目要求：火车按顺序1-n进站，让你判断出站顺序是否正确思路：stack 代码： B题：题目要求：判断每个括号是不是都要匹配思路：stack 代码： C题：题目要求：就是求逆序数；那什么是阅读全文

posted @ 2017-07-20 21:54 chinacwj1 阅读(116) 评论(0) 推荐(0)

暑期集训7/18

摘要：题目连接：https://vjudge.net/contest/171661#overview A题: 题目要求：找子集，使子集最长，且子集里的点不互相连接思路：找规律代码： B题：题目要求：给你一段程序，求那个程序里函数的递归次数思路：dp，可以发现没个问题都可以被分成多个子问题，然后找子阅读全文

posted @ 2017-07-19 11:41 chinacwj1 阅读(134) 评论(0) 推荐(0)

暑期集训7/16

摘要：恢复内容开始题目连接：https://cn.vjudge.net/contest/171139#overview A题：题目要求：求一个环，满足相邻的节点的和为素数，都是一开始思路：深搜dfs，只到位数等于要求的位数，然后输出，接着回溯，只到所以情况都出来代码： B题目：直接看代码： C题阅读全文

posted @ 2017-07-16 19:32 chinacwj1 阅读(230) 评论(0) 推荐(0)

最大连通矩形面积

摘要：算法地址：http://www.csie.ntnu.edu.tw/~u91029/MaximumSubarray.html#2 题目连接：https://vjudge.net/contest/170761#problem/B 代码：阅读全文

posted @ 2017-07-15 23:17 chinacwj1 阅读(289) 评论(0) 推荐(0)