L·S·D

摘要： ABC-167-A,B,C,D,E 打卡8/6 感觉最近的想法题反应太慢了，打几把ABC压压惊，下回争取开到E A - Registration 题意： 给你两个字符串s,t，问你t是不是只比s多最后一个字母 思路： 可以通过给s填一个字母或给t删掉最后一个字母来比较 签到题拼手速 #include 阅读全文

摘要： Codeforces Round #647 (Div. 2) - Thanks, Algo Muse! codeforces-1362-A. Johnny and Ancient Computer 题意： 给你两个数a,b问是否可以通过*2 *4 *8 /2 /4 /8 把a变成b 思路： 因为是* 阅读全文

摘要： 哈希 简单来说，哈希相当于一种单向加密，一种映射过程，并且要尽量保证加密后不会重复，通过这种方式来替代一些很费时间的操作 字符串哈希 也叫进制哈希 当你想判断两个字符串是否相等时，不知道你有没有过一种想法，将两个字符串通过一些独特方式的计算转换成两个数字，然后判断两个数是否相等不就好了，那么进制哈希 阅读全文

摘要： 可持久化并查集 前置: %%%AgOH的B站：https://space.bilibili.com/120174936/ 什么是可持久化并查集呢？当然是 并查集+可持久化（主席树） 啦 好像废话 害，当然不懂这两个知识的建议先去看看，简单学习一下 我在这就简单的回忆一下 并查集 开始时让每个元素构成 阅读全文

该文被密码保护。 阅读全文

摘要： "codeforces 1350 A. Orac and Factors" 题意：定义f(n)是n的最小非平凡因子，也就是除了1,n之外的最小因子 给出两个正整数n,k你需要进行 k次操作，每次将 n加上 f(n) n为偶数的话其最小因子一定是2，直接输出n+2\ k,n为奇数n+最小因子就一定是偶 阅读全文

摘要： "codeforces 1353 A. Most Unstable Array" 题意：给你两个数n,m，让你构造一个长度为n个数列a，使得数列中每个数的和为m，且让 最大，并输出 如果n 2 最大就是ans=2 m 构造是序列是 0,m,0,0,……,但是如果n==2，就是0,m,ans=m，分类 阅读全文

摘要： //并查集-都要给fa赋初值！！// /*递归版路径压缩*/ int fa[maxn]; int find(int x) { return fa[x]==x?x:fa[x]=find(fa[x]); } void merge(int x,int y) { fa[find(x)]=find(y); } 阅读全文

摘要： 2020/05/13 补题 codeforces-1291-A. Even But Not Even 传送门 https://codeforces.com/contest/1291/problem/A 题意：定义“偶数”是数字每一位之和为偶数，但尾数是奇数，给你一串数字，让你通过删除这串数字的某些位 阅读全文

摘要： P2184 贪婪大陆 传送门：https://www.luogu.com.cn/problem/P2184 题目背景 面对蚂蚁们的疯狂进攻，小FF的Tower defence宣告失败……人类被蚂蚁们逼到了Greed Island上的一个海湾。现在，小FF的后方是一望无际的大海， 前方是变异了的超级蚂 阅读全文

摘要： codeforces-1348-Phoenix and Science 传送门：https://codeforces.com/contest/1348/problem/D 题意：最初有一个质量为1的细胞，白天，任意数量的细胞可以分裂成两半，晚上，每个细胞的质量都会加一，问你多少天能正好让细胞的质量和 阅读全文

摘要： codeforces-1348-C Phoenix and Distribution 传送门：https://codeforces.com/contest/1348/problem/C 题意：把一个长度为n的字符串拆成k个部分，尽量让字典序大的那个串的字典序最小，并输出这个串 因为这k个串里不能有空 阅读全文

摘要： 传送门：https://www.luogu.com.cn/problem/P4314 题意： 给出 T 个数，E 个操作（T,E ≤10^5）: Q X Y：询问从 X 到 Y 的当前最大值 A X Y：询问从 X 到 Y 的历史最大值（出现过的最大数 P X Y Z：将 X 到 Y 这段区间加 Z 阅读全文

摘要： dfs序与树链剖分 还是先安利一发AgOH https://space.bilibili.com/120174936 模板题：洛谷 P3384 【模板】轻重链剖分 https://www.luogu.com.cn/problem/P3384 如题，已知一棵包含 N个结点的树（连通且无环），每个节点上 阅读全文

摘要： P2253 好一个一中腰鼓！ 传送门：https://www.luogu.com.cn/problem/P2253 题意：有n个数，初始都为0，接下来给你m个操作，具体就是将某一位的值取反（x=!x）。每次操作后，要求你输出最长01串的长度 之前看这个题不会做就搁置了，昨天刚好做了一个比这个简单一点 阅读全文