题目  题解 题解： 对于每根石柱，采取一分为二的想法，即把一个点分为两个点（可抽象为石柱底部到顶部），其连线容量限制为石柱高度。  超级源与所有有蜥蜴的点相连，容量为1。  超级汇与地图内所有能跳出的点相连，容量为INF。  对于地图内任意两个石柱，如果间距小于d，就将其中一根石柱的顶部与另一根石柱的底部相连，其连线容量为INF。  构图完成，剩下就是跑一遍最大流，然后用蜥蜴数量减去最大流就是最终结果。 标程： #include<bits/stdc++.h> using namespace std; const int inf=1<<30; struct node{ ...

题目 题解： 有一个贪心策略：吃饭时间越长的越早打饭  然后动规，f[i][j]表示前i-1个数，第一个队列恰好要j的时间的最晚集合时间  可以降维，把i去掉  初始化：f[0]=0，其余为正无穷  第一个窗口打饭：  f[j]=min(f[j],max(f[j-x],j+y)) (x<=j<=sum)  =>f[j+x]=min(f[j+x],max(f[j],j+x+y)) (0<=j<=sum-x)  第二个窗口打饭：  f[j]=max(f[j],sum-j+y)  ans=max(f[i])  注意，这里的sum指a[1].x+a[2].x+…+a[i]...

题目 题解： f[i]表示到i的时间，小新所得到的金币数  状态转移方程：f[i]=max(f[i],f[i-k]-b[la]+sum) 标程： #include<bits/stdc++.h> using namespace std; int n,m,p,ans=(int)-1e9,i,j,a[1003][1003],b[1003],pre[1003],la,sum,f[1003],k; int main(){ cin>>n>>m>>p; for (i=1;i<=n;i++) for (j=1;j<=m;j++) scanf(&quo...

题目  某大佬的题解  以下内容改编自大佬的题解 题解： dp[i][j][k]表示在前i行中有j列已经有2个，有k列已经有1个，那么0的个数就是m-j-k个  不放：直接加上dp[i-1][j][k]  放一个：1.把一列0变成1；2.把一列1变成2  放两个：1.把两列0变成1；2.把两列1变成2；3.把一列0变成1 再把另外一列1变成2  关于组合数：  放一个：直接乘要改变的数的个数（0或1）  放两个：前两个直接C（n，2） （n为可选个数）  最后一个根据乘法原理，先乘上原来0的个数，再乘上原来1的个数 标程： #include<bits/stdc++.h> using...

这次去余姚中学，考号还是344  本来这几天是期中考的，我想想还是省选要紧，就去省选了。这么好的一个玩四天的机会怎么能白白错失呢 day1： 上午在家复习了一些题目，写了几篇博客。12点到一中，12点半出发，很早就到了余姚。晚饭很多人都去余姚中学吃，但我们吃外卖，感觉不够饱。  晚上我被查水表了。野花一直以为我是一个不玩游戏的人，结果被他查了水表，打破了他对我的看法，心里很不是滋味。虽然我游戏确实是玩的，但是他来的时候包括之前一小时我都没有玩游戏。  事实是这样的：我本来是在做题的，但他们总说我怎么这么认真，到这里就是要浪的，看来我要省选AK了什么什么的。我觉得听着不舒服，所以一有人来就切换到...

题目 题解： f[i][0/1][0/1][0/1] 表示从高到低第i位，是否到n的上界，是否到m的上界，当前异或结果是否到k的下界  对于每个状态记录合法方案数和所有合法i,j的异或和，最后把k的那些减去即可  摘自洛谷Fizzmy的题解 标程： #include<bits/stdc++.h> using namespace std; typedef long long ll; typedef pair<ll,ll> pii; #define F first #define S second int T,p,vis[70][2][2][2],mx; pii ans,f...

纪念一下这道让我交了无数发的恶心高精度题  这是一中模拟赛中的一道题 题解： 我这道题刚开始打的是普通高精乘，然后进行了如下几步改动：  1.用FFT，但是T了  2.压位，过了一中数据，但在bzoj上WA了  3.考虑到精度误差，把FFT换成NTT，结果还是WA  4.问老师要来了数据，发现有一个点n是0，要特判，然后洛谷A了，bzojT了  5.发现压位最多只能压3位，3位以上就会WA，就请教bzoj群上大佬，说要把模数换得大一点。我用素数判断的程序找出了一些比998244353大的，并且符合减1后能被2^k整除的模数，结果有的逆元很难找出，有的不够大，于是，找不出更好的模数，只能放弃从压...

学习博客   文章目录  [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.cn/showproblem.php?pid=2457) [HDU 2825. Wireless Password](http://acm.hdu.edu.cn/showproblem.php?pid=2825) [HDU 4057. Rescue the Rabbit](http://a...

SG定理证明  博弈原理  翻硬币游戏  某大佬的小结  k倍动态减法游戏   Codeforces768E Game of Stones 51nod1714 B君的游戏 CF 39E What Has Dirichlet Got to Do with That? HDU 1079 calendar game HDU 1525 Euclid’s game HDU 1564 Play a game HDu 2516 取石子游戏 HDU2897 邂逅明下 HDU 3032 Nim or not Nim? HDU 3389 Game HDU 3537 Daizhengyang’s coin HDU ...

普及组的题。。。  我不会。。。  题目 题解： 思路很简单，就是二分答案+dp+单调队列（线段树也可以），但是要注意细节，一个细节错了，一半分数就没了。  引用洛谷上某大佬的一段话：  发现答案的可行区间是单调的，所以二分答案，容易推出f[i]表示到达第i个格子的最大值，枚举上一步跳了多少来转移  然后仔细观察可以发现对于一个状态，如果有比他后面的状态比他答案大的话，显然不会优..于是可以单调队列进行优化  但是考虑对于一个点，他前面和他距离小于d-g的点是转移不到的，如果直接得出某个f[i]后就将他放进队列显然是错误的  考虑维护一个指针，表示当前最前面的一个没有加入单调队列的元素，当且仅...

有些人用模拟退火做，我一脸懵逼，于是还是老老实实用状压dp做吧。  题目 题解： f[x],dis[i]表示选点的状态为x，第i个点距离为dis[i]的最优答案  记忆化搜索 标程： #include<bits/stdc++.h> using namespace std; int n,m,x,y,z,i,k,ans,dis[13],g[13][13],f[1<<13]; void dfs(int x){ for (int i=0;i<n;i++) if (x&(1<<i)){ for (int j=0;j<n;j++) if (!(x&a...

题目 #题解： 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还在搜索的栈中就可以直接返回 -1了 不过，有一种情况例外：0环所在的路径不符合条件 比如这个图： 1 2 1 2 5 1 1 3 1 3 4 0 4 3 0 4 5 100 但是我手造了一些数据都卡不掉这个程序，就姑且认为这程序是对的吧。 好像最正确的解法应该要加上拓扑排序 #include&lt...

题目 题解：  我们发现其实就是维护n+1个序列，支持查找和删除第x个元素，以及在最后添加元素  前n个序列维护每一行的前m-1个元素，最后一个序列维护最后一列的元素  但是这样的话需要建n+1颗线段树，无法承受  但是可以发现一开始线段树中的元素是满的，并且一开始的元素编号十分有规律，可以直接计算  那么我们一开始就直接把所有线段树当作满的，用动态开点每次删点，后面加进来的点用vector储存，  当删除(x,y)时  如果y =m那么只要操作最后一列，如果是原来最后一列的元素，就直接计算，否则从vector中提取  如果y!=m那么先对第x行进行一次操作，转化成删除(x,m)位置的元素，然...

题目  题解 #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 b[N+M],cnt[M],ans[N],w[N],dis[N],f[N][20],tot,i,u,v,h[N],n,m,vis[N]; vector<int>v1[M],v2[M],v3[M]; int read(){ int x=0;char c; do c=getch...