wrong answervar n,k,i,j,jj,min:longint; f:array[0..99,0..99]of longint; t:array[1..5]of longint; d,a:array[0..99]of longint; b:array[1..99...
分类：
其他好文 时间：
2015-05-17 11:57:18
阅读次数：
116
题解：
首先我们搞个 ACAC 自动机，然后每个串在 ACAC 自动机上 bfsbfs 求出 f(i,j)f(i,j) 表示串 ii 后面最少接 f(i,j)f(i,j) 个字母能搞出来串 jj 。
然后把每个串当成一个点，倍增 floydfloyd 求两点之间恰好走 mm 步的最短路。
代码：
#include
#include
#include
#include
#includ...
分类：
其他好文 时间：
2015-05-15 20:03:13
阅读次数：
232
#include#define row 3#define colomn 3void swap(double *a,double *b);int main(){ int i,j,m,k,ii,jj; double a[row][colomn]={{2,3,1},{4,2,3},{7,1,-...
分类：
其他好文 时间：
2015-05-11 21:48:57
阅读次数：
142
首先请原谅我的标题党(●—●)，tj 大神的 co 源码200多行，显然不是我等屌丝能随便几行代码就能重写的。只是当今大家都喜欢《7天学会xx语言》之类的速效仙丹，于是我也弄个类似的名字来博眼球。
为了避免被拖出去弹小JJ，还是先放出所谓的 n 行代码给大家压压惊：
function co(gen) {
gen = gen.call(this);
var ret = gen...
分类：
其他好文 时间：
2015-05-06 01:27:33
阅读次数：
132
题目大意：给定一个序列，多次询问某段区间乘积的φ\varphi值对10007771000777的模我竟然卡过去了233333
将序列分块，记录fi,jf_{i,j}表示第ii块左端点到第jj个点中出现的所有质数pp的p?1p\frac{p-1}p之积
每次询问[x,y][x,y]，首先取出[x,y][x,y]区间内所有数的积，然后乘上fst,yf_{st,y}（其中stst是xx后面第一个块端点...
分类：
其他好文 时间：
2015-04-30 18:24:29
阅读次数：
286
题解：
f(i,j,k,l)f(i,j,k,l) 表示起点横着走 ii 步，竖着走 jj 步，终点竖着走 kk 步，横着走 ll 步时的回文方案数。
然后跑动态规划时 f(i,j,k,l)f(i,j,k,l) 可以更新
f(i+1,j,k+1,l)、f(i+1,j,k,l+1)、f(i,j+1,k+1,l)、f(i,j+1,k,l+1)f(i+1,j,k+1,l)、f(i+1,j,k,l+...
分类：
其他好文 时间：
2015-04-23 17:40:16
阅读次数：
309
题解：
暴力是什么样呢？ O(21023)O(2^{1023}) 是也。
然后能过的算法是什么样呢？
首先对于一棵子树，如果根节点到整棵树的根节点这一部分节点的【挂机/送人头】的状态已经确定了，那么左子树的最优答案和右子树的最优答案就都是独立的，所以我们在这个时候就可以对左子树和右子树分别进行搜索。
然后 f(i,j)f(i,j) 表示节点 ii 里有 jj 个平民送人头 ※※ 且 ii...
分类：
其他好文 时间：
2015-04-20 11:22:00
阅读次数：
122
在上一次的结对编程中，我的结对队友是 方俊杰 ，大家都称他为“JJ师兄”。 我们两个彼此在合作中发现错误并在合作中一起进步。First（汉堡上层面包）: JJ他的JAVA功底比我扎实很多，所以他对代码的编译可以得心应手，当我在程序上遇到问题时，在他有空的情况下，他都会很有耐心的教我。 JJ...
分类：
其他好文 时间：
2015-04-18 01:12:31
阅读次数：
218
Acm练习（六）1.//1的个数#includeusing namespace std;int jj(int n){ int count=0; for(int l=n;l>0;l=l/2) { if(l%2 !=0 ) { count=count+1; } } r...
分类：
其他好文 时间：
2015-04-05 15:50:42
阅读次数：
106
题解：
首先我们给AA数组（糖果）和BB数组（药片）从小到大排个序。
lastilast_i 表示一个极大值 xx 使得 BxAiB_x 。
f(i,j)f(i,j) 表示枚举到第 AiA_i 时，有至少 jj 对匹配，使得 A???>B???A_{***}>B_{***}
然后枚举到 AiA_i 不代表也必须只能使用 BiB_i 以及其前的B数组元素。
f(i,j)=f(i?1,j)+...
分类：
其他好文 时间：
2015-04-03 09:34:16
阅读次数：
104
