上一页 1 2 3 4 5 6 7 8 9 10 ··· 14 下一页
2019年10月1日
【题解】Comet OJ 国庆欢乐赛 简要题解
摘要： 【题解】Comet OJ 国庆欢乐赛 简要题解 A 直接做 B 直接做，结论： $$ ans=\max([Max\ge \mathrm{sum}] Max,s[n]/2) $$ C 考虑这样一个做法： 对于一个左房子$(l,r)$，所有合法的右房子放在$l r$坐标系上，合法的点是$(l',r')$ 阅读全文
posted @ 2019-10-01 22:31 谁是鸽王 阅读(169) 评论(0) 推荐(1) 编辑
【题解】P3645 [APIO2015]雅加达的摩天楼(分层图最短路)
摘要： 【题解】P3645 [APIO2015]雅加达的摩天楼(分层图最短路) 感觉分层图是个很灵活的东西 直接连边的话，边数是$O(n^2)$的过不去 然而我们有一个优化的办法，可以建一个新图$G=(V,E)$其中$V$和原图$V$一一对应且连接一个$0$边，此外每个点向V中的$i+ d$连边。 类似网络 阅读全文
posted @ 2019-10-01 16:19 谁是鸽王 阅读(190) 评论(0) 推荐(0) 编辑
【题解】NOIP2017逛公园(DP)
摘要： 【题解】NOIP2017逛公园(DP) 第一次交挂了27分...我是不是必将惨败了... 考虑这样一种做法，设$d_i$表示 从该节点到n​节点的最短路径 ，$dp(i,k)$表示从$i$节点到$n$多走至多$k$距离的方案数。转移相当于枚举走哪条边，状态的变化是如果走这条边会比最短路多多少。 转移 阅读全文
posted @ 2019-10-01 08:46 谁是鸽王 阅读(294) 评论(0) 推荐(0) 编辑
2019年9月29日
【题解】Comet OJ Round 70 简要题解
摘要： 【题解】Comet OJ Round 70 简要题解 A 将放在地上的书按照从小到大排序后，问题的本质就变成了合并两个序列使得字典序最小。可以直接模拟归并排序。直接用循环和 实现这个过程。复杂度$O(n)$ cpp //@winlere include include using namespace 阅读全文
posted @ 2019-09-29 10:28 谁是鸽王 阅读(190) 评论(0) 推荐(0) 编辑
2019年9月28日
【题解】 由乃(思博+欧拉定理+搜索)
摘要： 【题解】 由乃(思博+欧拉定理+搜索) "darkbzoj" 集合这样的集合划分然后相等的问题就是NP问题，下界就是指数，所以要考虑一些性质。 我们现在只考虑$v=1000$的情况。由于所有序列中的数对$v$取膜，所以考虑当查询的区间大于长度等于$v 1$时，问题一定有解，因为此时要么有一个数出现了 阅读全文
posted @ 2019-09-28 19:31 谁是鸽王 阅读(258) 评论(1) 推荐(0) 编辑
2019年9月27日
【题解】P5446 [THUPC2018]绿绿和串串(manacher)
摘要： 【题解】P5446 [THUPC2018]绿绿和串串(manacher) 考虑对于一个串进行$f$操作，就是让他变成一个以最后一个节点为回文中心的回文串。 那么对于某个位置$p$，假如它是一个合法的位置，那么它一直倍增一直倍增当长度大于这个原串的时候就使得$T$出现过一次了。 倍长一次就大于原串了， 阅读全文
posted @ 2019-09-27 16:23 谁是鸽王 阅读(505) 评论(2) 推荐(2) 编辑
2019年9月26日
【题解】P4503 [CTSC2014]企鹅QQ(哈希)
摘要： 【题解】P4503 [CTSC2014]企鹅QQ(哈希) 考虑这样一种做法，将每个字符串的删去某个字符的新字符串的哈希值存下来，然后最后$sort$一遍双指针统计每个值相同的数的个数$x$，这个$x$对答案的贡献是${x \choose 2}$ 阅读全文
posted @ 2019-09-26 22:40 谁是鸽王 阅读(167) 评论(0) 推荐(0) 编辑
【题解】[CJOI2019/CJUOJ56]序列(DP)
该文被密码保护。 阅读全文
posted @ 2019-09-26 15:15 谁是鸽王 阅读(10) 评论(0) 推荐(0) 编辑
2019年9月25日
【题解】[CJOI2019/CJUOJ57] 推图(猜数问题+线段树优化DP)
该文被密码保护。 阅读全文
posted @ 2019-09-25 22:22 谁是鸽王 阅读(12) 评论(0) 推荐(0) 编辑
2019年9月24日
【题解】CF986E Prince's Problem(树上差分+数论性质)
摘要： 【题解】CF986E Prince's Problem(树上差分+数论性质) 题目大意： 给定你一棵树，有点权$val_i\le 10^7$。现在有$m$组询问给定参数$x,y,w$问你对于$(x y)$的路径经过的点集$P$，问你这个东西： $$ \prod_{u \in P} {\mathrm{ 阅读全文
posted @ 2019-09-24 14:32 谁是鸽王 阅读(662) 评论(0) 推荐(0) 编辑
2019年9月22日
【题解】JXOI2018游戏(组合数)
摘要： 【题解】JXOI2018游戏(组合数) 题目大意 对于$[l,r]$中的数，你有一种操作，就是删除一个数及其所有倍数。问你删除所有数的 所有方案的步数之和。 由于这里是简化题意，有一个东西没有提到: 你可以“删除”已经被删除的点。而且即使你已经删掉了所有的数，若你仍然要继续操作直到做了$r l+1$ 阅读全文
posted @ 2019-09-22 19:39 谁是鸽王 阅读(253) 评论(1) 推荐(0) 编辑
【题解/总结】两双手(格路问题)/格路问题的某一本质
摘要： 【题解】两双手(格路问题) 题目大意：求从$(0,0)$到$(Ex,Ey)$不经过给定障碍点的方案数。你每次移动只能是 加上 向量$e_1$或者向量$e_2$，$e_1,e_2$中的基底都是整数。 考虑转化一下这个问题，从某个点走到在他右上角的某点需要加上$ae_1+be_2$，这样我们就可以解出$ 阅读全文
posted @ 2019-09-22 11:48 谁是鸽王 阅读(584) 评论(0) 推荐(0) 编辑
2019年9月20日
【题解】HDU Homework(倍增)
摘要： 【题解】HDU Homework(倍增) 矩阵题一定要多多检查一下是否行列反了... 一百个递推项一定要存101个 说多了都是泪啊 一下午就做了这一道题因为实在是太菜了太久没写这种矩阵的题目... 设一个行向量$e$,和一个增逛矩阵$A$，他们咋定义的见我那篇讲线性递推博客 现在我们再预处理$st$ 阅读全文
posted @ 2019-09-20 21:22 谁是鸽王 阅读(190) 评论(1) 推荐(0) 编辑
2019年9月18日
【题解】CF741D(DSU on TREE)
摘要： 【题解】CF741D(DSU on TREE) 写一写这道题来学习学习模板 用二进制来转换一下条件，现在就是要求一下$lowbit(x)=x$的那些路径了。 DSU on TREE 是这样一种算法： 像树剖一样分出轻重链，根据那套理论可知轻边$O(\log n)$。 递归处理一个节点的所有轻儿子，并 阅读全文
posted @ 2019-09-18 22:25 谁是鸽王 阅读(383) 评论(0) 推荐(0) 编辑
【题解/模板】P1248 加工生产调度(贪心)
摘要： 【题解/模板】P1248 加工生产调度(贪心) 分析： $A$流水线的时间是确定的，所以现在就是要让$b$的时间尽量短 $tB tA$，除非所有东西都不需要$b$。(t指结束时间) 性质： 对于一个$(a,b)$若$a include include include include using na 阅读全文
posted @ 2019-09-18 16:49 谁是鸽王 阅读(269) 评论(0) 推荐(0) 编辑
【题解】BZOJ1034 [ZJOI2008]泡泡堂BNB(贪心)
摘要： 【题解】BZOJ1034 [ZJOI2008]泡泡堂BNB(贪心) 考虑直接模拟田忌赛马... 我的最小比你的大，直接上 我的最大比你的大，直接上 otherwise，我小换你大 考虑最劣，由于每次比赛会产生且仅会产生$2$个积分，所以swap两个数组然后输出$2n ans$即可。 实现的时候注意一 阅读全文
posted @ 2019-09-18 14:22 谁是鸽王 阅读(193) 评论(5) 推荐(0) 编辑
2019年9月17日
【题解】P4585 [FJOI2015]火星商店问题(线段树套Trie树)
摘要： 【题解】P4585 [FJOI2015]火星商店问题(线段树套Trie树) 语文没学好不要写省选题面！！！！ 题目大意： 有$n$个集合，每个集合有个任意时刻都可用的初始元素。现在有$m$个操作 询问$[l,r]$的集合中，使得$v\oplus x$最大的那个元素，输出$v\oplus x$。同时要 阅读全文
posted @ 2019-09-17 22:24 谁是鸽王 阅读(219) 评论(0) 推荐(0) 编辑
【题解】[CJOI2019] 区间(经典组合问题+ set)
该文被密码保护。 阅读全文
posted @ 2019-09-17 16:10 谁是鸽王 阅读(11) 评论(2) 推荐(0) 编辑
2019年9月16日
【题解】P1712 [NOI2016]区间(贪心+线段树)
摘要： 【题解】P1712 [NOI2016]区间(贪心+线段树) 一个observe是，对于一个合法的方案，将其线段长度按照从大到小排序后，他极差的来源是第一个和最后一个。或者说，读入的线段按照长度分类后，答案是一段子序列。所以我们考虑枚举右端点，尺取法取右边的线段，去到可以满足条件时将左边的这条线段删除 阅读全文
posted @ 2019-09-16 20:18 谁是鸽王 阅读(203) 评论(0) 推荐(0) 编辑
2019年9月14日
【题解】[CJOI2019] 灭鲲
该文被密码保护。 阅读全文
posted @ 2019-09-14 17:30 谁是鸽王 阅读(6) 评论(0) 推荐(0) 编辑
2019年9月12日
【题解】GREWords(AC自动机)
摘要： 【题解】GREWords(AC自动机) "SP9941 GRE GRE Words" 题目大意： 给定一个由字符串构成的序列，不同位置的字符串有自己权值。现在让你选出一个子序列，使得在这个子序列中，前面的串是后面的串的子串。请你求满足条件的子序列的权值的最大值。一个子序列权值是所有元素权值的和。 考 阅读全文
posted @ 2019-09-12 16:57 谁是鸽王 阅读(526) 评论(0) 推荐(1) 编辑
2019年9月11日
【题解】P4755 Beautiful Pair(启发式合并的思路+分治=启发式分治)
摘要： 【题解】P4755 Beautiful Pair upd: 之前一个first second烦了，现在AC了 由于之前是直接抄std写的，所以没有什么心得体会，今天自己写写发现 不知道为啥$90$分 我直接把之前写的总结kuai过来 而选取其他位置(比如序列的最大值)由不能保证复杂度。但是如果每层分 阅读全文
posted @ 2019-09-11 16:17 谁是鸽王 阅读(259) 评论(0) 推荐(0) 编辑
【学习笔鸡】整体二分(P2617 Dynamic Rankings)
摘要： 【学习笔鸡】整体二分(P2617 Dynamic Rankings) 可以解决一些需要树套树才能解决的问题，但要求询问可以离线。 首先要找到一个具有可二分性的东西，比如区间$k$大，就很具有二分性。具体流程是这样的： 假设当前分治是已知当前分治中的询问的范围是$[l,r]$，现在要进一步确定每个询问 阅读全文
posted @ 2019-09-11 10:39 谁是鸽王 阅读(244) 评论(0) 推荐(0) 编辑
2019年9月10日
好久没更博了
摘要： 主要是最近写的都是数据结构，写的时间本来就长，写完之后又感觉思路简单代码难写。 虽然这样很省事但是感觉还是缺少了对一道题的思考，Lun告诫学弟们要多思考难怪我最近越来越菜了，可能真的是不更博的锅？那还是得更博吧...... 阅读全文
posted @ 2019-09-10 22:15 谁是鸽王 阅读(165) 评论(1) 推荐(0) 编辑
2019年8月30日
【题解】[CJOI2019] 树上查询(树状数组)
该文被密码保护。 阅读全文
posted @ 2019-08-30 22:54 谁是鸽王 阅读(11) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 7 8 9 10 ··· 14 下一页