上一页 1 2 3 4 5 6 ··· 13 下一页
摘要: 退役后游记... 这次是真·游记了 ghj1222自从省选翻车后心情一直不错 5.12 (CTS 报到) 没去thupc(话说都不知道thupc这时候举行),于是就这天从衡水出发了 翻来覆去睡不着觉,晚上12:00才睡着。。。 然后第二天早上4:00就醒了,olinr说他也是4:00醒了 然后本来想 阅读全文
posted @ 2019-05-13 22:38 ghj1222 阅读(1000) 评论(0) 推荐(0) 编辑
摘要: "link" 题目大意:给一棵树,每个点有个权值,N include include using namespace std; int n, q; long long init[20010]; vector out[20010]; int fa[20010][16], depth[20010]; s 阅读全文
posted @ 2019-04-20 15:42 ghj1222 阅读(243) 评论(2) 推荐(0) 编辑
摘要: 目前本文停止更新 目前没有什么明确的目标,所以就叫划水吧。 第一周 4.9 (Tue) 早上 10:00 到学校,然后去仓库找了张桌子,搬到教室,开始自习生活。 拿出“必背古诗文”,发现除了《琵琶行》好像都不会背了,就先写了遍《琵琶行》。 发现物理必刷题貌似有答案,就开始做物理。下午 olinr 和 阅读全文
posted @ 2019-04-17 20:56 ghj1222 阅读(450) 评论(0) 推荐(0) 编辑
摘要: AFO 辣鸡蒟蒻ghj1222顺利地退役了 由于没带手机拍照片,本次坐动车不写运转记录,下次去CTS/APIO应该是坐普速车,应该能带手机拍照,应该会写运转记录 Day 4 (2019.4.1) 考了leigehhh的题,及其毒瘤 T1看着像一个数据结构,其实是一个莫比乌斯反演+乱搞??? T2毒瘤 阅读全文
posted @ 2019-04-06 22:53 ghj1222 阅读(798) 评论(2) 推荐(0) 编辑
摘要: 由于巨佬 shadowice1984 卡时限,本代码已经 T 请不要粘上去交 退役之后再写一个常数小的多项式取模吧 ~~一句话题意: NP问题 ,求N!%P~~ 吐槽:出题人太毒瘤...必须写任意模数NTT,而且加法取模还溢出... 我常数太大,粘的好久以前写的多项式取模,卡了卡常才A,大家1e3 阅读全文
posted @ 2019-04-04 08:11 ghj1222 阅读(1277) 评论(0) 推荐(0) 编辑
摘要: "link" 给定一棵树,点有点权,边有边权,你每次修改一个点点权或者是修改一个边边权 你一开始在1号点,你每次改节点之后你需要移动到另一个节点,满足这个节点权值减去路径长度最大(下一次从这个节点移动)如果存在相同的收益,选编号最小的节点 你需要输出每次移动到的节点坐标 题解: 处理树上多条路径可以 阅读全文
posted @ 2019-04-01 20:57 ghj1222 阅读(412) 评论(0) 推荐(0) 编辑
摘要: 笛卡尔树实际上是对一个整数序列建树,以这个整数序列为优先级,下标为数,建Treap 当优先级互不相同,笛卡尔树是惟一的 笛卡尔树可以通过区间rmq并维护一个位置在 O(n log n) 的时间内求出来,不过我们有 O(n) 的做法 我们用一个单调栈维护当前优先级递减的序列,然后不断弹栈找到合适位置, 阅读全文
posted @ 2019-03-28 15:30 ghj1222 阅读(349) 评论(0) 推荐(0) 编辑
摘要: "link" 题目大意:给定一个网格图,有些点是关键点,选择格点有代价,求把所有关键点联通的最小代价 斯坦纳树模板题 斯坦纳树问题:给定一个图结构,有一些点是关键点,求把这些关键点联通的最小代价e 斯坦纳树问题其实是最小生成树MST问题的扩展 考虑状压DP,设 代表当前以x为根的树,关键点选取状态集 阅读全文
posted @ 2019-03-28 14:55 ghj1222 阅读(195) 评论(0) 推荐(0) 编辑
摘要: "link" 题目大意:给一个树,树上每个点都有一种颜色,每个颜色都有一个收益 每次修改一个点上的颜色 或询问一条链上所有颜色第i次遇到颜色j可以获得w[i] v[j]的价值,求链上价值和 题解:树上带修莫队 按照带修莫队那套理论,我们要把树分成若干个块满足每个块内联通 把询问按照左端点所在块为第一 阅读全文
posted @ 2019-03-26 22:20 ghj1222 阅读(209) 评论(0) 推荐(0) 编辑
摘要: "link" "巨佬olinr的题解" =4的毛毛虫的直径,考虑直径中间那些节点以及他上面挂的那些点的EGF $A(x)=\sum_{i\ge 1}\frac{ix^i}{i!}$ 考虑和直径两端点相连的节点,我们强制让他挂至少一个点(否则他就成了直径端点就重复了),EGF $B(x)=\sum_{ 阅读全文
posted @ 2019-03-26 18:36 ghj1222 阅读(453) 评论(0) 推荐(0) 编辑
摘要: link 题目大意:给您一个数 n, 每次从n的所有约数(包含1、n)中等概率选出一个约数替换n,重复操作k次,求最后结果期望值%1e9+7。 题解:考虑暴力,我们设f(n,k)代表答案,则有f(n,k)=sum_{d|n}f(d,k-1)。f(n,0)=n。 我们发现如果把n分解质因数,最后结果就 阅读全文
posted @ 2019-03-25 21:17 ghj1222 阅读(185) 评论(0) 推荐(0) 编辑
摘要: "link" 题目大意:给以1为根的一棵树,求树上每个点子树中出现次数最多的权值(如果有多个就求他们的和) 对每个点开一个线段树维护子树内权值的桶,dfs时候线段树合并就行了。 因为最后线段树一共插入最多 $O(n\log n)$ 个节点,每个节点最多会被合并一次,所以复杂度是 $O(n\log n 阅读全文
posted @ 2019-03-24 08:23 ghj1222 阅读(346) 评论(0) 推荐(0) 编辑
摘要: "link" 题目大意:给定你 n 个点的一棵树 (边有边权,边权有正负) 你需要移除 k 条边,并连接 k 条权值为 0 的边,使得连接之后树的直径最大 题解: 根据 [POI2015]MOD 那道题,显然我们应该找 k+1 条树上不相交的链,求这些链的长度之和最大值 k = 0 部分分:直接求树 阅读全文
posted @ 2019-03-22 20:42 ghj1222 阅读(127) 评论(0) 推荐(0) 编辑
摘要: "link" $\sum_{i=1}^n\sum_{j=1}^n\mathrm{sgcd}(i,j)^k=\sum_{p=1}^ns(p)^k\sum_{i=1}^n\sum_{j=1}^n[\gcd(i,j)=p]=\sum_{p=1}^ns(p)^k( 1+2\sum_{i=1}^{n/p}\v 阅读全文
posted @ 2019-03-20 16:08 ghj1222 阅读(193) 评论(1) 推荐(0) 编辑
摘要: "link" 我永远喜欢洛天依 给定一张图~~世末积雨云~~,你需要维护其支配树: 单点修改,子树修改,树链修改 子树求和,树链求和,多条树链的并集求和 撤销之前的操作 可以先用 "Lengauer Tarjan 算法" 求出图的支配树,然后把它树剖,开一个线段树维护 至于多条树链的并集求和(有点像 阅读全文
posted @ 2019-03-19 06:25 ghj1222 阅读(249) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 ··· 13 下一页