上一页 1 ··· 3 4 5 6 7 8 9 10 11 ··· 52 下一页
2019年4月3日
【Luogu4396】[AHOI2013]作业（莫队）
摘要： 【Luogu4396】[AHOI2013]作业（莫队） 题面 "洛谷" 题解 模板题 cpp include include include using namespace std; define MAX 300300 inline int read() { int x=0;bool t=false 阅读全文
posted @ 2019-04-03 10:37 小蒟蒻yyb 阅读(339) 评论(0) 推荐(0)
【BZOJ5417】[NOI2018]你的名字（线段树，后缀自动机）
摘要： 【BZOJ5417】[NOI2018]你的名字（线段树，后缀自动机） 题面 "BZOJ" "洛谷" 题解 首先考虑$l=1,r=|S|$的做法，对于每次询问的$T$串，暴力在$S$串的$SAM$上跑，对于每个点记录其被匹配的最大长度，然后把每个被匹配到的点以及它到$parent$树根节点的所有节点全 阅读全文
posted @ 2019-04-03 09:42 小蒟蒻yyb 阅读(698) 评论(1) 推荐(1)
2019年4月2日
[ZJOI2019]线段树（线段树）
摘要： [ZJOI2019]线段树（线段树） 题面 "洛谷" 题解 首先问题等价于前面每次操作都可能进行修改或者不修改，求所有情况下有标记点的个数。 考虑依次修改操作会产生的影响，把线段树节点进行分类。 这个点和以及其父亲都和修改区间无交：显然这个点的标记不会被修改。 这个点和修改区间无交但父亲和修改区间有 阅读全文
posted @ 2019-04-02 20:42 小蒟蒻yyb 阅读(675) 评论(0) 推荐(1)
2019年4月1日
【CF981F】Round Marriage（二分答案，二分图匹配，Hall定理）
摘要： 【CF981F】Round Marriage（二分答案，二分图匹配，Hall定理） 题面 "CF" "洛谷" 题解 很明显需要二分。 二分之后考虑如果判定是否存在完备匹配，考虑$Hall$定理。 那么如果不合法，假设我们存在一个极小的集合满足连到右侧的点数小于集合大小。因为是极小的，所以删去一个点之 阅读全文
posted @ 2019-04-01 22:34 小蒟蒻yyb 阅读(571) 评论(0) 推荐(0)
2019.4.1省选模拟赛 by xzy
该文被密码保护。 阅读全文
posted @ 2019-04-01 22:03 小蒟蒻yyb 阅读(18) 评论(0) 推荐(0)
2019年3月31日
AtCoder ExaWizards2019题解
摘要： AtCoder ExaWizards2019题解 "AtCoder" (因为代码直接用模板写的，可能有点冗长) A.Regular Triangle 给你三根棍子的长度，问你能否用他们组成等边三角形。 什么逗逼玩意？ B.Red or Blue 给你一个由 组成的字符串，回答 的个数是否严格大于 的 阅读全文
posted @ 2019-03-31 15:21 小蒟蒻yyb 阅读(337) 评论(0) 推荐(0)
2019年3月29日
【Luogu2664】树上游戏（点分治）
摘要： 【Luogu2664】树上游戏（点分治） 题面 "洛谷" 题解 很好的一道点分治题。 首先直接点分治，考虑过每个分治重心的链的贡献。 我们从分治重心开始找每种颜色，强制令一种颜色只在其到分治重心的链上第一次出现的位置统计贡献，假设子树大小是$size$，那么对于当前分治重心的其他所有子树都会产生$s 阅读全文
posted @ 2019-03-29 16:44 小蒟蒻yyb 阅读(394) 评论(0) 推荐(1)
2019年3月28日
【BZOJ4891】[TJOI2017]龙舟（Pollard_rho）
摘要： 【BZOJ4891】[TJOI2017]龙舟（Pollard_rho） 题面 "BZOJ" "洛谷" 题解 看了半天题....就是让你求$\frac{b}{a}$在模$M$意义下的值。。。 首先把$M$分解，把$a,b$中的这些质因子全部分解出来，剩下的部分和$M$互质，直接求逆就行了，分解出来的部 阅读全文
posted @ 2019-03-28 19:49 小蒟蒻yyb 阅读(523) 评论(0) 推荐(0)
【BZOJ4890】[TJOI2017]城市（动态规划）
摘要： 【BZOJ4890】[TJOI2017]城市（动态规划） 题面 "BZOJ" "洛谷" 题解 数据范围都这样了，显然可以暴力枚举断开哪条边。 然后求出两侧直径，暴力在直径上面找到一个点，使得其距离直径两端点的最大距离最小。 然后我用线段树求的直径，就跑得很快了。 cpp include includ 阅读全文
posted @ 2019-03-28 13:02 小蒟蒻yyb 阅读(298) 评论(0) 推荐(0)
2019年3月27日
【BZOJ4887】[TJOI2017]可乐（矩阵快速幂）
摘要： 【BZOJ4887】[TJOI2017]可乐（矩阵快速幂） 题面 "BZOJ" "洛谷" 题解 模板题？？？ cpp include include include using namespace std; define MAX 35 define MOD 2017 inline int read( 阅读全文
posted @ 2019-03-27 22:48 小蒟蒻yyb 阅读(237) 评论(0) 推荐(0)
【BZOJ4873】[六省联考2017]寿司餐厅（网络流）
摘要： 【BZOJ4873】[六省联考2017]寿司餐厅（网络流） 题面 "BZOJ" "洛谷" 题解 很有意思的题目 首先看到答案的计算方法，就很明显的感觉到是一个最大权闭合子图。 然后只需要考虑怎么构图就行了。 首先把那个奇奇怪怪的什么$mx^2+cx$，首先$cx$可以拆到每个地方计算，然后$mx^2 阅读全文
posted @ 2019-03-27 22:34 小蒟蒻yyb 阅读(326) 评论(0) 推荐(1)
2019年3月25日
【BZOJ4868】[六省联考2017]期末考试（贪心）
摘要： 【BZOJ4868】[六省联考2017]期末考试（贪心） 题面 "BZOJ" "洛谷" 题解 显然最终的答案之和最后一个公布成绩的课程相关。 枚举最后一天的日期，那么维护一下前面有多少天可以向后移，后面总共需要往前移多少天，扫一遍贪心就好了。 阅读全文
posted @ 2019-03-25 22:24 小蒟蒻yyb 阅读(288) 评论(4) 推荐(0)
【Luogu3733】[HAOI2017]八纵八横（线性基，线段树分治）
摘要： 【Luogu3733】[HAOI2017]八纵八横（线性基，线段树分治） 题面 "洛谷" 题解 看到求异或最大值显然就是线性基了，所以只需要把所有环给找出来丢进线性基里就行了。 然后线性基不资磁撤销？线段树分治，没了。 cpp include include include include incl 阅读全文
posted @ 2019-03-25 16:11 小蒟蒻yyb 阅读(517) 评论(2) 推荐(0)
2019年3月24日
【Luogu3732】[HAOI2017]供给侧改革（Trie树）
摘要： 【Luogu3732】[HAOI2017]供给侧改革（Trie树） 题面 "洛谷" 给定一个纯随机的$01$串，每次询问$[L,R]$之间所有后缀两两之间的$LCP$的最大值。 题解 一个暴力的想法是构建$SA$之后把所有位置按照$rank$排序，每次询问相邻的两个$LCP$就行了，然后拿$set$ 阅读全文
posted @ 2019-03-24 23:07 小蒟蒻yyb 阅读(324) 评论(0) 推荐(0)
【Luogu3731】[HAOI2017]新型城市化（网络流，Tarjan）
摘要： 【Luogu3731】[HAOI2017]新型城市化（网络流，Tarjan） 题面 "洛谷" 给定一张反图，保证原图能分成不超过两个团，问有多少种加上一条边的方法，使得最大团的个数至少加上$1$。 题解 ~~本来并不会做的，看题解第一句话就会了QwQ~~ 对于在反图上没有边的点之间是存在一条边的。 阅读全文
posted @ 2019-03-24 22:08 小蒟蒻yyb 阅读(344) 评论(3) 推荐(0)
2019年3月22日
【BZOJ5332】[SDOI2018]旧试题（数论，三元环计数）
摘要： 【BZOJ5332】[SDOI2018]旧试题（数论，三元环计数） 题面 "BZOJ" "洛谷" 题解 如果只有一个$\sum$，那么我们可以枚举每个答案的出现次数。 首先约数个数这个东西很不爽，就搞一搞，变成$\displaystyle \sum_{d|i}1$ 那么原式就可以写成：$\displ 阅读全文
posted @ 2019-03-22 22:36 小蒟蒻yyb 阅读(435) 评论(0) 推荐(1)
【BZOJ3157/3516】国王奇遇记（数论）
摘要： 【BZOJ3157/3516】国王奇遇记（数论） 题面 "BZOJ3157" "BZOJ3516" 题解 先考虑怎么做$m\le 100$的情况、 令$f(n,k)=\displaystyle \sum_{i=1}^n i^k m^i$，然后推式子： $$\begin{aligned} f(n+1, 阅读全文
posted @ 2019-03-22 16:25 小蒟蒻yyb 阅读(428) 评论(0) 推荐(0)
2019年3月21日
【BZOJ2137】submultiple（数论）
摘要： 【BZOJ2137】submultiple（数论） 题面 "BZOJ" 题解 首先不难发现答案就是：$\displaystyle\prod_{i=1}^n (\sum_{j=1}^{p_i+1}j^k)$。 数据范围给定了。 发现对于$p_i$很小的时候，可以直接用快速幂预处理出来，这样子可以做到$ 阅读全文
posted @ 2019-03-21 23:06 小蒟蒻yyb 阅读(525) 评论(0) 推荐(0)
【CF734F】Anton and School（构造）
摘要： 【CF734F】Anton and School（构造） 题面 "Codeforces" "洛谷" 题解 算是一道$easy$? 发现$(a\&b)+(a|b)=a+b$。 那么根据给定条件我们就能确定唯一的$a$数列，最后再带回去$check$一下就做完了？？？ cpp include inclu 阅读全文
posted @ 2019-03-21 22:33 小蒟蒻yyb 阅读(285) 评论(0) 推荐(0)
【CF618F】Double Knapsack（构造）
摘要： 【CF618F】Double Knapsack（构造） 题面 "洛谷" "Codeforces" 题解 很妙的一道题。 发现找两个数集很不爽，我们强制加强限制，我们来找两个区间，使得他们的区间和相等。 把区间和转为前缀和的形式，现在问题变成了，给定两个单增的数列$A,B$，不妨令$A_n inclu 阅读全文
posted @ 2019-03-21 22:20 小蒟蒻yyb 阅读(598) 评论(0) 推荐(0)
【BZOJ2034】最大收益（贪心）
摘要： 【BZOJ2034】最大收益（贪心） 题面 "BZOJ" 题解 首先显然让价值越大的占用一个时刻一定更优。 所以把所有东西按照价值排序之后来处理，那么显然就是把前面的全部放好之后，考虑来放当前这个东西，如果能够放下那么就放，否则直接丢掉。 考虑如何检查是否能下放。 首先缩小区间的规模，对于每个位置， 阅读全文
posted @ 2019-03-21 21:59 小蒟蒻yyb 阅读(504) 评论(1) 推荐(0)
【CF981D】Bookshelves（贪心，动态规划）
摘要： 【CF981D】Bookshelves（贪心，动态规划） 题面 "洛谷" "Codeforces" 给定一个长度为$n$的数列，把他们划分成$k$段，使得每段的和的结构按位与起来最大。 题解 从高位往低位贪心，然后暴力$dp$就行了吧。。。 cpp include include using nam 阅读全文
posted @ 2019-03-21 20:32 小蒟蒻yyb 阅读(398) 评论(0) 推荐(0)
【CF865D】Buy Low Sell High（贪心）
摘要： 【CF865D】Buy Low Sell High（贪心） 题面 "洛谷" "CF" 题解 首先有一个$O(n^2)$的$dp$很显然，设$f[i][j]$表示前$i$天手中还有$j$股股票的最大收益。转移显然。 然而这样子似乎并没有什么优化的余地。 考虑这样子一个贪心，假设我们已经知道了前面$n 阅读全文
posted @ 2019-03-21 19:53 小蒟蒻yyb 阅读(494) 评论(0) 推荐(1)
【BZOJ3716】[PA2014]Muzeum（贪心，网络流）
摘要： 【BZOJ3716】[PA2014]Muzeum（贪心，网络流） 题面 "BZOJ" 题解 很明显可以写最大权闭合子图，然后会$TLE$成傻逼。 为了方便，就把一个警卫能够看到的范围处理一下(把坐标系处理一下)，强制让他看到一个$90°$的夹角，再旋转一下就可以变成强制看到右下角的范围。 我们知道最 阅读全文
posted @ 2019-03-21 17:50 小蒟蒻yyb 阅读(361) 评论(0) 推荐(1)
【BZOJ3874】[AHOI&JSOI2014]宅男计划（贪心，三分）
摘要： 【BZOJ3874】[AHOI&JSOI2014]宅男计划（贪心，三分） 题面 "BZOJ" "洛谷" 题解 大力猜想一最长的天数和购买外卖的总次数是单峰的。感性理解一下就是买$0$次是$0$，买$inf$次也是$0$，在中间某次可能取到最优值。然而这样子可能是多峰的，所以也可以退火处理。 现在假装 阅读全文
posted @ 2019-03-21 17:01 小蒟蒻yyb 阅读(430) 评论(2) 推荐(0)
上一页 1 ··· 3 4 5 6 7 8 9 10 11 ··· 52 下一页