SovietPower - 博客园_a56爆大奖在线娱乐

博客园首页私信博主显示目录隐藏目录管理动画

2019年4月11日

洛谷.3733.[HAOI2017]八纵八横(线性基线段树分治 bitset)

摘要：给定一张图。三种操作： 1. 加入某条边$(u,v)$，边权$w$。 2. 删除新加入的第$k$条边。 3. 将新加入的第$k$条边的边权改为$x$。每次操作后，输出当前所有经过1号点的环的最大价值。环的价值为所有边的异或和，可重复走过边且其边权计算多次。 $n\leq 500,\ q\leq 1000$。阅读全文

posted @ 2019-04-11 14:36 SovietPower 阅读(177) 评论(0) 推荐(0) 编辑

2019年4月10日

LOJ.2865.[IOI2018]狼人(Kruskal重构树主席树)

摘要：其实是NOI2018（雾阅读全文

posted @ 2019-04-10 18:34 SovietPower 阅读(164) 评论(0) 推荐(0) 编辑

2019年4月9日

LOJ.2864.[IOI2018]排座位(线段树)

摘要：无摘要.. 阅读全文

posted @ 2019-04-09 21:10 SovietPower 阅读(253) 评论(0) 推荐(0) 编辑

2019年4月8日

洛谷.5284.[十二省联考2019]字符串问题(后缀自动机拓扑 DP)

摘要：恶心人的题... 阅读全文

posted @ 2019-04-08 20:15 SovietPower 阅读(275) 评论(0) 推荐(0) 编辑

洛谷.5290.[十二省联考2019]春节十二响(贪心)

摘要：无摘要.. 阅读全文

posted @ 2019-04-08 20:14 SovietPower 阅读(182) 评论(0) 推荐(1) 编辑

洛谷.5283.[十二省联考2019]异或粽子(可持久化Trie 堆)

摘要：无摘要.. 阅读全文

posted @ 2019-04-08 20:11 SovietPower 阅读(186) 评论(0) 推荐(0) 编辑

2019年4月4日

SDOI2019 省选前模板整理

摘要： emm二轮前一天接着写（阅读全文

posted @ 2019-04-04 15:55 SovietPower 阅读(499) 评论(0) 推荐(0) 编辑

完美理论(最大权闭合子图)

摘要：无摘要.. 阅读全文

posted @ 2019-04-04 15:17 SovietPower 阅读(274) 评论(0) 推荐(0) 编辑

BZOJ.3566.[SHOI2014]概率充电器(概率DP 树形DP)

摘要：无摘要.. 阅读全文

posted @ 2019-04-04 15:13 SovietPower 阅读(180) 评论(0) 推荐(0) 编辑

2019年4月2日

BZOJ.2616.SPOJ PERIODNI(笛卡尔树树形DP)

摘要：无摘要.. 阅读全文

posted @ 2019-04-02 16:18 SovietPower 阅读(324) 评论(0) 推荐(1) 编辑

4.2模拟赛 wormhole(期望DP Dijkstra)

摘要：给定一张有向图，每条边在每一时刻有$p_i$的概率存在。求最优策略下从$1$走到$n$最少需要多长时间。 $n,m\leq10^5$。阅读全文

posted @ 2019-04-02 15:05 SovietPower 阅读(197) 评论(0) 推荐(0) 编辑

2019年4月1日

LOJ.6160.[美团CodeM初赛 RoundA]二分图染色(容斥组合)

摘要：求在$2n$个点的完全二分图（两边各有$n$个点）上确定两组匹配，使得两个匹配没有交集的方案数。 $n\leq10^7$。阅读全文

posted @ 2019-04-01 22:24 SovietPower 阅读(389) 评论(0) 推荐(0) 编辑

BZOJ.4942.[NOI2017]整数(分块)

摘要：无摘要.. 阅读全文

posted @ 2019-04-01 10:19 SovietPower 阅读(217) 评论(0) 推荐(0) 编辑

2019年3月30日

BZOJ.2823.[AHOI2012]信号塔(最小圆覆盖随机增量法)

摘要：无摘要.. 阅读全文

posted @ 2019-03-30 18:53 SovietPower 阅读(196) 评论(0) 推荐(0) 编辑

Codeforces.871D.Paths(莫比乌斯反演根号分治)

摘要：给定$n$，a56爆大奖在线娱乐有一张$n$个点的无向图，两个点$x,y$之间有权值为$1$的边当且仅当$\gcd(x,y)\neq1$。求$1\sim n$�a56爆大奖在线娱乐饬降阒涞淖疃搪烦ざ鹊暮褪嵌嗌佟Ａ礁龅悴涣ㄗ疃搪烦ざ任�$0$。 $n\leq10^7$。阅读全文

posted @ 2019-03-30 15:05 SovietPower 阅读(242) 评论(0) 推荐(0) 编辑

LOJ.6073.[2017山东一轮集训Day5]距离(可持久化线段树树链剖分)

摘要：无摘要.. 阅读全文

posted @ 2019-03-30 08:29 SovietPower 阅读(216) 评论(0) 推荐(0) 编辑

2019年3月29日

LOJ.6074.[2017山东一轮集训Day6]子序列(DP 矩阵乘法)

摘要：无摘要.. 阅读全文

posted @ 2019-03-29 12:41 SovietPower 阅读(301) 评论(0) 推荐(0) 编辑

2019年3月28日

LOJ.6068.[2017山东一轮集训Day4]棋盘(费用流zkw)

摘要：无摘要.. 阅读全文

posted @ 2019-03-28 19:33 SovietPower 阅读(159) 评论(0) 推荐(0) 编辑

3.27模拟赛 sutoringu(后缀数组)

摘要：给你$n,k$和长为$n$的字符串$s$。一个区间$[l,r]$是合法的，当且仅当$s[l...r]$能被分成$k$个相同的子串。求有多少个合法区间。 $n,k\leq3\times10^5$。阅读全文

posted @ 2019-03-28 10:01 SovietPower 阅读(229) 评论(0) 推荐(0) 编辑

2019年3月26日

BZOJ.1132.[POI2008]Tro(极角排序)

摘要：无摘要.. 阅读全文

posted @ 2019-03-26 12:28 SovietPower 阅读(168) 评论(0) 推荐(0) 编辑

BZOJ.1535.[POI2005]SZA-Template(KMP DP)

摘要：给定一个字符串$s$，求一个最短的字符串$t$满足，将$t$拼接多次后，可以得到$s$。拼接是指，可以将$t$放在当前串的�a56爆大奖在线娱乐馕恢茫Ｖざ杂ξ恢孟嗤� $|s|\leq5\times10^5$。阅读全文

posted @ 2019-03-26 08:47 SovietPower 阅读(168) 评论(0) 推荐(0) 编辑

2019年3月25日

计算几何基础模板

摘要：无摘要.. 阅读全文

posted @ 2019-03-25 14:10 SovietPower 阅读(253) 评论(0) 推荐(0) 编辑

2019年3月22日

JAG Practice Contest for ACM-ICPC Asia Regional 2016.K.Non-redundant Drive(点分治)

摘要：给定一棵$n$个点的树。在a56爆大奖在线娱乐点$i$你可以补充$g_i$的油量，经过一条边需要花费边长的油量。你可以选择从�a56爆大奖在线娱乐庖桓龅愠龇ⅲa56爆大奖在线娱乐庠谑魃献咧钡接土亢木』虿荒茏撸ú荒苤馗淳桓龅悖Ｇ笞疃嗄芫嗌俑龅恪� $n\leq10^5$。阅读全文

posted @ 2019-03-22 09:05 SovietPower 阅读(271) 评论(0) 推荐(0) 编辑

2019年3月21日

ICPC Asia Regional 2015 Japan.Routing a Marathon Race(DFS)

摘要：给定一张$n$个点$m$条边的无向图，a56爆大奖在线娱乐点有一个权值。求一条从$1$到$n$的路径，使得代价最小，输出最小代价。一条路径的代价定义为，路径上所有点以及和这些点相邻的所有点的权值和。 $n\leq40,\ m\leq\frac{n(n-1)}{2}$。阅读全文

posted @ 2019-03-21 17:31 SovietPower 阅读(195) 评论(0) 推荐(0) 编辑

2019年3月20日

3.2 青岛正睿 Day3 博弈 (password:校名+姓名缩写)

该文被密码保护。阅读全文

posted @ 2019-03-20 20:17 SovietPower 阅读(9) 评论(0) 推荐(0) 编辑

BZOJ.2000.[HNOI2010]stone取石头游戏(博弈)

摘要：有一些数字，被分成若干双端队列（从两边都可以取）和最多两个栈（只能从某一边一个一个取）的形式。两人轮流取这些数字，a56爆大奖在线娱乐人都想最大化自己取到的数字和，求最后两人各能取到多少。 $n\leq10^6$。阅读全文

posted @ 2019-03-20 17:14 SovietPower 阅读(766) 评论(0) 推荐(0) 编辑

摘要：无摘要.. 阅读全文

posted @ 2019-03-20 12:19 SovietPower 阅读(296) 评论(2) 推荐(0) 编辑

2019年3月18日

SPOJ COT3.Combat on a tree(博弈论 Trie合并)

摘要：给定一棵$n$个点的树，a56爆大奖在线娱乐点是黑色或白色。两个人轮流操作，每次可以选一个白色的点，将它到根节点路径上的所有点染黑。不能操作的人输，求先手是否能赢。如果能，输出第一步选择哪些节点能赢。 $n\leq10^5$。阅读全文

posted @ 2019-03-18 22:26 SovietPower 阅读(334) 评论(0) 推荐(0) 编辑

BZOJ.1115.[POI2009]石子游戏Kam(阶梯博弈)

摘要：有$n$堆石子。除了第一堆外，每堆石子个数都不少于前一堆的石子个数。两人轮流操作，每次可以从一堆石子中拿掉�a56爆大奖在线娱乐舛嗟氖樱Ｖげ僮骱笕匀宦愠跏际钡奶跫Ｋ挥惺涌赡檬笔洹Ｇ笙仁质欠癖厥ぁ� 阅读全文

posted @ 2019-03-18 22:24 SovietPower 阅读(122) 评论(0) 推荐(0) 编辑

2019年3月17日

洛谷.4245.[模板]�a56爆大奖在线娱乐饽Ｊ齆TT(MTT/三模数NTT)

摘要：无摘要.. 阅读全文

posted @ 2019-03-17 13:57 SovietPower 阅读(556) 评论(0) 推荐(1) 编辑