会员
周边
捐助
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
把博客园图标替换成自己的图标
把博客园图标替换成自己的图标end
TheLostWeak's Blog
首页
新随笔
联系
订阅
管理
上一页
1
···
20
21
22
23
24
25
26
27
28
···
33
下一页
2019年8月19日
【ECNU77】位与数对个数(数位DP)
摘要: 求$\sum_{x=0}^{a-1}\sum_{y=0}^{b-1}[ ( x \& y ) < k ]$。
阅读全文
posted @ 2019-08-19 18:47 TheLostWeak
阅读(348)
评论(0)
推荐(0)
编辑
【ECNU71】一个游戏(水题)
摘要: $n$种元素,有若干组将$x$元素转化为$y$元素的操作。问对于所有可能的元素拥有状况,改变转化操作的顺序,是否会影响转化后最终的结果。
阅读全文
posted @ 2019-08-19 18:41 TheLostWeak
阅读(142)
评论(0)
推荐(0)
编辑
2019年8月16日
【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
阅读(855)
评论(0)
推荐(0)
编辑
2019年8月15日
【BZOJ3876】[AHOI2014&JSOI2014] 支线剧情(无源汇有上下界网络流)
摘要: 有一张$DAG$,经过每条边有一定时间,从$1$号点出发,随时可以返回$1$号点,求经过所有边的最短时间。
阅读全文
posted @ 2019-08-15 17:38 TheLostWeak
阅读(278)
评论(0)
推荐(1)
编辑
【洛谷4045】[JSOI2009] 密码(状压+AC自动机上DP)
摘要: 给你$n$个字符串,问你有多少个长度为$L$的字符串,使得这些字符串都是它的子串。若个数不大于$42$,按字典序输出所有方案。
阅读全文
posted @ 2019-08-15 17:23 TheLostWeak
阅读(182)
评论(0)
推荐(0)
编辑
【2019.8.14 慈溪模拟赛 T2】黑心老板(gamble)(2-SAT)
摘要: 2019.8.14 慈溪模拟赛 T2。
阅读全文
posted @ 2019-08-15 17:06 TheLostWeak
阅读(141)
评论(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
阅读(175)
评论(0)
推荐(0)
编辑
2019年8月14日
【CometOJ】Comet OJ - Contest #8 解题报告
摘要: Comet OJ - Contest #8 解题报告。
阅读全文
posted @ 2019-08-14 20:41 TheLostWeak
阅读(233)
评论(0)
推荐(0)
编辑
【CodeForces】CodeForcesRound576 Div1 解题报告
摘要: CodeForcesRound576 Div1 解题报告。
阅读全文
posted @ 2019-08-14 19:39 TheLostWeak
阅读(229)
评论(0)
推荐(0)
编辑
【2019.8.12 慈溪模拟赛 T2】汪哥图(wang)(前缀和)
摘要: 2019.8.12 慈溪模拟赛 T2。
阅读全文
posted @ 2019-08-14 19:38 TheLostWeak
阅读(186)
评论(0)
推荐(0)
编辑
【2019.8.12 慈溪模拟赛 T1】钥匙(key)(暴力DP)
摘要: 2019.8.12 慈溪模拟赛 T1。
阅读全文
posted @ 2019-08-14 19:37 TheLostWeak
阅读(160)
评论(0)
推荐(0)
编辑
【2019.8.9 慈溪模拟赛 T2】摘Galo(b)(树上背包)
摘要: 2019.8.9 慈溪模拟赛 T2。
阅读全文
posted @ 2019-08-14 19:36 TheLostWeak
阅读(172)
评论(0)
推荐(0)
编辑
2019年8月13日
【BZOJ3171】[TJOI2013] 循环格(网络流)
摘要: 给你一个循环格,每个格子有一个方向。问你至少修改多少格子,才能使从每个格子出发都能回到原格子。
阅读全文
posted @ 2019-08-13 21:10 TheLostWeak
阅读(164)
评论(0)
推荐(0)
编辑
【AtCoder】AtCoder Grand Contest 035 解题报告
摘要: AtCoder Grand Contest 035 解题报告。
阅读全文
posted @ 2019-08-13 20:22 TheLostWeak
阅读(355)
评论(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月12日
【2019.8.11下午 慈溪模拟赛 T2】数数(gcd)(分块+枚举因数)
摘要: 2019.8.11下午 慈溪模拟赛 T2。
阅读全文
posted @ 2019-08-12 17:43 TheLostWeak
阅读(179)
评论(0)
推荐(0)
编辑
【2019.8.11上午 慈溪模拟赛 T3】欢迎回来(back)(根号分治+莫队)
摘要: 2019.8.11上午 慈溪模拟赛 T3。
阅读全文
posted @ 2019-08-12 17:42 TheLostWeak
阅读(155)
评论(0)
推荐(0)
编辑
2019年8月11日
【2019.8.9 慈溪模拟赛 T1】数论(a)(打表找规律)
摘要: 2019.8.9 慈溪模拟赛 T1。
阅读全文
posted @ 2019-08-11 17:44 TheLostWeak
阅读(144)
评论(0)
推荐(0)
编辑
【2019.8.8 慈溪模拟赛 T1】开箱(chest)(暴力DP水过)
摘要: 2019.8.8 慈溪模拟赛 T1。
阅读全文
posted @ 2019-08-11 17:43 TheLostWeak
阅读(151)
评论(0)
推荐(0)
编辑
2019年8月8日
【BZOJ4518】[SDOI2016] 征途(重拾斜率优化DP)
摘要: 让你把一个长度为$n$的序列划分成$m$块,求每块数总和的最小方差乘$m^2$的值。
阅读全文
posted @ 2019-08-08 12:21 TheLostWeak
阅读(233)
评论(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
阅读(182)
评论(0)
推荐(0)
编辑
2019年8月7日
【BZOJ3534】[SDOI2014] 重建(矩阵树定理)
摘要: 给你一张图,每条边有一定存在概率。求存在的图刚好为一棵树的概率。
阅读全文
posted @ 2019-08-07 20:36 TheLostWeak
阅读(215)
评论(0)
推荐(0)
编辑
初学矩阵树定理
摘要: 矩阵树定理,最基础的作用是用于求一张无向图中的生成树个数。当然它还能扩展到有向图,以及有其他许多应用。
阅读全文
posted @ 2019-08-07 20:30 TheLostWeak
阅读(241)
评论(0)
推荐(0)
编辑
【2019.8.7 慈溪模拟赛 T2】环上随机点(ran)(自然算法)
摘要: 2019.8.7 慈溪模拟赛 T2。
阅读全文
posted @ 2019-08-07 19:51 TheLostWeak
阅读(197)
评论(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
阅读(259)
评论(0)
推荐(0)
编辑
DSU on Tree入门
摘要: 树上启发式合并,即$DSU\ on\ Tree$,是一个挺好用、挺实用的树上信息维护方法。
阅读全文
posted @ 2019-08-07 18:38 TheLostWeak
阅读(434)
评论(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)
编辑
2019年8月6日
【BZOJ4816】[SDOI2017] 数字表格(莫比乌斯反演)
摘要: 求$\prod_{i=1}^n\prod_{j=1}^mf(gcd(i,j))$。
阅读全文
posted @ 2019-08-06 17:42 TheLostWeak
阅读(172)
评论(0)
推荐(0)
编辑
2019年暑假慈溪集训(8.05~8.17)
摘要: $2019$年暑假慈溪集训。
阅读全文
posted @ 2019-08-06 17:31 TheLostWeak
阅读(510)
评论(4)
推荐(0)
编辑
2019年7月31日
【2019.7.20 NOIP模拟赛 T2】B(B)(数位DP)
摘要: 2019.7.20 NOIP模拟赛 T2。
阅读全文
posted @ 2019-07-31 09:58 TheLostWeak
阅读(218)
评论(0)
推荐(0)
编辑
【2019.7.20 NOIP模拟赛 T1】A(A)(暴搜)
摘要: 2019.7.20 NOIP模拟赛 T1。
阅读全文
posted @ 2019-07-31 09:44 TheLostWeak
阅读(183)
评论(0)
推荐(0)
编辑
2019年7月28日
【ECNU3542】神奇的魔术(二分交互题)
摘要: 有一个$1\sim 2^n$的排列,$n\le7$,每次交互告诉你有几个位置上的数是正确的,让你在$1000$轮以内猜出每个位置上的数。
阅读全文
posted @ 2019-07-28 18:54 TheLostWeak
阅读(211)
评论(0)
推荐(0)
编辑
【ECNU619】白网吧(差分)
摘要: 给你$n$个区间,求最多有多少个区间重叠,以及平均每个点被多少个区间覆盖。
阅读全文
posted @ 2019-07-28 18:47 TheLostWeak
阅读(226)
评论(0)
推荐(0)
编辑
【ECNU3510】燃烧吧,室友!(模拟)
摘要: 给你一个只含$C,H,O$的化学式,问需要几$mol$的氧气才能使其完全燃烧成$CO_2$和$H_2O$。
阅读全文
posted @ 2019-07-28 18:41 TheLostWeak
阅读(145)
评论(0)
推荐(0)
编辑
【ECNU620】数学题(结论题)
摘要: 求$(n-1)!\ mod\ n$的值。
阅读全文
posted @ 2019-07-28 18:35 TheLostWeak
阅读(221)
评论(1)
推荐(0)
编辑
上一页
1
···
20
21
22
23
24
25
26
27
28
···
33
下一页
公告