摘要： 题目 题解： f[i][0/1][0/1][0/1] 表示从高到低第i位，是否到n的上界，是否到m的上界，当前异或结果是否到k的下界 对于每个状态记录合法方案数和所有合法i,j的异或和，最后把k的那些减去即可 摘自洛谷Fizzmy的题解 标程： #include<bits/stdc++.h> usi 阅读全文

摘要： 这次去余姚中学，考号还是344 本来这几天是期中考的，我想想还是省选要紧，就去省选了。这么好的一个玩四天的机会怎么能白白错失呢 day1： 上午在家复习了一些题目，写了几篇博客。12点到一中，12点半出发，很早就到了余姚。晚饭很多人都去余姚中学吃，但我们吃外卖，感觉不够饱。 晚上我被查水表了。野花一 阅读全文

摘要： 题目 某大佬的题解 以下内容改编自大佬的题解 题解： 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.把 阅读全文

摘要： 题目 题解： 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[100 阅读全文

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

摘要： 题目 题解 题解： 对于每根石柱，采取一分为二的想法，即把一个点分为两个点（可抽象为石柱底部到顶部），其连线容量限制为石柱高度。 超级源与所有有蜥蜴的点相连，容量为1。 超级汇与地图内所有能跳出的点相连，容量为INF。 对于地图内任意两个石柱，如果间距小于d，就将其中一根石柱的顶部与另一根石柱的底部 阅读全文

摘要： 题目 题解： step1: 对于图上所有的棋盘一定属于以下两种类型： 1.黑格行列奇偶性相同，白格不同 2.白格行列奇偶性相同，黑格不同 在输入的时候属于第一种情况的赋1，属于第二种情况的赋0 问题就转化成统计最大的1或0矩形和正方形 step2: 正方形： g1[i][j]表示以(i,j)为右下角 阅读全文

摘要： 题目 题解： f[t][j]表示i连接j个用户的费用（可能是负数） 初始化：f[i][0]=0，其他为负无穷 状态转移方程： 1.t为用户 f[t][1]=mon[t-n+m] 2.t不为用户 f[t][j]=max(f[t][j],f[t][j-k]+f[e[i].to][k]-e[i].w) e 阅读全文

摘要： 题目 题解： f[i][j]表示用了前i个垃圾，垫高j的高度后，还能存活的时间（注意：不是总共能存活的时间） 初始化：f[0][0]=10，其他都是负无穷 状态转移方程： 1.吃垃圾 f[i][j]=max(f[i][j],f[i-1][j]-a[i].T+a[i-1].T+a[i].F) 2.垃圾 阅读全文

摘要： 题目 题解 标程： #include<bits/stdc++.h> using namespace std; typedef long long ll; const int N=50003; struct kk{ int x,id; }a[N]; ll ans,mn; int n,i,vis[N]; 阅读全文