随笔分类 - ACM/ICPC
战斗的日子
摘要：Codeforces Round #731 (Div. 3) 在家打了好久COD和战雷，偶尔也得学习一下，要不然感觉时间都浪费了，游戏玩多了也腻，保持适当学习才能爽玩游戏。申请完了也不想做太难的题了，那么就来一场div3保持一下思维敏捷度吧。 A. Shortest Path with Obstac
阅读全文
摘要：Codeforces 突然意识到好像接下来的流程也用不到codeforces了，好像就要和学生生涯say goodbye了。 点开当初PKU暑校的OJ，发现还有人在提交，哈哈哈，没想到疫情前的题目还有人在做。让我想起来了那首歌词，依然还有人在那里游荡。 过程 未来是光明的，道路是曲折的。 我和CS的
阅读全文
摘要：Codeforces Round 699 & 772题解 今天手感确实不错，看来合理的训练配合合理的休息是很重要的。前些日子的努力没白费。不过，怎么说呢，现在的形势不是我把算法题和基础知识做好的就行了，该从系统的角度去作为一个ld去思考问题了，感觉自己还是有点欠缺的，不过我也在积极努力的学习中，希望
阅读全文
摘要：Codeforces Round 742 Div2 A-D题解 A. Domino Disaster 这题就是说给出一些2x1 tile，然后给出2xn的第一行构造，问第二行 这个刚开始想着是啥dp，一看那么多人过了果断改思路，发现这题就是个模拟题，就是把U换成D，D换成U，L和R不影响，然后输出就
阅读全文
摘要：Codeforces Round 882 (Div. 2) 这题很简单的吧，比较脑抽的就是D，下面详细说，我nloglogn过不去2e5说实话有点不应该，感觉有更聪明的办法搞这个。 很奇怪的一点是，yongwham究竟是怎么只做出来A的？？？？ A. The Man who became a God
阅读全文
摘要：# 做不动那么多题了，来个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
阅读全文
摘要：Codeforces 847 Div3 题解A-G 好久不打了，这几周忙着写各种作业，然后发现代码力跟不上了。今天复健一下吧。反正也是比较碎片的时间，马上新的作业就会被布置下来，n久没打了就来看下。所以这次先捡div3复键一下，之后暑假等实习了到时候得认真上上div2，不然秋招g咯。 A. Poly
阅读全文
摘要：CF 800D Fake Plastic Tree 首先这道题给了一棵有根树，然后对于每个节点给了区间[l, r]，要求每次选取一个节点v，那么从1-v的路径上的点需要加一个c，这个c按照depth应该是非严格升序，问最少要填多少次？ 思路 这个题很明显有点树形dp的味道在里面，那么我们先整理出来一
阅读全文
摘要：这题问给出一个有向图，问走k步，每次费用为路径上的最大值，最大值最小是多少 这种minmax问题，首先想到二分，然后我们可以对这个答案进行二分 然后观察一下，如果能走k步，那么说明去除所有大于mid的点的影响之后，要么最长路长度是大于等于k，要么存在环 可以用拓扑排序一次求出，重新建图，然后判断入队
阅读全文
摘要：A. Meximization 这道题问给一些数，如何让前缀的mex之和最大，那么首先，我们要抬mex的话肯定是要把前面都铺垫完的，所以在i位置确定的时候，i + 1自然是越大越好，可以证明i + 1的位置放大至少优于放小，然后其他数搞一搞就行 AC Code #include <bits/stdc
阅读全文
摘要：该死的csdn登陆不上去了，为了防止区间dp模板丢失，在这里再存一份 然后是左右取数字的问题，我记得20年的时候我应该看过这题，是有一个数列，前后取若干个数字，问先手能取最大值 那个时候没怎么看懂这个，今天做完题突然理解了，返回去看那个题 首先每次可以固定左右必选，那么左边必选的最大收益是当前的值
阅读全文
摘要：感觉做过这场啊，要不就是看过 A题 AquaMoon and Two Arrays 问前加后减能不能把A变成B，首先这个貌似是经典老题了，无论怎么操作数列总和不变，如果和不相同，变不了，其他情况暴力判断即可 #include <bits/stdc++.h> using namespace std;
阅读全文
摘要：解题 A. Domino on Windowsill 这个题给一个2xn的方格，一个行有k1个白块，第二行有k2个白块，那么现在有w个2x1的白块和b个2x1黑块，白对白，黑对黑，问能不能全放下 这个就是判断下白色的加起来和黑色的加起来/2向下取整有没有比w和b要大，因为没给布局 #include
阅读全文
摘要：A. Tokitsukaze and All Zero Sequence 这题给一个数列，每次操作 对于两个不相同的数字可以吧大的变成min， 两个相同的话一个变为0 问最少操作多少次能将整个数组变为0 首先这个操作1开始容易想到，如果数组中原来有0，那么就可以操作n - |0的个数|次使得数组全部
阅读全文
摘要：Problem A 题意问给一个长度为2的小写字符串，字符串从ab开始，然后第一个位置和第二个位置上的字符不能相等，问按照这个方式排序，给出的字符串是第几个 然后这道题首先分情况讨论，首先题意可知每一个字符打头的有25个，然后如果当前第二个字符大于第一个字符，证明有skip 1，所以-1，否则 +
阅读全文