02 2020 档案

[POI2007]对称轴
摘要：[POI2007]对称轴 题意: 按照图的顺序，给定n个点的多边形，求对称轴数，x，y是整点在1e8范围内，n 在 100000 范围内 solution: 这个一看就有种图形一半一半匹配的感觉，想想快速求两块相等并且保证这题复杂度正确 一开始考虑的分治，或者是有某种数学结论。 后来想着可能可以用m 阅读全文
posted @ 2020-02-29 23:01 Chopsticks 阅读(111) 评论(0) 推荐(0)
取模意义下的对数&生成元的查找
摘要：取模意义下的对数&生成元(原根)的查找 取模意义下的对数 取模意义下的对数一般用在转化ntt式内的乘法成加法 贯穿这一块的一句话同时也是最难理解的一句话:素数p的乘法群同构与p 1的加法群 例如: $Z _{13}$ 1 2 4 8 3 6 12 11 9 5 10 7 (素数13的乘法群) $Z+ 阅读全文
posted @ 2020-02-28 19:26 Chopsticks 阅读(1311) 评论(0) 推荐(0)
[APIO2012]派遣
摘要：[APIO2012]派遣(左偏树，tag) "题目链接" Solution: 题目需要我们求出每个节点当领导时候，子树在一定预算内能取到的最多点，假设此时在i节点，显然需要知道左右子树的最大不超过m的取法，然后再筛选一下，这个就可以用左偏树去做了，左偏树不会的同学呢出门右拐左偏树模板走一手。 然后这 阅读全文
posted @ 2020-02-27 21:48 Chopsticks 阅读(82) 评论(0) 推荐(0)
清华集训2016-组合数问题
摘要：清华集训2016 组合数问题 "题面" Solution 是某个组合数的倍数也就意味着 模上k为0 考虑卢卡斯定理 n拆成k进制$p1,p2,p3..pa$ m拆成k进制$q1,q2,q3..qa$ 模上k等于0，即: $$C_{p1}^{q1} C_{p2}^{q2} C_{p3}^{q3}... 阅读全文
posted @ 2020-02-24 17:53 Chopsticks 阅读(178) 评论(0) 推荐(0)
数位dp 从基础到解题
摘要：概念： 数位dp是一种计数用的dp，一般就是要统计一个区间[le,ri]内满足一些条件数的个数。所谓数位dp，字面意思就是在数位上进行dp咯。数位还算是比较好听的名字，数位的含义：一个数有个位、十位、百位、千 位......数的每一位就是数位啦！ 之所以要引入数位的概念完全就是为了dp。数位dp的实 阅读全文
posted @ 2020-02-22 23:45 Chopsticks 阅读(235) 评论(0) 推荐(0)
OI省选知识清单
摘要：http://tool.moresound.tk/ 转载自：hzwer 简单列了一点 1.1 基本数据结构 数组 链表，双向链表 队列，单调队列，双端队列 栈，单调栈 1.2 中级数据结构 堆 并查集与带权并查集 hash 表 自然溢出 双hash 1.3 高级数据结构 树状数组 线段树，线段树合并 阅读全文
posted @ 2020-02-22 21:25 Chopsticks 阅读(424) 评论(0) 推荐(0)
清华集训2016-汽水
摘要：清华集训2016 汽水 试题描述： 牛牛来到了一个盛产汽水的国度旅行。 这个国度的地图上有n个城市，这些城市之间用 n−1 条道路连接，任意两个城市之间，都存在一条路径连接。这些城市生产的汽水有许多不同的风味，在经过道路 i 时，牛牛会喝掉 wi 的汽水。牛牛非常喜欢喝汽水，但过量地用汽水是有害健康 阅读全文
posted @ 2020-02-22 20:38 Chopsticks 阅读(293) 评论(0) 推荐(0)
test
摘要：test 阅读全文
posted @ 2020-02-22 01:21 Chopsticks 阅读(95) 评论(0) 推荐(0)