上一页 1 ··· 24 25 26 27 28 29 30 31 32 ··· 52 下一页
2018年7月1日
【BZOJ4802】欧拉函数（Pollard_rho）
摘要： 【BZOJ4802】欧拉函数（Pollard_rho） 题面 "BZOJ" 题解 这么大的范围肯定不好杜教筛。 考虑欧拉函数的计算式，显然只需要把$n$分解就好了。 直接$Pollard\_rho$ cpp include include include include include includ 阅读全文
posted @ 2018-07-01 21:27 小蒟蒻yyb 阅读(341) 评论(0) 推荐(0) 编辑
【BZOJ4522】密匙破解（Pollard_rho）
摘要： 【BZOJ4522】密匙破解（Pollard_rho） 题面 "BZOJ" "洛谷" 题解 还是$Pollard\_rho$的模板题。 呜。。。 阅读全文
posted @ 2018-07-01 20:35 小蒟蒻yyb 阅读(338) 评论(0) 推荐(0) 编辑
【BZOJ3667】Rabin-Miller算法（Pollard_rho)
摘要： 【BZOJ3667】Rabin Miller算法（Pollard_rho) 题面 ~~呜，权限题，别问我是怎么做的(我肯定没有权限号啊）~~ 第一行：CAS,代表数据组数（不大于350），以下CAS行，每行一个数字，保证在64位长整形范围内，并且没有负数。你需要对于每个数字：第一，检验是否是质数，是 阅读全文
posted @ 2018-07-01 20:34 小蒟蒻yyb 阅读(316) 评论(0) 推荐(0) 编辑
2018年6月30日
【BZOJ3242】【NOI2013】快餐店（动态规划）
摘要： 【BZOJ3242】【NOI2013】快餐店（动态规划） 题面 "BZOJ" 题解 假设我们要做的是一棵树，那么答案显然是树的直径的一半。 证明？ 假设树的直径是$2d$，那么此时最远点的距离是$d$ 假设存在一个点的距离大于$d$，那么直径可以由这个点到达直径的一个端点拼出。 所以最远点距离为$d 阅读全文
posted @ 2018-06-30 16:59 小蒟蒻yyb 阅读(372) 评论(5) 推荐(0) 编辑
【BZOJ1014】火星人（Splay，哈希）
摘要： 【BZOJ1014】火星人（Splay，哈希） 题面 "BZOJ" 题解 要动态维护这个串，一脸的平衡树。 那么用$Splay$维护这个哈希值就好了。 每次计算答案的时候二分+Splay计算区间哈希值， 时间复杂度$O(nlog^2n)$ cpp include include include in 阅读全文
posted @ 2018-06-30 11:20 小蒟蒻yyb 阅读(312) 评论(0) 推荐(0) 编辑
【BZOJ1443】游戏（二分图匹配，博弈论）
摘要： 【BZOJ1443】游戏（二分图匹配，博弈论） 题面 "BZOJ" 题解 很明显的二分图博弈问题。 发现每次移动一定是从一个黑点到达一个白点，或者反过来。 所以可以对于棋盘进行染色然后连边。 考虑一下必胜策略。 如果选择从一个匹配点开始走， 另外一个人沿着匹配点走，那么就输了，因为匹配点不一定有出边 阅读全文
posted @ 2018-06-30 09:57 小蒟蒻yyb 阅读(475) 评论(1) 推荐(0) 编辑
2018年6月29日
【CF55D】Beautiful numbers（动态规划）
摘要： 【CF55D】Beautiful numbers（动态规划） 题面 "洛谷" "CF" 题解 数位$dp$ 如果当前数能够被它所有数位整除，意味着它能够被所有数位的$lcm$整除。 所以$dp$的时候前面所有数的$lcm$要压进$dp$值中。 又因为$lcm$的余数也是有意义的，但是又不能暴力记， 阅读全文
posted @ 2018-06-29 21:31 小蒟蒻yyb 阅读(342) 评论(3) 推荐(1) 编辑
【BZOJ3243】【NOI2013】向量内积（矩阵，数论）
摘要： 【BZOJ3243】【NOI2013】向量内积（矩阵，数论） 题面 "BZOJ" 题解 这题好神仙。 首先$60$分直接是送的。加点随机之类的可以多得点分。 考虑正解。 我们先考虑一下暴力。 我们把$n$个向量拼接在一起，形成一个$n\times d$的矩阵。 显然这个矩阵和它的转置矩阵，也就是一个 阅读全文
posted @ 2018-06-29 20:12 小蒟蒻yyb 阅读(640) 评论(0) 推荐(0) 编辑
字符串哈希
摘要： 字符串哈希 字符串哈希一般可以认为是一种很方便的乱搞算法。 可以很快速的计算两个串是否相等以及一系列问题。 然而弱爆的$yyb$哈希一直学的不好，所以今天来恶补一下。 几种方法 首先我们要明确哈希在干什么呢？ 一般而言，对于一个字符串，我们把所有字符都当成数字来算。 这个可以类比$16$进制下用$A 阅读全文
posted @ 2018-06-29 10:24 小蒟蒻yyb 阅读(2255) 评论(0) 推荐(5) 编辑
【BZOJ2876】【NOI2012】骑行川藏（数学，二分答案）
摘要： 【BZOJ2876】【NOI2012】骑行川藏（数学，二分答案） 题面 "BZOJ" 题解 我们有一个很有趣的思路。 首先我们给每条边随意的赋一个初值。 当然了，这个初值不会比这条边的风速小。 那么，我们可以先计算一下当前所需要的总能量。 剩下的能量我们分成若干等份。 每次从所有的边中，选择一个加了 阅读全文
posted @ 2018-06-29 09:27 小蒟蒻yyb 阅读(326) 评论(0) 推荐(0) 编辑
2018年6月28日
【BZOJ3507】通配符匹配（哈希，动态规划）
摘要： 【BZOJ3507】通配符匹配（哈希，动态规划） 题面 "BZOJ" 题解 对于匹配唯一存在影响的只有通配符，而$?$的影响也并不大，所以唯一需要仔细考虑的是$ $。 考虑一个$dp$，设$f[i][j]$表示上面匹配到第$i$个字符，下面匹配到第$j$个字符是否存在方案。 转移也很显然，但是我们注 阅读全文
posted @ 2018-06-28 17:17 小蒟蒻yyb 阅读(492) 评论(0) 推荐(0) 编辑
2018年6月25日
【BZOJ4755】扭动的回文串（Manacher，哈希）
摘要： 【BZOJ4755】扭动的回文串（Manacher，哈希） 题面 "BZOJ" 题解 不要真的以为看见了回文串就是$PAM,Manacher$一类就可以过。 这题显然不行啊。 我们主要考虑如何解决跨串拼接的回文串。 我们直接枚举回文中心， 即使要跨串，在最优情况下，也一定包含了这个回文中心的最长回文 阅读全文
posted @ 2018-06-25 21:52 小蒟蒻yyb 阅读(382) 评论(0) 推荐(0) 编辑
2018年6月22日
【BZOJ2879】【NOI2012】美食节（费用流）
摘要： 【BZOJ2879】【NOI2012】美食节（费用流） 题面 "BZOJ" "洛谷" 题解 一眼就会思路了吧。 把每个厨师拆点，拆分为他最多能要做的菜的个数，即$\sum p_i$ 然后把每个菜向厨师的每个点连边，表示这个菜是这个厨师做的第几个菜。 考虑一下这个菜放在这个位置对于后面所有位置的影响就 阅读全文
posted @ 2018-06-22 22:12 小蒟蒻yyb 阅读(298) 评论(0) 推荐(0) 编辑
2018年6月21日
HN2018省队集训
摘要： HN2018省队集训 Day1 今天的题目来自于雅礼的高二学长$dy0607$。 "压缩包下载 密码: 27n7" 流水账 ~~震惊！穿着该校校服竟然在四大名校畅通无阻？霸主地位已定？~~ $7:10$从校门口出发，坐公交几站就到了雅礼了，一种比我们学校高到了不知道哪里去的既视感。 在门口咕咕咕了半 阅读全文
posted @ 2018-06-21 22:07 小蒟蒻yyb 阅读(787) 评论(15) 推荐(0) 编辑
【HDU5421】Victor and String（回文树）
摘要： 【HDU5421】Victor and String（回文树） 题面 "Vjudge" 大意： 你需要支持以下操作： 动态在前端插入一个字符 动态在后端插入一个字符 回答当前本质不同的回文串个数 回答当前回文串个数 题解 回文树前端插入的操作，学一学感觉并不难？ 额外维护一下一个前端插入的$last 阅读全文
posted @ 2018-06-21 21:15 小蒟蒻yyb 阅读(878) 评论(0) 推荐(1) 编辑
2018年6月20日
【BZOJ2878】【NOI2012】迷失游乐园（动态规划）
摘要： 【BZOJ2878】【NOI2012】迷失游乐园（动态规划） 题面 "BZOJ" 题解 记得以前考试的时候做过这道题目 这题的暴力还是非常显然的，每次$dfs$一下就好了。 时间复杂度$O(n^2)$ cpp include include include include include inclu 阅读全文
posted @ 2018-06-20 21:13 小蒟蒻yyb 阅读(304) 评论(4) 推荐(1) 编辑
2018年6月19日
【BZOJ5338】[TJOI2018]异或（主席树）
摘要： 【BZOJ5338】[TJOI2018]异或（主席树） 题面 "洛谷" 题解 很明显的是$Trie$树上暴力判断答案 因为要支持区间，用主席树的结构存$Trie$树就好了 cpp include include include include include include include incl 阅读全文
posted @ 2018-06-19 16:35 小蒟蒻yyb 阅读(375) 评论(0) 推荐(0) 编辑
【BZOJ2432】【NOI2011】兔农（数论，矩阵快速幂）
摘要： 【BZOJ2432】【NOI2011】兔农（数论，矩阵快速幂） 题面 "BZOJ" 题解 这题$75$分就是送的，我什么都不想写。 先手玩一下，发现每次每次出现$mod\ K=1$的数之后 把它减一，就变成了$0$。接着后面的数显然还是一个斐波那契数列 只是都乘了$0$之前的那个数作为倍数而已。 拿 阅读全文
posted @ 2018-06-19 16:07 小蒟蒻yyb 阅读(329) 评论(0) 推荐(0) 编辑
2018年6月17日
【BZOJ2436】【NOI2011】NOI嘉年华（动态规划）
摘要： 【BZOJ2436】NOI嘉年华（动态规划） 题面 "BZOJ" 题解 考虑第一问如何求解 发现状态与选择了哪些活动无关，只与时间有关 设$f[i][j]$表示前$i$个单位时间（离散后），一个嘉年华选择了$j$个活动时 另外一个可以选择的最多的活动数量 转移的话枚举一下转移过来的时间$k$ 考虑时 阅读全文
posted @ 2018-06-17 11:20 小蒟蒻yyb 阅读(233) 评论(0) 推荐(0) 编辑
2018年6月16日
【BZOJ2437】【NOI2011】兔兔与蛋蛋（博弈论，二分图匹配）
摘要： 【BZOJ2437】【NOI2011】兔兔与蛋蛋（博弈论，二分图匹配） 题面 "BZOJ" 题解 考虑一下暴力吧。 对于每个状态，无非就是要考虑它是否是必胜状态 这个直接用$dfs$爆搜即可。 这样子对于每一次操作，考虑兔兔操作后的状态是否是必胜状态 如果这个状态是必胜状态，并且蛋蛋操作完后的状态是 阅读全文
posted @ 2018-06-16 22:27 小蒟蒻yyb 阅读(421) 评论(0) 推荐(0) 编辑
【BZOJ2109/2535】【NOI2010】航空管制（贪心）
摘要： 【BZOJ2109/2535】【NOI2010】航空管制（贪心） 题面 "BZOJ2109" "BZOJ2535" 题解 很好玩的一道题目 先看第一问，显然是要找一个合法的拓扑排序的序列。 直接拓扑排序，把队列变成堆？发现这样子不能保证满足时间的限制。 因为这样子有后效性，你永远不知道把这个点给选走 阅读全文
posted @ 2018-06-16 20:04 小蒟蒻yyb 阅读(208) 评论(0) 推荐(0) 编辑
2018年6月15日
【BZOJ1565】【NOI2009】植物大战僵尸（网络流）
摘要： 【BZOJ1565】【NOI2009】植物大战僵尸（网络流） 题面 "BZOJ" "洛谷" 题解 做了这么多神仙题，终于有一道能够凭借自己智商能够想出来的题目了。。。。 好感动。 这就是一个比较裸的最小割模型。 先考虑能够得到所有的正贡献，只需要减去所需的最小代价就可以了。 考虑两个点保护与被保护的 阅读全文
posted @ 2018-06-15 22:33 小蒟蒻yyb 阅读(266) 评论(0) 推荐(0) 编辑
【Luogu1912】【NOI2009】诗人小G（动态规划）
摘要： 【Luogu1912】【NOI2009】诗人小G（动态规划） 题面 "洛谷" 题解 原来$NOI$这么多神仙题。。。 考虑一个极其明显的$dp$ 设$f[i]$表示前$i$个句子产生的最小代价 转移也很显然，就懒得写了。 仔细思考一下，转移具有单调性。 但是我们用单调队列似乎无法直接维护。 继续思考 阅读全文
posted @ 2018-06-15 21:31 小蒟蒻yyb 阅读(475) 评论(2) 推荐(0) 编辑
【BZOJ1562】【NOI2009】变换序列（二分图匹配）
摘要： 【BZOJ1562】【NOI2009】变换序列 题面 "BZOJ" "洛谷" 这题面写的是真的丑，还是先手动翻译成人话。 让你构造一个$0..N 1$的排列$T$ 使得$Dis(i,T_i)$为给定的值，如果有多个满足条件则输出字典序最小的那个。 其中，$Dis(x,y)=min(|x y|,N | 阅读全文
posted @ 2018-06-15 19:10 小蒟蒻yyb 阅读(258) 评论(0) 推荐(0) 编辑
【BZOJ1566】【NOI2009】管道取珠（动态规划）
摘要： 【BZOJ1566】【NOI2009】管道取珠（动态规划） 题面 "BZOJ" 题解 蛤？只有两档部分分。一脸不爽.jpg 第一档？爆搜，这么显然，爆搜+状压最后统计一下就好了 阅读全文
posted @ 2018-06-15 16:52 小蒟蒻yyb 阅读(332) 评论(5) 推荐(0) 编辑
上一页 1 ··· 24 25 26 27 28 29 30 31 32 ··· 52 下一页