该文被密码保护。
posted @ 2019-07-20 21:02 ATS_nantf 阅读 (11) 评论 (0) 编辑
摘要:这里是一些我SB没做出来的CF水题。 其实这些题思维量还不错,所以写在这里常来看看…… 不一定每题代码都会写。 CF1143C Queen 其实只要注意到如果一个点开始能被删,那一直就能被删;一个点开始不能被删,那一直就不能被删就行了。然而…… CF1151B Dima and a Bad XOR 阅读全文
posted @ 2019-04-04 23:12 ATS_nantf 阅读 (140) 评论 (0) 编辑
摘要:首先声明一下,我去不了TG,因为我太菜了GD的某教授把我打到PJ了…… 虽然就我这实力普及都不一定1= 不管了,这次是普及,就当扎实基础了。反正HF的 $\text{hhz}$ 也考PJ,见个面多好啊! Day -26: 早上在家里暴打初赛题。庆幸最近计算机和网络基础考的不多,不然我可真要凉了。也庆 阅读全文
posted @ 2018-10-13 11:16 ATS_nantf 阅读 (492) 评论 (0) 编辑
摘要:emmm……今天博客第一天使用呢,好激动啊…… 这里是一个来自GD的初二蒟蒻+无脑OIER,什么都不会 NOIP2017普及组:260压线1=还是看RP过的…… GDKOI2018:120暴力大法吼啊 GDOI2018:145完了连暴力都不会了我太菜了 NOIP2018提高组:居然不能去 NOIP2 阅读全文
posted @ 2018-06-09 10:35 ATS_nantf 阅读 (216) 评论 (3) 编辑
摘要:至今觉得这场 edu 的 G 比 EF 都要简单…… 不知道为什么出题人要把 $m=0$ 放进去,先特判掉。 要求至少一个 $0$,至少一个 $1$,至少一个 $2$,容斥一波,变成总方案数 没有 $0$ 没有 $1$ 没有 $2$+没有 $01$+没有 $02$+没有 $12$+没有 $012$。 阅读全文
posted @ 2019-09-22 12:35 ATS_nantf 阅读 (5) 评论 (0) 编辑
摘要:你可能会好奇为什么只有一个 BFS 的标签,却还能够排到 F 的位置。 因为它实在是 太 简 单 了 首先,比较两个数,可以先比较两个数的长度,然后比较两个数看成数字串后的字典序。 不妨先把每条边拆成更多条边(中间加虚点),比如 233 拆成一条三条边的链,权分别是 2,3,3。 对于长度,根据 B 阅读全文
posted @ 2019-09-20 19:24 ATS_nantf 阅读 (4) 评论 (0) 编辑
摘要:又是神仙题。 要写博客太长了,先咕着。放个代码先。 为什么 fmul 在 linux 底下还被定义过了……~~能想象到我一发 CE 的绝望吗 qaq~~ 阅读全文
posted @ 2019-09-20 17:18 ATS_nantf 阅读 (7) 评论 (0) 编辑
摘要:难度还算良心吧。 当然每次都是 CDW 虐场……~~陈独秀~~ T1 这题是我讲的, "题解在这" T2 看到 [ZJOI2019] 就知道是谁的了吧。 因为我说过这题是联赛难度,所以我就被钦定要做了…… ~~诶联赛难度我也不会啊我说联赛难度我有错吗~~ "题解在这" T3 全场最简单的题,而且才 阅读全文
posted @ 2019-09-18 16:45 ATS_nantf 阅读 (17) 评论 (0) 编辑
摘要:神仙题。 考虑在一棵 Trie 上进行染色,将可能出现的串的末尾染成黑色。答案就是黑点的个数。一开始只有 $A$ 的末尾点是黑色。 当出现一个字符(不是退格)$c$ 时,就要将每个黑点的 $c$ 儿子都染成黑色。 然而这样一个点可能会有重复染色,不能直接乘 $2$。 不妨记录一个 $f[c]$ 表示 阅读全文
posted @ 2019-09-18 16:41 ATS_nantf 阅读 (11) 评论 (0) 编辑
摘要:…… A,B 先秒切,C 是个毒瘤细节题,浪费了很多时间后终于过了。 D 本来是个 sb 题,然而还是想了很久,不过幸好没什么大事。 E1,看了一会就会了,然而被细节坑死,好久才过。 感觉 E2 很可做,一直想 E2,结果想了大半了就最后一点没想出来。 此时 G1 更多人做了。然而我不会啊…… 没救 阅读全文
posted @ 2019-09-17 21:04 ATS_nantf 阅读 (8) 评论 (0) 编辑
摘要:算是补了个万年大坑了吧。 根据 wwj 的题解(最准确),设一个方案 $S$(不一定合法)的鸡你太美组数为 $w(S)$。 答案就是 $\sum\limits_{S}[w(S)=0]$。 用二项式定理:$\sum\limits_{S}[w(S)=0]=\sum\limits_{S}(1 1)^{w( 阅读全文
posted @ 2019-09-14 11:23 ATS_nantf 阅读 (7) 评论 (0) 编辑
摘要:完了,前几天才说 edu 的 DEF 都不会,现在打脸了吧 qwq ~~其实在刚说完这句话 1min 就会了 D,3min 就会了 E~~ 发现,对于大小 $\ge 3$ 的不平衡集合,它至少有一个大小为 $2$ 的子集是不平衡的。 证明,发现对于大小为 $2$ 的集合,平衡当且仅当两数的数位交为空 阅读全文
posted @ 2019-09-12 23:20 ATS_nantf 阅读 (30) 评论 (0) 编辑
摘要:说起来,这题好像也不难…… 先考虑 F1 怎么做。 ~~既然别的方法都不行不如试试~~$f_{i,j}$ 表示在刚刚准备开始涂 $[i,j]$ 中最小编号的颜色之前,整个区间是同色的,且最后能做到 $[i,j]$ 变成要求的颜色,且所有连续颜色段要么完全在 $[i,j]$ 内,要么完全在 $[i,j 阅读全文
posted @ 2019-08-28 11:35 ATS_nantf 阅读 (24) 评论 (0) 编辑
摘要:FBI Warning:以下博客含有 FBI Warning 的都是包含大量人类本质之一的。 前几天听课: "Day1 组合计数" "Day1 序列数据结构" "Day2 线性代数" "Day3 图论" "Day3 字符串" "Day4 生成函数" "Day4 树上数据结构" "Day5 杂题选讲" 阅读全文
posted @ 2019-08-20 16:22 ATS_nantf 阅读 (79) 评论 (1) 编辑