cxr的博客

————————————————————————————20181030 还有10天就noip了，还有6天就要被半期摧残了…… 啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊~~~~~~~~~~~~~~~~~ 还是写题解吧……~~ T1 排列树 【WOJ4163】 * _ * 排列组合 数学推理 从根往下搜，每一棵子树的根都记录一个siz大小。 每一棵子树的根，我们都要分配一个最小的值， 然...

贪心 玄学DP 树状数组 T1【梦境】 WOJ 707070分 网络流跑二分图 #include<bits/stdc++.h> using namespace std; inline int read(){ int x=0,f=1;char c=getchar(); while(!isdigit(c)){if(c=='-')f=-1;c=getchar();} while...

DFS 洛谷P5049 很神奇的dfsdfsdfs 环上可以反悔一次，所以dfsdfsdfs时可以记下可以反悔到的值，择优去搜索 先dfsdfsdfs一次，把环上的点标记出来，再按照刚才找的规律搜索，最后记录答案即可 正确性显然 复杂度应该是O(n)O(n)O(n)的，具体细节看代码 （* _ *） #include<bits/stdc++.h> using namespace s...