随笔分类 -  正睿

ZROI暑期夏令营C班ACM赛
摘要：为了气球溜到C班玩acm 结果身败名裂 记住，三角形面积是 x × y + y × z + z × x 几道比较有趣的题 C 动物园最近举行了选举。总共有7个主要的政党:其中一个是小象党，另外6个政党的名字不那么好听。 政党发现他们的竞选编号非常重要。总共有m个可能的编号:1、2、……、m。这7个参 阅读全文
posted @ 2019-08-07 15:56 hjmmm 阅读(147) 评论(0) 推荐(0)
正睿19暑期B班DAY10 测试DAY3
摘要：hjmmm韦德像个鹌鹑qvq A. "游戏" 考虑每次删掉一个小棒 从左右来的小球后半段路径互换 直接交换即可 "AC代码" B. "画画" 这是一道智商题，我莫得智商qvq 合法的图是唯一的 因为如果有一个人的横/纵坐标小， 因为每行每列染色数固定 那么它要向右或向下是已经被钦定的 如果两个人在同 阅读全文
posted @ 2019-08-06 20:15 hjmmm 阅读(262) 评论(0) 推荐(0)
正睿19暑期B班DAY9 测试DAY2
摘要：我来给大家证明一下 我有分 我掉了57rating 【强行微笑】 T1T2暴力都写炸了【大雾 A. "小K与赞助" 0opts 47opts 65opts 花式树形dp 100opts 建图如下 node(x, y)表示被赞助商y选择 node(x, trans)表示 x的中间点 S inf / 0 阅读全文
posted @ 2019-08-05 21:44 hjmmm 阅读(206) 评论(0) 推荐(0)
正睿19暑期B班DAY8 测试DAY1
摘要：终于上场均了qvq T1 "link" 30opts 按照剧本是个状压dp 100opts 把这个问题看作和一个人博弈 这个人非常阴险 总给你最坏情况 考虑如果有k个1 把她们分到k个集合里就好了 少一个1可以用k个2来补 少一个2可以用k个3来补 以此类推 也长成这样$\sum k^{ a_i} 阅读全文
posted @ 2019-08-04 18:11 hjmmm 阅读(259) 评论(0) 推荐(0)
正睿19暑期B班DAY7 数论
摘要：洛谷今日份：宜打chunithm（您虹了），sdvx（您暴了） 今日又是课件非常丰富份，本文仅作批注 首先要理解群，环，域的概念（这个会再提一次） 几个 "代数结构" 群 是一个集合加上一个运算 满足 "封闭性" 、 "结合律" 、有 "单位元" 、有 "逆元" 的 "二元运算" 环 定义了两种运算 阅读全文
posted @ 2019-08-03 20:08 hjmmm 阅读(395) 评论(0) 推荐(0)
正睿19暑期B班DAY6 DP
摘要：毛姐姐的ppt做的真好看/// 动态规划 由于ppt里真的很详细了，建议看ppt理解 这里做一些小批注 Gcd Counting "link" You are given a tree "link" 证明：f中不同的取值个数是$\sqrt{n}$级别的 当$k \leq \sqrt{n}$时 必然只 阅读全文
posted @ 2019-08-02 20:49 hjmmm 阅读(282) 评论(0) 推荐(0)
正睿19暑期B班DAY3 组合数学再放送
摘要：dlstxdy!zrtxdy! 阅读全文
posted @ 2019-07-30 19:15 hjmmm 阅读(497) 评论(0) 推荐(0)
正睿19暑期B班DAY2 分治x图论x字符串
摘要：因为有正睿的课件 就加一下密码 要的话私戳我哈 update:为了方便去掉了qvq几天后再加上 阅读全文
posted @ 2019-07-29 20:26 hjmmm 阅读(638) 评论(0) 推荐(2)
正睿19暑期B班DAY1-1 概率与期望
摘要：因为是正睿的课件 就加一下密码 要的话私戳我哈 update:为了方便去掉了qvq几天后再加上 阅读全文
posted @ 2019-07-28 13:25 hjmmm 阅读(510) 评论(0) 推荐(1)