Loading

随笔分类 -  学习笔记

做题草稿、笔记
该文被密码保护。
posted @ 2021-07-12 09:49 George1123 阅读(0) 评论(0) 推荐(0)
该文被密码保护。
posted @ 2021-07-01 14:24 George1123 阅读(19) 评论(0) 推荐(0)
该文被密码保护。
posted @ 2021-04-14 09:46 George1123 阅读(0) 评论(0) 推荐(0)
该文被密码保护。
posted @ 2021-03-18 09:37 George1123 阅读(0) 评论(0) 推荐(0)
该文被密码保护。
posted @ 2021-03-18 09:35 George1123 阅读(1) 评论(0) 推荐(0)
摘要:菜鸡 `George1123` 企图学会数学 `/jy` 阅读全文
posted @ 2021-03-10 10:46 George1123 阅读(483) 评论(0) 推荐(4)
该文被密码保护。
posted @ 2021-01-28 11:47 George1123 阅读(0) 评论(0) 推荐(0)
摘要:CF878 我颓了一个周末,因为我已经退役了。 正在周末快结束的时候,我突然感觉我不能就这么退役,所以我迅速地开了一场 vp—— 然后做了个 A 题去吃中饭了。 回来补题的时候发现我的排名竟然有 Div.1 的 \(200\) 名,开始意识到了这是个毒瘤场。 CF878A Short Program 阅读全文
posted @ 2021-01-25 08:53 George1123 阅读(521) 评论(8) 推荐(3)
该文被密码保护。
posted @ 2021-01-24 21:55 George1123 阅读(0) 评论(0) 推荐(0)
摘要:luogu 容易转化问题:分成若干条极长链然后接成树。 根据 prufer 序列,设 \(m\) 条链的大小为 \(a_i\),那么树的方案树为 \(n^{m-2} \prod_{i=1}^m a_i\)。 所以对于任意链的生成函数: \(C(x)=\sum_{i=2}^n ni x^i\) 如果直 阅读全文
posted @ 2021-01-19 07:50 George1123 阅读(105) 评论(0) 推荐(0)
该文被密码保护。
posted @ 2021-01-18 20:56 George1123 阅读(0) 评论(0) 推荐(0)
摘要:AGC013 A B C D E F 场上完成 Yes Yes Yes No No No 补题完成 Yes Yes Yes Yes Yes No 题解完成 Yes Yes Yes Yes Yes No F 貌似是个带毒瘤,到时候无聊了再补吧。 AGC013A Sorted Arrays luogu 阅读全文
posted @ 2021-01-18 16:50 George1123 阅读(163) 评论(1) 推荐(3)
该文被密码保护。
posted @ 2021-01-15 08:22 George1123 阅读(0) 评论(0) 推荐(0)
该文被密码保护。
posted @ 2021-01-12 16:03 George1123 阅读(0) 评论(0) 推荐(0)
摘要:AGC012 AGC012B Splatter Painting luogu 这题是被指导的,设 \(f(u)\) 表示最大的 \(d\) 使所有距离 \(u\) \(d\) 以内的节点都被染色了。 然后每次 bfs,如果到一个点它被覆盖的新 \(d>f(u)\) 就继续遍历它的相邻节点。 这样的时 阅读全文
posted @ 2021-01-10 18:02 George1123 阅读(144) 评论(0) 推荐(2)
摘要:AGC011 前几题比较水,随便应付一下了。 AGC011C Squared Graph luogu 统计三种联通块的数量:大小为 \(1\) 的,是二分图的,剩下的。 然后容易算出答案。带权并查集压缩路径记得加权啊。 aclink AGC011D Half Reflector luogu 果断暴力 阅读全文
posted @ 2021-01-08 18:57 George1123 阅读(222) 评论(0) 推荐(0)
摘要:还剩一道数据结构啊,啊啊啊啊,啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊。 阅读全文
posted @ 2021-01-07 10:43 George1123 阅读(199) 评论(0) 推荐(1)
摘要:CF375 CF375A Divisible by Seven luogu 注意到 \(1,9,8,6\) 全排列可以得到所有 \(\bmod 7\) 的余数。 然后别的数随便排,这四个数选个排法就好了。 aclink CF375B Maximum Submatrix 2 luogu 方法 \(1\ 阅读全文
posted @ 2021-01-06 17:22 George1123 阅读(277) 评论(2) 推荐(2)
摘要:CF1470 进度:A B C D。 不锁题解了,不讲武德的年轻人耗子尾汁。 涂了个鸦,不能怕被别人捣毁或把颜料沾走是吧啊啊。 总结比赛经验:注重手速的同时要细心。要勇于尝试(这个 D 题的做法我不是写出来过的吗?为什么不交??)。不要卡在一题上(这个 C 对中国人不是很友好吗?)。送给自己一段 B 阅读全文
posted @ 2021-01-06 09:49 George1123 阅读(265) 评论(2) 推荐(1)
摘要:「GLR Round 2」洛水之灵 Round 2 洛谷P7243 最大公约数 luogu 非常明显就是枚举质因数,答案是所有不含该质因数的数到关键数距离的最小值的最大值。 aclink 洛谷P7244 章节划分 luogu 想到最大的数:答案一定是它的因数,从大到小枚举它的因数 \(d\),判断是 阅读全文
posted @ 2021-01-03 11:29 George1123 阅读(142) 评论(0) 推荐(1)