Processing math: 3%
把博客园图标替换成自己的图标
把博客园图标替换成自己的图标end

08 2019 档案

【2019.8.20 NOIP模拟赛 T2】小B的树（tree）（树形DP）
该文被密码保护。
posted @ 2019-08-21 13:46 TheLostWeak 阅读(138) 评论(0) 推荐(0) 编辑
【2019.8.20 NOIP模拟赛 T3】小X的图（history）（可持久化并查集）
该文被密码保护。
posted @ 2019-08-21 08:22 TheLostWeak 阅读(140) 评论(0) 推荐(0) 编辑
【ECNU77】位与数对个数（数位DP）
摘要：求∑a−1x=0∑b−1y=0[(x&y)<k]。 阅读全文
posted @ 2019-08-19 18:47 TheLostWeak 阅读(353) 评论(0) 推荐(0) 编辑
【ECNU71】一个游戏（水题）
摘要：n种元素，有若干组将x元素转化为y元素的操作。问对于所有可能的元素拥有状况，改变转化操作的顺序，是否会影响转化后最终的结果。 阅读全文
posted @ 2019-08-19 18:41 TheLostWeak 阅读(142) 评论(0) 推荐(0) 编辑
【2019.8.15 慈溪模拟赛 T1】插头（plugin）（二分+贪心）
摘要：2019.8.15 慈溪模拟赛 T1。 阅读全文
posted @ 2019-08-16 17:48 TheLostWeak 阅读(137) 评论(0) 推荐(0) 编辑
【2019.8.15 慈溪模拟赛 T2】组合数（binom）（卢卡斯定理+高维前缀和）
摘要：2019.8.15 慈溪模拟赛 T2。 阅读全文
posted @ 2019-08-16 07:22 TheLostWeak 阅读(200) 评论(0) 推荐(0) 编辑
浅谈高维前缀和
摘要：高维前缀和听起来是个很高级的东西，其实也挺简单的。应该说，它就是利用了状压的思想吧。 阅读全文
posted @ 2019-08-16 07:20 TheLostWeak 阅读(893) 评论(0) 推荐(0) 编辑
【BZOJ3876】[AHOI2014&JSOI2014] 支线剧情（无源汇有上下界网络流）
摘要：有一张DAG，经过每条边有一定时间，从1号点出发，随时可以返回1号点，求经过所有边的最短时间。 阅读全文
posted @ 2019-08-15 17:38 TheLostWeak 阅读(280) 评论(0) 推荐(1) 编辑
【洛谷4045】[JSOI2009] 密码（状压+AC自动机上DP）
摘要：给你n个字符串，问你有多少个长度为L的字符串，使得这些字符串都是它的子串。若个数不大于42，按字典序输出所有方案。 阅读全文
posted @ 2019-08-15 17:23 TheLostWeak 阅读(184) 评论(0) 推荐(0) 编辑
【2019.8.14 慈溪模拟赛 T2】黑心老板（gamble）（2-SAT）
摘要：2019.8.14 慈溪模拟赛 T2。 阅读全文
posted @ 2019-08-15 17:06 TheLostWeak 阅读(142) 评论(0) 推荐(0) 编辑
【2019.8.14 慈溪模拟赛 T1】我不是！我没有！别瞎说啊！（notme）（BFS+DP）
摘要：2019.8.14 慈溪模拟赛 T1。 阅读全文
posted @ 2019-08-15 17:04 TheLostWeak 阅读(193) 评论(0) 推荐(0) 编辑
【2019.8.8 慈溪模拟赛 T2】query（query）（分治+分类讨论）
摘要：2019.8.8 慈溪模拟赛 T2。 阅读全文
posted @ 2019-08-15 17:02 TheLostWeak 阅读(177) 评论(0) 推荐(0) 编辑
【CometOJ】Comet OJ - Contest #8 解题报告
摘要：Comet OJ - Contest #8 解题报告。 阅读全文
posted @ 2019-08-14 20:41 TheLostWeak 阅读(234) 评论(0) 推荐(0) 编辑
【CodeForces】CodeForcesRound576 Div1 解题报告
摘要：CodeForcesRound576 Div1 解题报告。 阅读全文
posted @ 2019-08-14 19:39 TheLostWeak 阅读(230) 评论(0) 推荐(0) 编辑
【2019.8.12 慈溪模拟赛 T2】汪哥图（wang）（前缀和）
摘要：2019.8.12 慈溪模拟赛 T2。 阅读全文
posted @ 2019-08-14 19:38 TheLostWeak 阅读(187) 评论(0) 推荐(0) 编辑
【2019.8.12 慈溪模拟赛 T1】钥匙（key）（暴力DP）
摘要：2019.8.12 慈溪模拟赛 T1。 阅读全文
posted @ 2019-08-14 19:37 TheLostWeak 阅读(162) 评论(0) 推荐(0) 编辑
【2019.8.9 慈溪模拟赛 T2】摘Galo（b）（树上背包）
摘要：2019.8.9 慈溪模拟赛 T2。 阅读全文
posted @ 2019-08-14 19:36 TheLostWeak 阅读(173) 评论(0) 推荐(0) 编辑
【BZOJ3171】[TJOI2013] 循环格（网络流）
摘要：给你一个循环格，每个格子有一个方向。问你至少修改多少格子，才能使从每个格子出发都能回到原格子。 阅读全文
posted @ 2019-08-13 21:10 TheLostWeak 阅读(168) 评论(0) 推荐(0) 编辑
【AtCoder】AtCoder Grand Contest 035 解题报告
摘要：AtCoder Grand Contest 035 解题报告。 阅读全文
posted @ 2019-08-13 20:22 TheLostWeak 阅读(358) 评论(0) 推荐(0) 编辑
【2019.8.11上午 慈溪模拟赛 T2】十七公斤重的文明（seventeen）（奇偶性讨论+动态规划）
摘要：2019.8.11上午 慈溪模拟赛 T2。 阅读全文
posted @ 2019-08-13 20:08 TheLostWeak 阅读(307) 评论(0) 推荐(0) 编辑
【CodeChef】August Challenge 2019 Div2 解题报告
摘要：August Challenge 2019 Div2 解题报告。 阅读全文
posted @ 2019-08-13 12:42 TheLostWeak 阅读(255) 评论(0) 推荐(0) 编辑
【2019.8.11下午 慈溪模拟赛 T2】数数（gcd）（分块+枚举因数）
摘要：2019.8.11下午 慈溪模拟赛 T2。 阅读全文
posted @ 2019-08-12 17:43 TheLostWeak 阅读(181) 评论(0) 推荐(0) 编辑
【2019.8.11上午 慈溪模拟赛 T3】欢迎回来（back）（根号分治+莫队）
摘要：2019.8.11上午 慈溪模拟赛 T3。 阅读全文
posted @ 2019-08-12 17:42 TheLostWeak 阅读(155) 评论(0) 推荐(0) 编辑
【2019.8.9 慈溪模拟赛 T1】数论（a）（打表找规律）
摘要：2019.8.9 慈溪模拟赛 T1。 阅读全文
posted @ 2019-08-11 17:44 TheLostWeak 阅读(148) 评论(0) 推荐(0) 编辑
【2019.8.8 慈溪模拟赛 T1】开箱（chest）（暴力DP水过）
摘要：2019.8.8 慈溪模拟赛 T1。 阅读全文
posted @ 2019-08-11 17:43 TheLostWeak 阅读(152) 评论(0) 推荐(0) 编辑
【BZOJ4518】[SDOI2016] 征途（重拾斜率优化DP）
摘要：让你把一个长度为n的序列划分成m块，求每块数总和的最小方差乘m^2的值。 阅读全文
posted @ 2019-08-08 12:21 TheLostWeak 阅读(236) 评论(0) 推荐(0) 编辑
【洛谷3515】[POI2011] Lightning Conductor（决策单调性）
摘要：给你一个序列，对于每个i求最小的自然数p使得对于任意j满足a_j\le a_i+p-\sqrt{|i-j|}。 阅读全文
posted @ 2019-08-08 08:40 TheLostWeak 阅读(188) 评论(0) 推荐(0) 编辑
【BZOJ3534】[SDOI2014] 重建（矩阵树定理）
摘要：给你一张图，每条边有一定存在概率。求存在的图刚好为一棵树的概率。 阅读全文
posted @ 2019-08-07 20:36 TheLostWeak 阅读(218) 评论(0) 推荐(0) 编辑
初学矩阵树定理
摘要：矩阵树定理，最基础的作用是用于求一张无向图中的生成树个数。当然它还能扩展到有向图，以及有其他许多应用。 阅读全文
posted @ 2019-08-07 20:30 TheLostWeak 阅读(242) 评论(0) 推荐(0) 编辑
【2019.8.7 慈溪模拟赛 T2】环上随机点（ran）（自然算法）
摘要：2019.8.7 慈溪模拟赛 T2。 阅读全文
posted @ 2019-08-07 19:51 TheLostWeak 阅读(198) 评论(0) 推荐(0) 编辑
【CodeChef EDGEST】Edges in Spanning Trees（树链剖分+树上启发式合并）
摘要：给你两棵n个点的树，对于第一棵树中的每条边e_1，求存在多少条第二棵树中的边e_2，使得第一棵树删掉e_1加上e_2、第二棵树删掉e_2加上e_1后皆仍为生成树。 阅读全文
posted @ 2019-08-07 19:11 TheLostWeak 阅读(260) 评论(0) 推荐(0) 编辑
DSU on Tree入门
摘要：树上启发式合并，即DSU\ on\ Tree，是一个挺好用、挺实用的树上信息维护方法。 阅读全文
posted @ 2019-08-07 18:38 TheLostWeak 阅读(438) 评论(0) 推荐(0) 编辑
【2019.8.6 慈溪模拟赛 T3】集合（set）（线段树上DP）
摘要：2019.8.6 慈溪模拟赛 T3。 阅读全文
posted @ 2019-08-07 17:40 TheLostWeak 阅读(223) 评论(0) 推荐(0) 编辑
【2019.8.6 慈溪模拟赛 T2】树上路径（tree）（Trie）
摘要：2019.8.6 慈溪模拟赛 T2。 阅读全文
posted @ 2019-08-07 17:39 TheLostWeak 阅读(184) 评论(0) 推荐(0) 编辑
【BZOJ4816】[SDOI2017] 数字表格（莫比乌斯反演）
摘要：求\prod_{i=1}^n\prod_{j=1}^mf(gcd(i,j))。 阅读全文
posted @ 2019-08-06 17:42 TheLostWeak 阅读(174) 评论(0) 推荐(0) 编辑
2019年暑假慈溪集训（8.05~8.17）
摘要：2019年暑假慈溪集训。 阅读全文
posted @ 2019-08-06 17:31 TheLostWeak 阅读(511) 评论(4) 推荐(0) 编辑

点击右上角即可分享
微信分享提示