巨麻烦的模拟题orz。。。。先确定等号的位置，然后两层dfs，分别算等号前面的和后面的，再比较话说这题竟然不开long long都能水过 1 #include 2 #include 3 using namespace std; 4 int ANS,ansx,ansy,T,l; 5 str...
分类：
其他好文 时间：
2015-05-20 20:08:08
阅读次数：
128
树状数组/前缀和 Orz lct1999 好神的做法。。。 先看下暴力的做法：对于区间[l,r]，我们依次扫过去，如果这个数是第一次出现，那么我们种类数+1。 我们发现：区间中相同的几个数，只有最左边那个才对答案有贡献。 那么我们O(n)预处理一个next数组，满足a[i]=a[next[...
分类：
其他好文 时间：
2015-05-19 18:17:19
阅读次数：
126
好题，这题可以分开算每个技能的贡献orz popoqqqhttp://blog.csdn.net/popoqqq/article/details/45365759 1 var f,w:array[0..510,0..510] of double; 2 p:array[0..510] of d...
分类：
其他好文 时间：
2015-05-18 10:38:36
阅读次数：
92
在MOOK讨论区的一段回复代码中看到有用到指针函数话说一直没怎么分清指针函数和函数指针，这次找些资料把它弄清楚~Orz其实都是因为：“ * ” 的优先级低于 “ () ” 的优先级函数指针1、指向函数的指针变量。 注：C在编译时，每一个函数都有一个入口地址，该入口地址就是函数指针所指向的地址。有了....
分类：
其他好文 时间：
2015-05-16 17:51:07
阅读次数：
100
Orz PoPoQQQ话说这题还有要注意的地方。。。就是。。。不能加SLF优化，千万不能加n = 40000，不加本机跑出来2sec，加了跑出来40sec。。。【给跪了 1 /*************************************************************....
分类：
其他好文 时间：
2015-05-16 13:16:03
阅读次数：
151
高精度/递推 Orz Hzwer…… 然而我想多了…… 理解以后感觉黄学长的递推好精妙啊 顺便学到了一份高精度的板子= =233 引用下题解：f[i]=f[i-1]^n+1ans=f[d]-f[d-1]然后加个高精度。。。话说这个数据范围是虚的吧。。。极限数据根本不会做。。 1 /****...
分类：
其他好文 时间：
2015-05-15 21:17:53
阅读次数：
171
原来并不知道约瑟夫环还可以递推直接解orz约瑟夫问题的递推公式：设f[n]表示一共n个人，数到k出局，这样最后的winner (n个人从0开始标号，即0--n-1)f[n]=(f[n-1]+k)%n （注意%n里这个n也是变量初值f[1]=0【公式的详细证明可以refer这里：http://b...
分类：
其他好文 时间：
2015-05-15 21:08:20
阅读次数：
135
题目大意：给定一棵树，你需要把其中的kk个点染成黑色，使得黑色点两两之间的距离和+白色点两两之间的距离和最大，求最大值
题解戳这里 Orz ydcydc
看来我对于非线性的树形DP还是做得太少了QwQ#include
#include
#include
#include
#define M 2020
using...
分类：
其他好文 时间：
2015-05-15 15:39:46
阅读次数：
103
数论 Orz iwtwiioi 果然数论很捉鸡>_>完全不知道怎么下手 $$x^2 \equiv 1 \pmod n \rightarrow (x+1)*(x-1)=k*n $$ 所以，我们得到$$n | (x+1)(x-1)$$ 那么有什么用呢？注意到整除是个神奇的关系= =所以我们可以...
分类：
其他好文 时间：
2015-05-15 10:21:40
阅读次数：
149
题意：就是……食物链嘛orz解法：并查集+向量偏移。一！定！不！要！多！组！输！入！！！代码：难看死了#include#include#include#include#include#include#include#include#include#include#include#include#in...
分类：
其他好文 时间：
2015-05-14 23:35:32
阅读次数：
145
