摘要: ABC-167-A,B,C,D,E 打卡8/6 感觉最近的想法题反应太慢了,打几把ABC压压惊,下回争取开到E A - Registration 题意: 给你两个字符串s,t,问你t是不是只比s多最后一个字母 思路: 可以通过给s填一个字母或给t删掉最后一个字母来比较 签到题拼手速 #include 阅读全文
posted @ 2020-06-08 20:42 L·S·D 阅读(252) 评论(0) 推荐(0) 编辑
摘要: 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 思路: 因为是* 阅读全文
posted @ 2020-06-06 16:20 L·S·D 阅读(231) 评论(0) 推荐(0) 编辑
摘要: 哈希 简单来说,哈希相当于一种单向加密,一种映射过程,并且要尽量保证加密后不会重复,通过这种方式来替代一些很费时间的操作 字符串哈希 也叫进制哈希 当你想判断两个字符串是否相等时,不知道你有没有过一种想法,将两个字符串通过一些独特方式的计算转换成两个数字,然后判断两个数是否相等不就好了,那么进制哈希 阅读全文
posted @ 2020-05-23 21:27 L·S·D 阅读(465) 评论(0) 推荐(0) 编辑
摘要: 可持久化并查集 前置: %%%AgOH的B站:https://space.bilibili.com/120174936/ 什么是可持久化并查集呢?当然是 并查集+可持久化(主席树) 啦 好像废话 害,当然不懂这两个知识的建议先去看看,简单学习一下 我在这就简单的回忆一下 并查集 开始时让每个元素构成 阅读全文
posted @ 2020-05-19 23:26 L·S·D 阅读(307) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2020-05-19 22:03 L·S·D 阅读(1) 评论(0) 推荐(0) 编辑
摘要: "codeforces 1350 A. Orac and Factors" 题意:定义f(n)是n的最小非平凡因子,也就是除了1,n之外的最小因子 给出两个正整数n,k你需要进行 k次操作,每次将 n加上 f(n) n为偶数的话其最小因子一定是2,直接输出n+2\ k,n为奇数n+最小因子就一定是偶 阅读全文
posted @ 2020-05-16 14:57 L·S·D 阅读(125) 评论(0) 推荐(0) 编辑
摘要: "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,分类 阅读全文
posted @ 2020-05-16 13:26 L·S·D 阅读(174) 评论(0) 推荐(0) 编辑
摘要: //并查集-都要给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); } 阅读全文
posted @ 2020-05-16 12:04 L·S·D 阅读(220) 评论(0) 推荐(0) 编辑
摘要: 2020/05/13 补题 codeforces-1291-A. Even But Not Even 传送门 https://codeforces.com/contest/1291/problem/A 题意:定义“偶数”是数字每一位之和为偶数,但尾数是奇数,给你一串数字,让你通过删除这串数字的某些位 阅读全文
posted @ 2020-05-14 16:27 L·S·D 阅读(155) 评论(0) 推荐(0) 编辑
摘要: P2184 贪婪大陆 传送门:https://www.luogu.com.cn/problem/P2184 题目背景 面对蚂蚁们的疯狂进攻,小FF的Tower defence宣告失败……人类被蚂蚁们逼到了Greed Island上的一个海湾。现在,小FF的后方是一望无际的大海, 前方是变异了的超级蚂 阅读全文
posted @ 2020-05-11 17:38 L·S·D 阅读(179) 评论(0) 推荐(0) 编辑
摘要: codeforces-1348-Phoenix and Science 传送门:https://codeforces.com/contest/1348/problem/D 题意:最初有一个质量为1的细胞,白天,任意数量的细胞可以分裂成两半,晚上,每个细胞的质量都会加一,问你多少天能正好让细胞的质量和 阅读全文
posted @ 2020-05-04 23:20 L·S·D 阅读(200) 评论(0) 推荐(0) 编辑
摘要: codeforces-1348-C Phoenix and Distribution 传送门:https://codeforces.com/contest/1348/problem/C 题意:把一个长度为n的字符串拆成k个部分,尽量让字典序大的那个串的字典序最小,并输出这个串 因为这k个串里不能有空 阅读全文
posted @ 2020-05-04 22:51 L·S·D 阅读(303) 评论(0) 推荐(0) 编辑
摘要: 传送门: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 阅读全文
posted @ 2020-04-30 21:14 L·S·D 阅读(284) 评论(0) 推荐(0) 编辑
摘要: dfs序与树链剖分 还是先安利一发AgOH https://space.bilibili.com/120174936 模板题:洛谷 P3384 【模板】轻重链剖分 https://www.luogu.com.cn/problem/P3384 如题,已知一棵包含 N个结点的树(连通且无环),每个节点上 阅读全文
posted @ 2020-04-29 15:13 L·S·D 阅读(263) 评论(0) 推荐(0) 编辑
摘要: P2253 好一个一中腰鼓! 传送门:https://www.luogu.com.cn/problem/P2253 题意:有n个数,初始都为0,接下来给你m个操作,具体就是将某一位的值取反(x=!x)。每次操作后,要求你输出最长01串的长度 之前看这个题不会做就搁置了,昨天刚好做了一个比这个简单一点 阅读全文
posted @ 2020-04-24 21:36 L·S·D 阅读(235) 评论(0) 推荐(0) 编辑