该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
摘要：
【题解】LOJ2759. 「JOI 2014 Final」飞天鼠(最短路) 考虑最终答案的构成，一定是由很多飞行+一些上升+一些下降构成。 由于在任何一个点上升或者下降代价是一样的，所以： 对于上升操作来说，只要保证前面飞行合法就不需要上升。当且仅当我飞不过去了才上升。 对于下降操作来说，只要我不会 阅读全文
摘要：
【题解】Comet OJ 国庆欢乐赛 简要题解 A 直接做 B 直接做，结论： $$ ans=\max([Max\ge \mathrm{sum}] Max,s[n]/2) $$ C 考虑这样一个做法： 对于一个左房子$(l,r)$，所有合法的右房子放在$l r$坐标系上，合法的点是$(l',r')$ 阅读全文
摘要：
【题解】P3645 [APIO2015]雅加达的摩天楼(分层图最短路) 感觉分层图是个很灵活的东西 直接连边的话，边数是$O(n^2)$的过不去 然而我们有一个优化的办法，可以建一个新图$G=(V,E)$其中$V$和原图$V$一一对应且连接一个$0$边，此外每个点向V中的$i+ d$连边。 类似网络 阅读全文
摘要：
【题解】NOIP2017逛公园(DP) 第一次交挂了27分...我是不是必将惨败了... 考虑这样一种做法，设$d_i$表示 从该节点到n节点的最短路径 ，$dp(i,k)$表示从$i$节点到$n$多走至多$k$距离的方案数。转移相当于枚举走哪条边，状态的变化是如果走这条边会比最短路多多少。 转移 阅读全文
摘要：
【题解】Comet OJ Round 70 简要题解 A 将放在地上的书按照从小到大排序后，问题的本质就变成了合并两个序列使得字典序最小。可以直接模拟归并排序。直接用循环和 实现这个过程。复杂度$O(n)$ cpp //@winlere include include using namespace 阅读全文
摘要：
【题解】 由乃(思博+欧拉定理+搜索) "darkbzoj" 集合这样的集合划分然后相等的问题就是NP问题，下界就是指数，所以要考虑一些性质。 我们现在只考虑$v=1000$的情况。由于所有序列中的数对$v$取膜，所以考虑当查询的区间大于长度等于$v 1$时，问题一定有解，因为此时要么有一个数出现了 阅读全文
摘要：
【题解】P5446 [THUPC2018]绿绿和串串(manacher) 考虑对于一个串进行$f$操作，就是让他变成一个以最后一个节点为回文中心的回文串。 那么对于某个位置$p$，假如它是一个合法的位置，那么它一直倍增一直倍增当长度大于这个原串的时候就使得$T$出现过一次了。 倍长一次就大于原串了， 阅读全文
摘要：
【题解】P4503 [CTSC2014]企鹅QQ(哈希) 考虑这样一种做法，将每个字符串的删去某个字符的新字符串的哈希值存下来，然后最后$sort$一遍双指针统计每个值相同的数的个数$x$，这个$x$对答案的贡献是${x \choose 2}$ 阅读全文
该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
摘要：
【题解】CF986E Prince's Problem(树上差分+数论性质) 题目大意： 给定你一棵树，有点权$val_i\le 10^7$。现在有$m$组询问给定参数$x,y,w$问你对于$(x y)$的路径经过的点集$P$，问你这个东西： $$ \prod_{u \in P} {\mathrm{ 阅读全文
摘要：
【题解】JXOI2018游戏(组合数) 题目大意 对于$[l,r]$中的数，你有一种操作，就是删除一个数及其所有倍数。问你删除所有数的 所有方案的步数之和。 由于这里是简化题意，有一个东西没有提到: 你可以“删除”已经被删除的点。而且即使你已经删掉了所有的数，若你仍然要继续操作直到做了$r l+1$ 阅读全文
摘要：
【题解】两双手(格路问题) 题目大意：求从$(0,0)$到$(Ex,Ey)$不经过给定障碍点的方案数。你每次移动只能是 加上 向量$e_1$或者向量$e_2$，$e_1,e_2$中的基底都是整数。 考虑转化一下这个问题，从某个点走到在他右上角的某点需要加上$ae_1+be_2$，这样我们就可以解出$ 阅读全文
摘要：
【题解】HDU Homework(倍增) 矩阵题一定要多多检查一下是否行列反了... 一百个递推项一定要存101个 说多了都是泪啊 一下午就做了这一道题因为实在是太菜了太久没写这种矩阵的题目... 设一个行向量$e$,和一个增逛矩阵$A$，他们咋定义的见我那篇讲线性递推博客 现在我们再预处理$st$ 阅读全文
摘要：
【题解】CF741D(DSU on TREE) 写一写这道题来学习学习模板 用二进制来转换一下条件，现在就是要求一下$lowbit(x)=x$的那些路径了。 DSU on TREE 是这样一种算法： 像树剖一样分出轻重链，根据那套理论可知轻边$O(\log n)$。 递归处理一个节点的所有轻儿子，并 阅读全文
摘要：
【题解/模板】P1248 加工生产调度(贪心) 分析： $A$流水线的时间是确定的，所以现在就是要让$b$的时间尽量短 $tB tA$，除非所有东西都不需要$b$。(t指结束时间) 性质： 对于一个$(a,b)$若$a include include include include using na 阅读全文
摘要：
【题解】BZOJ1034 [ZJOI2008]泡泡堂BNB(贪心) 考虑直接模拟田忌赛马... 我的最小比你的大，直接上 我的最大比你的大，直接上 otherwise，我小换你大 考虑最劣，由于每次比赛会产生且仅会产生$2$个积分，所以swap两个数组然后输出$2n ans$即可。 实现的时候注意一 阅读全文
摘要：
【题解】P4585 [FJOI2015]火星商店问题(线段树套Trie树) 语文没学好不要写省选题面！！！！ 题目大意： 有$n$个集合，每个集合有个任意时刻都可用的初始元素。现在有$m$个操作 询问$[l,r]$的集合中，使得$v\oplus x$最大的那个元素，输出$v\oplus x$。同时要 阅读全文
该文被密码保护。 阅读全文
摘要：
【题解】P1712 [NOI2016]区间(贪心+线段树) 一个observe是，对于一个合法的方案，将其线段长度按照从大到小排序后，他极差的来源是第一个和最后一个。或者说，读入的线段按照长度分类后，答案是一段子序列。所以我们考虑枚举右端点，尺取法取右边的线段，去到可以满足条件时将左边的这条线段删除 阅读全文
摘要：
【题解】GREWords(AC自动机) "SP9941 GRE GRE Words" 题目大意： 给定一个由字符串构成的序列，不同位置的字符串有自己权值。现在让你选出一个子序列，使得在这个子序列中，前面的串是后面的串的子串。请你求满足条件的子序列的权值的最大值。一个子序列权值是所有元素权值的和。 考 阅读全文
摘要：
【题解】P4755 Beautiful Pair upd: 之前一个first second烦了，现在AC了 由于之前是直接抄std写的，所以没有什么心得体会，今天自己写写发现 不知道为啥$90$分 我直接把之前写的总结kuai过来 而选取其他位置(比如序列的最大值)由不能保证复杂度。但是如果每层分 阅读全文
摘要：
【学习笔鸡】整体二分(P2617 Dynamic Rankings) 可以解决一些需要树套树才能解决的问题，但要求询问可以离线。 首先要找到一个具有可二分性的东西，比如区间$k$大，就很具有二分性。具体流程是这样的： 假设当前分治是已知当前分治中的询问的范围是$[l,r]$，现在要进一步确定每个询问 阅读全文
摘要：
主要是最近写的都是数据结构，写的时间本来就长，写完之后又感觉思路简单代码难写。 虽然这样很省事但是感觉还是缺少了对一道题的思考，Lun告诫学弟们要多思考难怪我最近越来越菜了，可能真的是不更博的锅？那还是得更博吧...... 阅读全文
该文被密码保护。 阅读全文
摘要：
【题解】P4137 Rmq Problem(莫队) 其实这道题根本就不用离散化！ 因为显然有$mex$值是$\le 2\times 10^5$的，所以对于大于$2\times 10^5$的数我们可以忽略。 然后直接莫队算就是的，开一个$2e5$的桶 若一个比答案小的值的桶为$0$了：答案更新为它 若 阅读全文
摘要：
【题解】BZOJ4241: 历史研究(魔改莫队) 真的是好题啊 题意 给你一个序列和很多组询问(可以离线),问你这个区间中$\max${元素出现个数$\times$元素权值} IOI国历史研究的第一人——JOI教授，最近获得了一份被认为是古代IOI国的住民写下的日记。JOI教授为了通过这份日记来研究 阅读全文
摘要：
【题解】284E. Coin Troubles(dp+图论建模) 题意就是要你跑一个完全背包，但是要求背包的方案中有个数相对大小的限制 考虑一个$c_ic_4 c_2$，我们要求钦定两个$3$，一个$4$，直接通过$dfs$记录一下就好。 很坑的地方就是可能爆int之类的，所以要判断一下....由于 阅读全文
摘要：
【题解】方块染色(容斥原理+巧妙分类) 刚开始以为是道容斥，写了这个错误程序 这显然是错的，容斥套容斥，我不知道为什么我敢交上去(可能是对了样例) 后来我通过仔(bai)细(du)思(ti)考(jie)获得了启示 设$dp(n)$为$n$个时的方案数 假如我已经知道前面$n 1$的方案，现在要知道$ 阅读全文
摘要：
【题解】Leyni，罗莉和队列(树状数组) "HRBUST 1356 " 将整个序列reverse一下，现在就变成了从高到低的排队。题目就变成了，定位一个妹子，问这个妹子前面的比这个妹子小的妹子中，下标最小的数是哪个。 所以以年龄为下标，以(原数组)下标为值建立一颗值域线段树，由于我们只要找到在原数 阅读全文
摘要：
【题解】剪纸条(dp) "HRBUST 1828 " 网上搜不到题解？那我就来写一篇吧哈哈哈 最优化问题先考虑$dp$，设$dp(i)$表示将前$i$个字符(包括$i$)分割成不相交的回文子串的最小数目 直接模拟题意转移即可。初始化写在里面了，$dp(i)=i$ $$ dp(i)=\min\{i,d 阅读全文
摘要：
【题解】Leyni的汽车比赛 "HRBUST 1404 " 思维题？居然被我凑出来了 这种图论题先设这样一个状态 $$ ans(i,j,f) $$ 表示从i到j， 最多 使用f个交通工具的最短路 转移的话，每辆车先自己跑一个Floyd，然后进去就好了，转移枚举中间点。 但是你说$f$很大，感觉这样做 阅读全文
摘要：
【题解】Killer Names($O(n\log n)$做法) "HDU 6143 " 感觉好久没做过这种直来直去的组合题，过来水一篇题解。还以为要写一个$MTT$或者三模数$NTT$，想了想HDU这种老年机子还是算了，最后发现$O(n^2)$就行了 题意翻译过后就是要求一个式子: $$ \sum 阅读全文
该文被密码保护。 阅读全文
该文被密码保护。 阅读全文