把博客园图标替换成自己的图标
把博客园图标替换成自己的图标end
上一页 1 ··· 17 18 19 20 21 22 23 24 25 ··· 33 下一页
2020年5月19日
【BZOJ1941】[SDOI2010] Hide and Seek（KD-Tree）
摘要： 给定$n$个点，让你找到一个点，求出到这个点最远的距离和最近的距离之差的最小值。（距离为曼哈顿距离） 阅读全文
posted @ 2020-05-19 14:20 TheLostWeak 阅读(148) 评论(0) 推荐(0) 编辑
【BZOJ2119】股市的预测（后缀数组）
摘要： 给你一个数列，问你有多少个区间，满足中间有一段长为$m$的间隔，且首尾两端走势相同。 阅读全文
posted @ 2020-05-19 12:43 TheLostWeak 阅读(137) 评论(0) 推荐(0) 编辑
【BZOJ4278】[ONTAK2015] Tasowanie（后缀数组+贪心）
摘要： 给定两个数字串，让你对它们进行归并得到一个字典序最小的新串。 阅读全文
posted @ 2020-05-19 09:27 TheLostWeak 阅读(118) 评论(0) 推荐(0) 编辑
【BZOJ2251】[BJWC2010] 外星联络（重拾后缀数组）
摘要： 给定一个$01$串，依字典序输出所有出现次数大于$1$的子串的出现次数。 阅读全文
posted @ 2020-05-19 08:48 TheLostWeak 阅读(127) 评论(0) 推荐(0) 编辑
2020年5月18日
【BZOJ4869】[SHOI2017] 相逢是问候（扩展欧拉定理+线段树）
摘要： 给定$n,c,p$以及一个长度为$n$的数组$a_i$，要求支持两种操作：把一段区间内的$a_i$全修改为$c^{a_i}(mod\ p)$；区间求和。 阅读全文
posted @ 2020-05-18 21:03 TheLostWeak 阅读(132) 评论(0) 推荐(0) 编辑
【BZOJ3884】上帝与集合的正确用法（扩展欧拉定理）
摘要： 求$2^{2^{2^{...}}}(mod\ p)$。 阅读全文
posted @ 2020-05-18 19:17 TheLostWeak 阅读(139) 评论(0) 推荐(0) 编辑
【BZOJ2986】Non-Squarefree Numbers（莫比乌斯函数容斥）
摘要： 求第$n$个含平方因子的数。 阅读全文
posted @ 2020-05-18 18:44 TheLostWeak 阅读(152) 评论(0) 推荐(0) 编辑
【BZOJ2440】[中山市选2011] 完全平方数（莫比乌斯函数容斥）
摘要： 求第$n$个不含平方因子的数。 阅读全文
posted @ 2020-05-18 18:40 TheLostWeak 阅读(161) 评论(0) 推荐(0) 编辑
【BZOJ3671】[NOI2014] 随机数生成器（听说这题卡常于是我就愉快地被卡了内存）
摘要： 给你一种随机数生成方式，让你生成一个矩阵。然后求从$(1,1)$到$(n,m)$路径上的数从小到大排序后字典序最小的数列。 阅读全文
posted @ 2020-05-18 17:53 TheLostWeak 阅读(136) 评论(0) 推荐(0) 编辑
【BZOJ2667】[CQOI2012] 模拟工厂（暴力枚举+贪心验证）
摘要： 你有一个工厂，初始生产力$p=1$，每个单位时间你可以选择令$p$加$1$或生产$p$个商品。有$k$个任务，对于第$i$个任务你可以在第$t_i$个单位时刻减少$g_i$个商品，获得$v_i$元收入。 阅读全文
posted @ 2020-05-18 16:06 TheLostWeak 阅读(127) 评论(0) 推荐(0) 编辑
【BZOJ2697】特技飞行（大水题）
摘要： 有$n$个单位时间，每个单位时间可以在$k$个动作中选择一个。一个动作的价值是（这次出现时间-上次出现时间）×这个动作的愉悦值【若一个动作第一次出现则价值为0】。求所能得到价值总和的最大值。 阅读全文
posted @ 2020-05-18 14:21 TheLostWeak 阅读(119) 评论(0) 推荐(0) 编辑
【BZOJ2437】[NOI2011] 兔兔与蛋蛋（博弈论+二分图匹配）
摘要： 一个$n\times m$的棋盘上，除一个格子为空之外，其余格子上都摆着黑色或白色的棋子。兔兔和蛋蛋轮流将空格旁边一个白色/黑色棋子移到空格上，谁先不能操作谁就输了。现在把他们的操作记录给你，让你判断兔兔哪几次操作是犯错误的（即该操作前兔兔有必胜策略，该操作后蛋蛋有必胜策略）。 阅读全文
posted @ 2020-05-18 13:54 TheLostWeak 阅读(233) 评论(0) 推荐(0) 编辑
【AtCoder】AtCoder Grand Contest 043 解题报告（E,F或许将成为永远的坑？）
摘要： AtCoder Grand Contest 043 解题报告。 阅读全文
posted @ 2020-05-18 11:14 TheLostWeak 阅读(210) 评论(0) 推荐(0) 编辑
【BZOJ2275】[COCI2010] HRPA（斐波那契博弈）
摘要： 有$n$个石头，每次取的石头数量不能超过另一个人前次取的石头数量的两倍，取到最后一个石头赢。问先手第一次至少取多少石头，才能保证必胜。 阅读全文
posted @ 2020-05-18 10:28 TheLostWeak 阅读(255) 评论(0) 推荐(0) 编辑
【BZOJ2927】[POI1999] 多边形之战（博弈论SB题）
摘要： 用$n-3$条对角线将一个$n$边形分为$n-2$个三角形，其中一个三角形是黑色的。每人每次可以剪开一条对角线，问谁有先剪下黑色三角形的必胜策略。 阅读全文
posted @ 2020-05-18 09:22 TheLostWeak 阅读(152) 评论(0) 推荐(0) 编辑
【BZOJ1022】[SHOI2008] 小约翰的游戏（Anti-Nim）
摘要： 与普通$Nim$游戏相比，改为拿到最后一个石子的人输，求谁有必胜策略。 阅读全文
posted @ 2020-05-18 08:47 TheLostWeak 阅读(118) 评论(0) 推荐(0) 编辑
2020年5月17日
【BZOJ3563】DZY Loves Chinese（挖坟：长达20个月的坑）
摘要： 一张无向图。每次询问给出一行，第一个数$k$，以及接下来$k$个数表示边的编号，要求回答删去这$k$条边后图是否联通。强制在线，每次询问的$k$及其后$k$个数全都要异或上之前回答连通的次数。 阅读全文
posted @ 2020-05-17 18:27 TheLostWeak 阅读(178) 评论(0) 推荐(0) 编辑
2020年5月15日
【BZOJ3214】[ZJOI2013] 丽洁体（毒瘤字符串读入+动态规划水题）
摘要： 给你一个长句$s$以及三个短句$a,b,c$，求至少删去$s$中多少个单词，才能使得到的字符串以$a$为开头，以$c$为结尾，且中间部分还含有一个$b$。 阅读全文
posted @ 2020-05-15 16:08 TheLostWeak 阅读(136) 评论(0) 推荐(0) 编辑
【BZOJ1791】[IOI2008] 岛屿（水题）
摘要： 求基环树森林中所有基环树直径之和。 阅读全文
posted @ 2020-05-15 15:10 TheLostWeak 阅读(157) 评论(0) 推荐(0) 编辑
【BZOJ2001】[HNOI2010] 城市建设（神奇的CDQ分治）
摘要： 动态$MST$。每次修改一条边的边权，询问此时最小生成树。 阅读全文
posted @ 2020-05-15 12:31 TheLostWeak 阅读(105) 评论(0) 推荐(0) 编辑
【AtCoder】AtCoder Grand Contest 041 解题报告
摘要： AtCoder Grand Contest 041 解题报告。 阅读全文
posted @ 2020-05-15 08:18 TheLostWeak 阅读(240) 评论(0) 推荐(1) 编辑
2020年5月14日
【BZOJ3028】食物（生成函数基础题）
摘要： 给定你若干物品的数量要求（题解里有，这里省略），求选出$n$个物品的方案数。 阅读全文
posted @ 2020-05-14 19:10 TheLostWeak 阅读(157) 评论(0) 推荐(0) 编辑
【BZOJ2438】[中山市选2011] 杀人游戏（Tarjan）
摘要： 一张有向图上有$n$个点，其中有一个“杀手”。你可以进行无限次操作（只要你没死），每次询问一个点，如果这个点是“杀手”，你就死了；否则，你会得知这个点通向的所有点是不是“杀手”。若每个点是“杀手”的概率相同，求你不会死的概率。 阅读全文
posted @ 2020-05-14 17:58 TheLostWeak 阅读(165) 评论(0) 推荐(0) 编辑
【BZOJ4833】[Lydsy1704月赛] 最小公倍佩尔数（神仙数学题）
摘要： 已知$e_i=e_{i-1}+2f_{i-1},f_i=e_{i-1}+f_{i-1}$，设$g(n)=lcm_{i=1}^nf(n)$，求$\sum_{i=1}^ni\times g(i)$。 阅读全文
posted @ 2020-05-14 16:06 TheLostWeak 阅读(193) 评论(0) 推荐(0) 编辑
【BZOJ2109】【BZOJ2535】[NOI2010] 航空管制（拓扑反向建图）
摘要： 有$n$个航班，每个航班有个最大起飞序号，且有若干对关系要求某航班在另一航班之前起飞。求任意一个可行的起飞序列，并求出每个航班可能的最小起飞序号。 阅读全文
posted @ 2020-05-14 13:37 TheLostWeak 阅读(121) 评论(0) 推荐(0) 编辑
【BZOJ2679】[USACO2012 Open] Balanced Cow Subsets（Meet in Middle)
摘要： 从$n$个数中选出若干个数（不能不选），问有多少种选数的方案，使得选出的数能被分为两个和相等的集合。 阅读全文
posted @ 2020-05-14 11:02 TheLostWeak 阅读(126) 评论(0) 推荐(0) 编辑
【BZOJ3091】城市旅行（再次重拾LCT）
摘要： 一棵树上每个点有一个点权，要求支持4种操作：删边；连边（若已连通则忽略）；给一条路径上的权值加上某一个数；询问在一条路径上随机取两个点时，两点路径上权值和的期望是多少。 阅读全文
posted @ 2020-05-14 10:07 TheLostWeak 阅读(131) 评论(0) 推荐(0) 编辑
【BZOJ4011】[HNOI2015] 落忆枫音（DAG上记忆化搜索）
摘要： 在一张$DAG$（其中$1$号点入度为$0$）上加一条边，求以$1$为根的有向生成树个数。 阅读全文
posted @ 2020-05-14 07:43 TheLostWeak 阅读(122) 评论(0) 推荐(0) 编辑
2020年5月13日
【BZOJ4037】[HAOI2015] 数字串拆分（矩阵优化DP）
摘要： 定义$f(x)$为将$x$分为若干在$1\sim m$范围内的数之和（无序）的方案数，$g(s)$为将$s$分割成若干段然后求和（设和为$x$）所有情况下$f(x)$之和。 阅读全文
posted @ 2020-05-13 16:08 TheLostWeak 阅读(126) 评论(0) 推荐(0) 编辑
【BZOJ1190】[HNOI2007] 梦幻岛宝珠（DP水题）
摘要： 01背包问题。其中物品个数$n≤100$，背包容量和每个物品体积$≤2^{30}$，且每个物品体积可以表示为$a\times 2^b(1\le a\le 10,b\le 30)$。 阅读全文
posted @ 2020-05-13 14:29 TheLostWeak 阅读(113) 评论(0) 推荐(0) 编辑
【BZOJ4817】[SDOI2017] 树点涂色（LCT的Access又一次妙用）
摘要： 给定一棵有根树，一开始每个点颜色各不相同，定义一条路径权值为路径上的颜色数。支持三种操作：把一个点到根路径上所有点染成同种新颜色；求一条树上路径的权值；在某一子树中选一个点，求这个点到根路径权值的最大值。 阅读全文
posted @ 2020-05-13 13:03 TheLostWeak 阅读(217) 评论(0) 推荐(0) 编辑
【BZOJ4576】[USACO16OPEN] 262144（链表+模拟）
摘要： 有一排$n$个数，每次可以选两个相邻的数$x$，合并为一个$x+1$。求最后能得到的最大值。 阅读全文
posted @ 2020-05-13 09:40 TheLostWeak 阅读(168) 评论(0) 推荐(0) 编辑
2020年5月12日
【BZOJ1142】[POI2009] Tab（这道SB题居然卡常）
摘要： 给定两个$n\times m$的矩阵，保证同个矩阵中元素两两不同，问能否交换若干次行和列由第一个矩阵得到第二个矩阵。 阅读全文
posted @ 2020-05-12 18:44 TheLostWeak 阅读(151) 评论(0) 推荐(0) 编辑
【BZOJ1111】[POI2007] 四进制的天平Wag（DP）
摘要： 要把一个高精度大整数表示为若干$4$的幂的和与差，使得所用$4$的幂数量最少。求方案数。 阅读全文
posted @ 2020-05-12 16:33 TheLostWeak 阅读(170) 评论(0) 推荐(0) 编辑
【BZOJ4069】[APIO2015] 巴厘岛的雕塑（按位枚举+DP）
摘要： 让你把一个序列分成若干段（$A\le$段数$\le B$），使得每一段元素之和按位取或的结果最小。 阅读全文
posted @ 2020-05-12 15:30 TheLostWeak 阅读(121) 评论(0) 推荐(0) 编辑
【BZOJ4070】[APIO2015] 雅加达的摩天楼（BFS）
摘要： 有$n$个点以及$m$只$doge$（大概是某种神奇生物？），第$i$只$doge$最初在第$a_i$个点，每次能向左或向右跳$b_i$个点。当两个$doge$在某位置相遇时，可以改为另一只$doge$跳动。求从第$1$只$doge$所在位置出发，至少经过多少步才能跳到第$2$只$doge$所在位置。 阅读全文
posted @ 2020-05-12 14:27 TheLostWeak 阅读(175) 评论(0) 推荐(0) 编辑
【洛谷5236】【模板】静态仙人掌（圆方树板子）
摘要： 给定一个仙人掌，询问若干对点的最短路。 阅读全文
posted @ 2020-05-12 12:28 TheLostWeak 阅读(266) 评论(0) 推荐(0) 编辑
【洛谷5311】[Ynoi2011] 成都七中（点分树+树状数组）
摘要： 有一棵树，每个点有一个颜色。每次询问在保留编号为$[l,r]$的点时，$x$所在连通块的颜色数。 阅读全文
posted @ 2020-05-12 08:29 TheLostWeak 阅读(187) 评论(0) 推荐(0) 编辑
2020年5月11日
【BZOJ1213】[HNOI2004] 高精度开根（二分+高精）
摘要： 给定一个高精度大整数$n$，求$\lfloor\sqrt[m]n\rfloor$。 阅读全文
posted @ 2020-05-11 20:45 TheLostWeak 阅读(156) 评论(0) 推荐(0) 编辑
【洛谷5607】[Ynoi2013] 无力回天NOI2017（线段树套线性基）
摘要： 给定一个序列，要求支持两种操作：区间修改，异或一个数；求在一段区间中选任意个数与询问值$v$异或得到的最大值。 阅读全文
posted @ 2020-05-11 19:35 TheLostWeak 阅读(325) 评论(0) 推荐(0) 编辑
上一页 1 ··· 17 18 19 20 21 22 23 24 25 ··· 33 下一页