chenchen336

摘要： AtCoder Beginner Contest 339 A - TLD 签到 B - Langton's Takahashi 发现步数和网格范围都不大，直接模拟即可 C - Perfect Bus 题目的合法性在于不能为负数，那么初始人数就有了二分性。 二分的找出初始的最小人数，然后跑一边即可 # 阅读全文

摘要： Codeforces Round 922 (Div. 2） A - Brick Wall 贪心的去想水平的越多越好，k随意改，那么可以构造出没有垂直的，那么计算水平的有几块就行 #include <bits/stdc++.h> using namespace std; #define endl '\ 阅读全文

摘要： 2023/12/1 博弈论 巴什博弈 （只有一堆n个物品，两个人轮流从这堆物品中取物，规定每次至少取一个，最多取m个。最后取光者得胜。） P/N分析 N为先手必胜态， P为先手必败态 那么首先对于石子为0时，该状态无路可走，所以先手必败，P点 对于1~3，可以走到0点，让后手的状态为P，既然对手必败 阅读全文

摘要： 2023/11/28 vp了一场edu Educational Codeforces Round 152 (Rated for Div. 2) A。 签到 B. 我们可以发现一个性质，在有数字被减到0之前，所以数字必须小于等于k，否则我就去见那个大于k的数了。所以实际上就是a[i]%k，排序，特判一 阅读全文

摘要： 2023/11/27 Codeforces Round 882 (Div. 2) 题解： A. 分成m段，也就是有m-1段的绝对值不用算。那么我们让总和最小，肯定是让前m-1段最大的不用算 B 根据位运算&的性质,前缀与是会越来越小的. 如果一个数组的&值不为0,说明在二进制的某一位上大家都为1.这 阅读全文

摘要： 2023/11/23 1798C - Candy Store 只能说gcd，lcm的题目还是练少了，一些性质都不知道。 对于一段可以用同一个标签的区间，我们知道他们的c是一样的，c=di*bi，每一个物品的bi固定，那么c就一定是lcm{bi..bn}，因为c要能整除任何一个bi。然后我们来看可以自 阅读全文

摘要： 2023/11/23 1798C - Candy Store 只能说gcd，lcm的题目还是练少了，一些性质都不知道。 对于一段可以用同一个标签的区间，我们知道他们的c是一样的，c=di*bi，每一个物品的bi固定，那么c就一定是lcm{bi..bn}，因为c要能整除任何一个bi。然后我们来看可以自 阅读全文

摘要： 2023/11/21 树状数组 t[i]，为树状数组；a[i]，为原数组 t[i]代表的区间为a(i-lowbit(i)+1)~a(i)这个区间。 所以求前缀的时候，每次-=lowbit(x),区间是连续接起来的 修改操作，a[x]+val,原数组单点加，那么我们要去树状数组上找哪些节点包含a[x] 阅读全文

摘要： 2023/11/20 早上脑子转的不是很快啊 1851F - Lisa and the Martians 看到位运算+贪心+异或：想到字典树，就是一个改编版本的最大异或对 可以证明当ai和aj的某一位2进制位不同是，x在这一位无论怎么取都不行。 所以当遍历到一个ai值时，取字典树里面贪心的查一下和他 阅读全文

摘要： 2023/11/17 前言：今天打的Educational Codeforces Round 153 (Rated for Div. 2)，打的一坨，真的吐了。又开始自我批评了。。。。 A. Not a Substring 构造题：看他是A题，尝试了几种简单的构造方式，发现有两种是互斥的就是（）（） 阅读全文