摘要： 题目博客 PKU1177 Picturehdu3954 level uphdu4027 can you answer these queries?hdu3333 turing treehdu3016 man downhdu3340 rain in ACStarCF85D Sum of Medians 阅读全文

摘要： 题目 题解： 拓扑排序，难度挺低，但是细节很多。 其中一个注意点：c[i]即便是负数，也要进队，不然有些点入度始终大于0，更新不了 标程： #include<bits/stdc++.h> using namespace std; struct kk{ int x,y; }a[103]; struct 阅读全文

摘要： 题目 题解 #include<bits/stdc++.h> using namespace std; const int N=300003,M=600003; struct kk{ int u,v,lca,dis; }p[N]; struct node{ int to,ne; }e[M]; int 阅读全文

摘要： 题目 题解： 我们发现其实就是维护n+1个序列，支持查找和删除第x个元素，以及在最后添加元素 前n个序列维护每一行的前m-1个元素，最后一个序列维护最后一列的元素 但是这样的话需要建n+1颗线段树，无法承受 但是可以发现一开始线段树中的元素是满的，并且一开始的元素编号十分有规律，可以直接计算 那么我 阅读全文

摘要： 题目 #题解： f[u][k] 表示 dis(u,n)<=MinDis(u,n)+k的方案数,答案就是 f[1][K] f[u][k]=∑f[v][k−MinDis(v,n)+MinDis(u,n)-w] 这样怎么判 0环呢?只要在搜索的时候记录个 instack 就 ok 了 如果当前的 v还在搜 阅读全文

摘要： 有些人用模拟退火做，我一脸懵逼，于是还是老老实实用状压dp做吧。 题目 题解： f[x],dis[i]表示选点的状态为x，第i个点距离为dis[i]的最优答案 记忆化搜索 标程： #include<bits/stdc++.h> using namespace std; int n,m,x,y,z,i 阅读全文

摘要： 普及组的题。。。 我不会。。。 题目 题解： 思路很简单，就是二分答案+dp+单调队列（线段树也可以），但是要注意细节，一个细节错了，一半分数就没了。 引用洛谷上某大佬的一段话： 发现答案的可行区间是单调的，所以二分答案，容易推出f[i]表示到达第i个格子的最大值，枚举上一步跳了多少来转移 然后仔细 阅读全文

摘要： SG定理证明 博弈原理 翻硬币游戏 某大佬的小结 k倍动态减法游戏 Codeforces768E Game of Stones51nod1714 B君的游戏CF 39E What Has Dirichlet Got to Do with That?HDU 1079 calendar gameHDU 阅读全文

摘要： 学习博客 文章目录 [POJ 1625](http://poj.org/problem?id=1625)[POJ 2778. DNA Sequence](http://poj.org/problem?id=2778)[HDU 2457. DNA repair](http://acm.hdu.edu. 阅读全文

摘要： 纪念一下这道让我交了无数发的恶心高精度题 这是一中模拟赛中的一道题 题解： 我这道题刚开始打的是普通高精乘，然后进行了如下几步改动： 1.用FFT，但是T了 2.压位，过了一中数据，但在bzoj上WA了 3.考虑到精度误差，把FFT换成NTT，结果还是WA 4.问老师要来了数据，发现有一个点n是0， 阅读全文