摘要：
# 做不动那么多题了，来个G G就是问你一棵树能切成多少个大小为3的链，想了半天，想过dp啥的，但是后来发现这个贪心就好了，可以证明贪心找不到的，其他方法也找不到 好久没复健了，这是第一次，感觉以后要多做题才可以 ```cpp #include using namespace std; conste 阅读全文
摘要：
# Codeforces Round 896 ## A. Politics 这题问的是，给一些人的在n个议题的观点，然后你可以随意安排顺序，每个议题人多的赢，反对派会离开，问随便安排议题，最多留下多少人，包括我自己 这个题刚开始愣了半天，但是想到，那只要把所有和我观点一致的给留下来不就行了？？？然后 阅读全文
摘要：
# codeforces round 853 好久没有做题了呢，今天就来看看题目。 然后手贱点进去了个cn场，做了半天发现不对劲，赶紧撤退。再开一场吧。 ## A. Serval and Mocha's Array 这道题让所有长度大于2的前缀的gcd小于本身的长度，问是否可行 乍一听很吓唬人，但是 阅读全文
摘要：
# codeforces round 881 div2 题解 马上要秋招了，自己本事全丢了，感觉如果这样的话今年就估计要饿死了。先打div3，7月份得开始收心了 ## A. Sasha and Array Coloring 题意，可以分任意组，每组的贡献是max - min，问最大贡献 显然是贪心， 阅读全文
摘要：
# Codeforces Round 876 Div2 A-D题解 # A.The Good Array 这个题就是问你对于 $i \leq n$，要求前面后面至少 $ceil(\frac{i}{k})$ 个 1 那我们就贪心的每k个放一个1，或者直接用数学算一下就好了 AC 代码 ```cpp # 阅读全文
摘要：
# 大数模板，存档一下 ```cpp template struct mod_int{ ll x; mod_int(ll x = 0):x((x % M + M) % M){} mod_int operator + (mod_int b) const {return mod_int((x + b.x 阅读全文
摘要：
Google Cloud 磁盘空间沾满导致ssh无法进入的解决方案 我他妈真的吐了，昨天在写apriori算法的时候，chatgpt弄了半天都不对，然后我重新看了下这个算法，发现其实也不难，就暴力写了个。因为python的类型太过自由，一直以2行/分钟的速度在推进度（用C++早tm写完了呀），然后终 阅读全文
摘要：
F.Robots 来复健，但是没料到是GP场，就不该来，应该去vp 这道题的题意是给两个数组a和b，对于每个b，会有最近的依然active的a来配对，问最小的距离是多少，并且给出一种删b的方案 样例给了： 3 1 2 3 11 12 13 答案是30，我们先删掉13，然后删掉12，最后删掉11， 为 阅读全文
摘要：
C++ Allocator 该开始搞项目了，但是在搞项目之前，先搞一下C++的Allocator，因为项目中会用到。现在还不确定到底模仿哪个，jemalloc和tcmalloc，先看看吧。 1. 为什么需要Allocator 其实和new/delete是等价的，但是可以屏蔽一些底层细节，因为不一定所 阅读全文
摘要：
Codeforces 847 Div3 题解A-G 好久不打了，这几周忙着写各种作业，然后发现代码力跟不上了。今天复健一下吧。反正也是比较碎片的时间，马上新的作业就会被布置下来，n久没打了就来看下。所以这次先捡div3复键一下，之后暑假等实习了到时候得认真上上div2，不然秋招g咯。 A. Poly 阅读全文