虚在君

摘要： 题目链接：https://codeforces.com/problemset/problem/1203/E 题意：给定n个数字，每个数字可以进行一次+1或是-1的变换（也可以不变），问通过对部分数字适当变换后n个数中有多少个互不相同的数。 依然是弱鸡补题ing。这道题只要贪心就行了，贪心要注意一点就 阅读全文

摘要： 题目链接：https://codeforces.com/problemset/problem/1203/C 求给定数列所有数的公因数个数 没什么好说的，其实就是求所有数最大公因数的因数个数。div2上分div3掉分，丢人说的就是我吧。教训就是大数的因数很多所以能少算一点是一点，别的花里胡哨的操作没有 阅读全文

摘要： 貌似是签到题？反正是日常昏睡比赛 打完吃饭的时候和某dd+大佬讨论（其实是单方面被授课）回来后又自己爆交几次才推出来了。 先贴个题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6651 题目大意：Cuber QQ 考前复习，已知考试总共有n道题，总分值是 阅读全文

摘要： 扩展欧几里得 辗转相除法 阅读全文

摘要： 多校打下来第一次成功补题（？你在干嘛） 套板子完事，主要是之前没搞懂扩展KMP到底是什么，KMP也没搞清楚，这回顺带加深了一下印象。 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6629 题意：给出一个用于求在一个给定字符串中求每一位的后缀（含自己） 阅读全文

摘要： 题目链接：http://codeforces.com/problemset/problem/1198/B 题目大意：n个数据，q个操作，每个操作有两种情况，一种是将某一个数据改为x，另一种是将所有小于x的数据改为x。所有操作结束后输出数组。 这道题是我第一次在非练习（就是那种半天一题磨洋工状态）情况 阅读全文

摘要： 题目传送门：http://codeforces.com/problemset/problem/1196/D2 题目大意：多组，每组给定一串仅由‘R’、‘G’、‘B’组成的字符串，以及字符串长度n和一个常数k（k<=n），设将一个字符串变成RGB形式循环的字符串需要改动a个字符，求该字符串的所有长度为 阅读全文

摘要： 题目链接：http://codeforces.com/problemset/problem/1197/D 题目大意：给出一列数组和两个常数m，k，然后定义一段子序列的cost等于该段子序列各元素之和减去该段长度与m之商的向上取整的值与k的乘积。求任取一段连续子序列所能得到的最大的cost。（ps：可 阅读全文

摘要： 第一次写博客，emmmm，写的不好还望多多见谅。 这是一篇补题记录，也就是说蒟蒻我打比赛的时候并没有写出这道题。差分这玩意虽然理解起来并不算难，但是实际应用的时候还是需要一定的敏感度去意识到的，我是赛后在翻阅其他巨巨的交题记录是才猛然意识到这道题原来并不需要复杂的讨论之类的东西，只要做个差分数组然后 阅读全文