tiany7

摘要： Codeforces Round 882 (Div. 2) 这题很简单的吧，比较脑抽的就是D，下面详细说，我nloglogn过不去2e5说实话有点不应该，感觉有更聪明的办法搞这个。 很奇怪的一点是，yongwham究竟是怎么只做出来A的？？？？ A. The Man who became a God 阅读全文

摘要： Functional C++ Programming Introduction 模板真是个强大的东西，能够在编译期完成很多计算，这里整了一套list编程，有点像Racket和Ocaml里面的stylish List 这个并不难实现，我们可以通过简单的折叠表达式来实现 template <int... 阅读全文

摘要： # 做不动那么多题了，来个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， 为 阅读全文