摘要：
还是数位DP... 状态：$f[x][val][sum]$表示当前第x位，当前数字为val，当前各位数字和为sum 观察到$val$,$sum$过大，很套路地模7即可... 每个状态存储三个要用到的值： ①cnt:表示满足条件的数字的个数 ②s:表示满足条件的数字的和 ③s_2:表示满足条件的数字的 阅读全文
摘要：
发现自己以前对数位DP其实一窍不通... 这题可以做一个很简单的转换：一个数如果在$b$进制下是一个01串，且1的个数恰好有k个，那么这个数就是合法的（刚开始没判断必定是01串，只判断了1的个数竟然有60pts，数据可真的水~） 这个结论显然成立，也不需要什么证明啦qaq~ 然后数位DP就好了 转化 阅读全文
摘要：
显然DP题... f[i][0]表示这个点不装路由器，f[i][1]表示装路由器 转移也很简单，在前面一段区间找最小值就好了 但是直接转移是$O(n*k)$的，会T掉 大佬说这个东西有单调性，但是菜鸡我找不到，因为是区间问题，所以线段树强上 区间查询+单点修改 阅读全文
摘要：
题面： 传说，数千年前圣帕特里克消灭了哞尔兰所有的蛇。然而，蛇们现在卷土重来了！圣帕特里克节是在每年的3月17日，所以Bessie要用彻底清除哞尔兰所有的蛇来纪念圣帕特里克。 Bessie装备了一个捕网，用来捕捉 NN 组排成一行的蛇（ 1 \leq N \leq 4001≤N≤400 ）。Bess 阅读全文
摘要：
题目描述 题目还是简单一点好。 给定自然数n、k、x，你要求出第k小的长度为n的逆序对对数为x的1~n的排列a1,a2...an，然后用仙人图上在线分支定界启发式带花树上下界最小费用流解决问题，保证存在。 题目还是简单一点好。 给定自然数n、k、x，你要求出第k小的长度为n的逆序对对数为x的1~n的 阅读全文
摘要：
题目描述 给出坐标系中n个矩形，类型1的矩形每单位时间向x轴正方向移动1个单位，类型2的矩形向y轴正方向，初始矩形不重叠，一个点被矩形覆盖当且仅当它在矩形内部（不含边界），求$(-\infty ,+\infty)$时间内一个点被覆盖的最多矩形数量。n<=10^5。 分析 部分分给的可真多，$n^2$ 阅读全文
摘要：
题目链接 评测姬好快啊（港记号?）暴力40pts变成60pts 因为题目说了保证蓝色点两两之间只有一条路径，所以肯定组成了一棵树，而对于每次询问的x1,y1,x2,y2的子矩阵中就存在着一个森林 不难知道对于一个森林，其中树（联通块）的数量为$V-E$(V为节点数，E为边数) 也就是说对于每一个询问 阅读全文
摘要：
题目描述： 幽香这几天学习了魔法，准备建造一个大型的时空传送阵。 幽香现在可以在幻想乡的n个地点建造一些传送门，如果她建造了从地点a与地点b之间的传送门，那么从a到b和从b到a都只需要单位1的时间。 同时这些地点之间在地理上是非常遥远的，因此来往他们必须使用传送门。 现在幽香想要问你，有多少种建造传 阅读全文
摘要：
题目大意： 求l~r中有多少数与x互质，带单点修改 分析： 两个30的部分分很好打： ·n<=1000暴力O(nq)就好了 ·$a_i<=100$用树状数组维护每个x的前缀和就好了 100分做法有两种，一种是莫比乌斯反演（我不会），还有一种就是bitset乱搞 我们先筛法筛出所有质数（大概不到100 阅读全文
摘要：
题目大意 有一个序列$A_i$ • 对于 i ≥ 1，如果有$ A_i > 0、A_{i+1}> 0$ 且存在 $A_{i+2}$，那么法老可以令$ Ai$ 和 $A_{i+1}$ 减一，并令$ A_{i+2}$ 加一。 • 如果 $A_{i+2}$ 不存在，但是其余两个条件满足，那么法老仍然可以令 阅读全文