摘要：
Atcoder ABC 161 F Division or Substraction 题意 给一个正数n（ using namespace std; define pb push_back define F first define S second define mkp make_pair def 阅读全文
摘要：
Codeforces Round 626 D. Present 异或按位确定 +二分or双指针 题意 给n个数，求他们两两的和的异或结果 n(4e5) 值域(1e7) 思路 异或问题一般都是按位确定，那么怎么确定第k位的值呢。首先第k位的值只和[1,k]位有关系，也就是说只跟a[i]本来在这一位有的 阅读全文
摘要：
Atcoder ABC158 F Removing Robots 线段树+dp 题意 一条直线上有机器人，每个机器人有一个激活后行进值D[i]，当激活它时，它就会向x轴方向走D[i]距离。进行后它就会离开坐标轴。激活有两种方式，一种是手动激活，一种是当一个机器人在激活状态时的行进距离[x[i],x[ 阅读全文
摘要：
Atcoder ABC E Divisible Substring 题意 一个长为n(2e5)的数字串,给一个质数p（1e4），能被p整除的子串（连续）个数 思路 因为p是个素数，所以要想到用素数的条件。最朴素的就是dp[i][j]第i位为最低位modp余数是j的子串有多少个，但是转移是np的，我们 阅读全文
摘要：
TCO SRM778 DIV1 KRECTANGLEINTERSECTION 题意 给n个矩形(n using namespace std; struct KRectangleIntersection{ long long maxIntersection(vector xl, vector yl, 阅读全文
摘要：
TCO SRM779 DIV1 ArraySorting dp 题意 给一个数组可以把任意个改变成你想要的任意值，问最小改变多少个可以实现非严格递增序列，并且求字典序最小的方案 数据范围都是[1,2000] 思路 一开始写了个笨b贪心WA了，由于数据范围较小，可以考虑n方的算法,dp一下，怎么dp呢 阅读全文
摘要：
1304F2 Animal Observation (hard version) 线段树or单调队列 +DP 题意 用摄像机观察动物，有两个摄像机，一个可以放在奇数天，一个可以放在偶数天。摄像机在同一天可以同时照到k个区域放下去可以持续两天。现在给出每一天每个区域的动物数量，问最多照到动物多少个。如 阅读全文
摘要：
E. Double Elimination DP 01枚举状态和倍增思想 题意 参考DOTA2双败赛制，一共有$2^n$个队打n轮 其中你有k喜欢的队伍，由你掌控比赛的输赢请问比赛中包含你喜欢的队伍的场次最多有多少场 思路 看数据就很DP，但是比赛的时候不知道怎么搞。其实喜欢队伍与否就是一个01状态 阅读全文
摘要：
1307E Cow and Treats 题意 有一排给定口味的草，并且给m头牛，每个牛都只吃一种口味的草，并且要吃给定数量个。现在可以安排牛从两边出发，方向向另一方向进发，每次路过符合他口味的草就会吃，吃到他需要的数量就会停下开始睡觉，开始睡觉后就是个路障，不能通行。如果一个牛吃到了他需要的数量的 阅读全文
摘要：
ABC155 D pair 取整坑点 思路 很常见的一道题，二分找答案，然后看这个答案排rank?，排rank?用二分继续找一遍二分套二分即可，就是边界比较烦，老年人写的心情烦躁 老年人被取整坑的几天。这题其实以前写过，以前被坑过，然后这次又被坑了一次，不愧是我。。。 1.ceil和floor一个是 阅读全文