把博客园图标替换成自己的图标
把博客园图标替换成自己的图标end
上一页 1 ··· 12 13 14 15 16 17 18 19 20 ··· 33 下一页
2020年11月2日
【洛谷4965】薇尔莉特的打字机（假装有棵Trie树）
摘要： 一开始有一个长度为$n$的字符串，有$m$次操作：加入一个给定字母；删除最后一个字母（如果串为空则忽略）。已知每次操作有可能成功有可能失败，问最后可能得到多少种串。 阅读全文
posted @ 2020-11-02 14:16 TheLostWeak 阅读(186) 评论(0) 推荐(0) 编辑
【CF512D】Fox And Travelling（拓扑+树上背包）
摘要： 给定一张$n$个点$m$条边的图。访问图中一个点，需要满足与它直接相连的所有点中至多只有一个没被访问过。对于每个$k\in[0,n]$，你需要求出访问$k$个点的方案数。 阅读全文
posted @ 2020-11-02 12:19 TheLostWeak 阅读(134) 评论(0) 推荐(0) 编辑
【洛谷2900】[USACO08MAR] Land Acquisition G（斜率优化DP）
摘要： 有$n$块$a_i\times b_i$的土地，并购一组土地的代价是$\max\{a_i\}\times\max\{b_i\}$，求买到所有土地的最小代价。 阅读全文
posted @ 2020-11-02 07:54 TheLostWeak 阅读(66) 评论(0) 推荐(0) 编辑
【AtCoder】AtCoder Grand Contest 020 解题报告
摘要： AtCoder Grand Contest 020 解题报告。 阅读全文
posted @ 2020-11-02 07:38 TheLostWeak 阅读(136) 评论(0) 推荐(0) 编辑
2020年10月31日
【BZOJ4544】椭圆上的整点（数学）
摘要： 给定$n$，求关于$x,y$的方程$x^2+3y^2=n^2$整数解个数。 阅读全文
posted @ 2020-10-31 09:23 TheLostWeak 阅读(346) 评论(0) 推荐(0) 编辑
【UOJ105】【APIO2014】 Beads and wires（换根DP）
摘要： 有两种不同的方式来生成一棵树：将一个新点与一个旧点用红线连接；把一条红线断开，将一个新点与这两个端点用蓝线连接。规定一棵树的权值为蓝线权值总和，给出最后生成的树（不给出颜色），求可能的最大权值。 阅读全文
posted @ 2020-10-31 08:57 TheLostWeak 阅读(102) 评论(0) 推荐(0) 编辑
2020年10月30日
【AtCoder】AtCoder Grand Contest 022 解题报告
摘要： AtCoder Grand Contest 022 解题报告。 阅读全文
posted @ 2020-10-30 20:02 TheLostWeak 阅读(90) 评论(0) 推荐(0) 编辑
【洛谷3761】[TJOI2017] 城市（暴枚+换根DP）
摘要： 给定一棵树，每条边有一个边权。你可以断开重连一条边（边权不变），求最小化树的直径。 阅读全文
posted @ 2020-10-30 07:54 TheLostWeak 阅读(97) 评论(0) 推荐(0) 编辑
2020年10月29日
【AtCoder】AtCoder Grand Contest 023 解题报告
摘要： AtCoder Grand Contest 023 解题报告。 阅读全文
posted @ 2020-10-29 20:27 TheLostWeak 阅读(131) 评论(0) 推荐(0) 编辑
【CF613D】Kingdom and its Cities（重拾虚树）
摘要： 给定一棵$n$个点的树。$q$组询问，每次选出$k$个关键点，问最少删除多少非关键点才能使得关键点两两不连通。 阅读全文
posted @ 2020-10-29 18:37 TheLostWeak 阅读(76) 评论(0) 推荐(0) 编辑
【AtCoder】AtCoder Grand Contest 024 解题报告（A~E）
摘要： AtCoder Grand Contest 024 解题报告。 阅读全文
posted @ 2020-10-29 08:27 TheLostWeak 阅读(111) 评论(0) 推荐(0) 编辑
2020年10月28日
【洛谷2423】[HEOI2012] 朋友圈（最大团）
摘要： 有$A,B$两个国家。$A$国每人有一个友善值$a_i$，$B$国每人有一个友善值$b_i$。对于两个$A$国人（友善值为$x,y$），当且仅当$(x\oplus y)\mod2=1$时二者互为朋友；对于两个$B$国人（友善值为$x,y$），当且仅当$(x\oplus y)\mod2=0$或$x\ or\ y$有奇数个$1$时二者互为朋友。 然后有$m$组关系表示$A$国某一个人和$B$国某一个人互为朋友，求最多能从两国中选出多少人，使他们两两互为朋友。 阅读全文
posted @ 2020-10-28 19:51 TheLostWeak 阅读(126) 评论(0) 推荐(0) 编辑
【洛谷1654】OSU!（期望）
摘要： 有一个长度为$n$的序列，其中第$i$个位置有$a_i$的概率为$1$。问所有极长的连续的$1$的长度立方和的期望。 阅读全文
posted @ 2020-10-28 12:45 TheLostWeak 阅读(155) 评论(0) 推荐(0) 编辑
【CF605E】Intergalaxy Trips（期望）
摘要： 给定一张$n$个点的有向完全图，其中$x\rightarrow y$的边每天有$a_{x,y}$的概率出现（保证$\forall x,a_{x,x}=1$）。每天需要从当前点选择一条存在的出边，走到对应的点。求采取最优策略时，从$1$号点走到$n$号点的期望天数。 阅读全文
posted @ 2020-10-28 10:22 TheLostWeak 阅读(184) 评论(0) 推荐(0) 编辑
2020年10月27日
【AtCoder】AtCoder Grand Contest 025 解题报告（A~E）
摘要： AtCoder Grand Contest 025 解题报告。 阅读全文
posted @ 2020-10-27 11:33 TheLostWeak 阅读(160) 评论(0) 推荐(0) 编辑
【洛谷2260】[清华集训2012] 模积和（除法分块）
摘要： 求$\sum_{i=1}^n\sum_{j=1}^m(n\mod i)(m\mod j)[i\not=j]$。 阅读全文
posted @ 2020-10-27 07:52 TheLostWeak 阅读(80) 评论(0) 推荐(0) 编辑
2020年10月26日
【CF611H】New Year and Forgotten Tree（网络流）
摘要： 有一棵$n$个点的树，编号为$1\sim n$。给出每条边两个点的编号十进制下的位数，求构造一棵合法的树，或判断无解。 阅读全文
posted @ 2020-10-26 16:33 TheLostWeak 阅读(99) 评论(0) 推荐(0) 编辑
【洛谷2831】愤怒的小鸟（状压DP）
摘要： 一个二维平面上有$n$个猪头。每次你可以选择一条抛物线$Ax^2+Bx(A<0)$，则所有落在这条抛物线上的猪头都会被杀死。问至少需要几条抛物线才能杀死所有猪头。 阅读全文
posted @ 2020-10-26 10:21 TheLostWeak 阅读(14) 评论(0) 推荐(0) 编辑
2020年10月22日
【洛谷4133】[BJOI2012] 最多的方案（搜索水题？）
摘要： 给定一个正整数$n$， 现要将$n$表示为若干互不相同的斐波那契数之和，求方案数。 阅读全文
posted @ 2020-10-22 13:53 TheLostWeak 阅读(65) 评论(0) 推荐(0) 编辑
【洛谷2852】[USACO06DEC] Milk Patterns G（重拾后缀数组）
摘要： 给定一个长度为$n$的序列，求出最长的出现至少$k$次的子串的长度。 阅读全文
posted @ 2020-10-22 12:50 TheLostWeak 阅读(86) 评论(0) 推荐(0) 编辑
2020年10月21日
【洛谷4901】排队（树状数组）
摘要： 现有一个长为$n$的序列$1,2,...,n$。对这个序列进行若干次操作，每次将原序列中第$Fib(1),Fib(2),...,Fib(x)$个元素取出得到一个新的序列。问得到的第$k$个序列中所有元素乘积能分解得到的质因子个数。 阅读全文
posted @ 2020-10-21 19:41 TheLostWeak 阅读(102) 评论(0) 推荐(0) 编辑
【AtCoder】AtCoder Grand Contest 027 解题报告
摘要： AtCoder Grand Contest 027 解题报告。 阅读全文
posted @ 2020-10-21 19:20 TheLostWeak 阅读(104) 评论(0) 推荐(0) 编辑
2020年10月19日
【洛谷4917】天守阁的地板（莫比乌斯反演）
摘要： 给定$n$，求$\prod_{i=1}^n\prod_{j=1}^n\frac{ij}{gcd(i,j)^2}$。 阅读全文
posted @ 2020-10-19 20:29 TheLostWeak 阅读(95) 评论(0) 推荐(0) 编辑
2020年10月11日
【BZOJ4408】[FJOI2016] 神秘数（主席树）
摘要： 给定一个长度为$n$的序列$a_i$，进行$m$次询问。每次询问给出一个区间$[l,r]$，表示用$a_{l\sim r}$构成一个可重集。求不能用该可重集的子集的和表示的最小正整数。 阅读全文
posted @ 2020-10-11 21:11 TheLostWeak 阅读(91) 评论(0) 推荐(0) 编辑
2020年9月17日
【CF1406E】Deleting Numbers（交互）
摘要： 给定一个数$n(n\le10^5)$，表示有一个集合其中元素为$1\sim n$。现你要通过两种操作在$10000$步以内求出未知数$x$：`A a`询问当前集合中$a$的倍数个数；`B a`询问当前集合中$a$的倍数个数，然后删去所有$a$的倍数（如果$x$是$a$的倍数，则$x$将不会被删去）。 阅读全文
posted @ 2020-09-17 21:18 TheLostWeak 阅读(189) 评论(0) 推荐(0) 编辑
2020年9月12日
【洛谷5128】好时光（数位DP）
摘要： 求$\sum_{i=1}^N f(i,k)$，其中$f(i,k)$定义为将十进制数$i$转化为$k$进制并按位写成一个数列的形式，其中最长的等差序列子串的长度。 阅读全文
posted @ 2020-09-12 11:05 TheLostWeak 阅读(172) 评论(0) 推荐(0) 编辑
2020年9月6日
【AtCoder】AtCoder Grand Contest 029 解题报告（A~E）
摘要： AtCoder Grand Contest 029 解题报告。 阅读全文
posted @ 2020-09-06 16:34 TheLostWeak 阅读(203) 评论(0) 推荐(0) 编辑
2020年8月22日
【CF1139D】Steps to One（期望+莫比乌斯反演）
摘要： 一个空数列，每次随机加入一个$1\sim m$的元素，直至数列中所有元素$gcd=1$。求期望长度。 阅读全文
posted @ 2020-08-22 14:01 TheLostWeak 阅读(205) 评论(0) 推荐(0) 编辑
【LOJ2718】「NOI2018」归程（Kruskal重构树）
摘要： 给定一个无向图，每条边有一个长度以及一个海拔。多组询问，每次给定起点以及一个限制$h$，要求从起点出发，先开车走海拔大于等于$h$的边到达某一节点，然后步行到达$1$号点。求最短的步行路程。 阅读全文
posted @ 2020-08-22 08:34 TheLostWeak 阅读(128) 评论(0) 推荐(0) 编辑
2020年8月21日
【CF627E】Orchestra（尺取法+链表）
摘要： 给定一个$r\times c$的矩阵，其中有$n$个$1$。问有多少子矩阵包含至少$k$个$1$。 阅读全文
posted @ 2020-08-21 18:55 TheLostWeak 阅读(194) 评论(0) 推荐(0) 编辑
【AtCoder】AtCoder Grand Contest 030 解题报告
摘要： AtCoder Grand Contest 030 解题报告。 阅读全文
posted @ 2020-08-21 16:32 TheLostWeak 阅读(201) 评论(0) 推荐(0) 编辑
2020年8月20日
【BZOJ3594】[SCOI2014] 方伯伯的玉米田（二维树状数组优化DP）
摘要： 给定一个序列，你可以从中任选$k$个区间将区间中的数都加$1$，求能得到的最大的最长上升子序列长度。 阅读全文
posted @ 2020-08-20 21:28 TheLostWeak 阅读(132) 评论(0) 推荐(0) 编辑
【洛谷4643】[国家集训队] 阿狸和桃子的游戏（水题）
摘要： 有一张$n$个点、$m$条边的图（$n$为偶数），两个玩家轮流选择$\frac n2$个点，最终得分为所有选中的点权加上两端都被选中的边权。求最优策略下先手得分与后手得分之差。 阅读全文
posted @ 2020-08-20 20:48 TheLostWeak 阅读(120) 评论(0) 推荐(0) 编辑
【洛谷5470】[NOI2019] 序列（模拟费用流）
摘要： 给定两个长度为$n$的整数序列，要求在两个序列中分别选出$k$个数，其中至少有$l$对数下标相同，使得数的总和最大。 阅读全文
posted @ 2020-08-20 19:24 TheLostWeak 阅读(219) 评论(0) 推荐(1) 编辑
【AtCoder】AtCoder Grand Contest 031 解题报告（A~E）
摘要： AtCoder Grand Contest 031 解题报告。 阅读全文
posted @ 2020-08-20 18:56 TheLostWeak 阅读(263) 评论(0) 推荐(0) 编辑
【51nod1317】相似字母对（容斥）
摘要： 求有多少对长度为$n$、字符集大小为$k$的字符串$A,B$，满足$A$与$B$循环同构。 阅读全文
posted @ 2020-08-20 09:17 TheLostWeak 阅读(134) 评论(0) 推荐(0) 编辑
2020年8月19日
【洛谷5610】[Ynoi2013] 大学（并查集）
摘要： 给定一个序列，支持两种操作：把一个区间中$x$的倍数都除以$x$；询问区间和。 阅读全文
posted @ 2020-08-19 21:39 TheLostWeak 阅读(191) 评论(0) 推荐(0) 编辑
2020年8月18日
【UOJ455】【UER #8】 雪灾与外卖（模拟费用流）
摘要： 给定一条数轴，有$n$个位置各有一只兔子，还有$m$个位置各有$c_i$个洞，每个地方的洞有一个相同的权值$v_i$。每只兔子必须走到一个洞中，每个洞最多进一只兔子。求最小化所有兔子走的总距离以及所进洞的权值总和。 阅读全文
posted @ 2020-08-18 20:47 TheLostWeak 阅读(345) 评论(0) 推荐(0) 编辑
【BZOJ4977】[Lydsy1708月赛] 跳伞求生（模拟费用流）
摘要： 有$n$个队友，每人有$a_i$发弹药。有$m$个敌人，每人有$b_i$发弹药，且击杀他可以得到$v_i$点积分。已知每个队友（设其为$i$）最多选择一个敌人（设其为$j$，每个敌人只能被选择一次），若$a_i>b_j$，则得到$a_i-b_j+v_j$点积分。求最大积分。 阅读全文
posted @ 2020-08-18 17:59 TheLostWeak 阅读(267) 评论(0) 推荐(1) 编辑
2020年8月17日
【洛谷3179】[HAOI2015] 数组游戏（SG函数+除法分块）
摘要： 一个$1\sim n$的棋盘，每组询问给出棋盘上白色格子的下标。对弈双方轮流操作，每次可以选择一个白色格子（设其下标为$x$），将下标为$x,2x,...,kx$的格子颜色翻转，其中$1\le k\le\lfloor\frac nx\rfloor$。问先手是否有必胜策略。 阅读全文
posted @ 2020-08-17 19:11 TheLostWeak 阅读(171) 评论(0) 推荐(0) 编辑
上一页 1 ··· 12 13 14 15 16 17 18 19 20 ··· 33 下一页