上一页 1 ··· 8 9 10 11 12 13 14 下一页
2019年3月4日
【题解】CF1103D Professional layer
摘要： 【题解】 " CF1103D Professional layer" 神题做前先$orzyyb$ 一个很好的性质(之前也见过但是没有想到的) zhengchu $gcd\le 10^{12}$ 所以不同的质因数$\le 12$ 所以对这$12$个质因数状压。 所以答案显然小于等于$12$ 对于每个数 阅读全文
posted @ 2019-03-04 18:18 谁是鸽王 阅读(480) 评论(2) 推荐(0)
【题解】At2370 Piling Up
摘要： 【题解】At2370 Piling Up $$ dp(i,j,0/1) \\ 正在进行i项操作并且此时黑球剩下j个,黑球[0/1]数量曾经到过0 \\ 为什么加第二位，判重。怎么想到的？ $$ 非常神仙了。现在我做题基本上就是~~改编戏说~~了...自己是做不出来的，不管是只是层面还是思维层面的高度 阅读全文
posted @ 2019-03-04 18:06 谁是鸽王 阅读(301) 评论(0) 推荐(0)
2019年3月1日
【题解】 AT2134 Zigzag MST
摘要： 【题解】 " AT2134 Zigzag MST" 一道~~MST~~好题 $Anson$有云： 要么是减少边的数量。 要么是改变连接边的方式。 那么如何减少边的数量呢？~~很简单~~，把所有不可能对答案产生贡献的边去掉也就是不加，这样就可以减少边的数量了。 怎么改变边的连接方式？~~很简单~~，考 阅读全文
posted @ 2019-03-01 22:59 谁是鸽王 阅读(231) 评论(0) 推荐(0)
【题解】CF891CEnvy
摘要： 【题解】 " CF891C Envy" 很好玩的一道题。尽管不难，但是调了很久QAQ 考虑克鲁斯卡尔最小生成树的算法，可以发现这些最小树生成的性质： 当生成树所有边的权值都$\le$某个$ w$的时刻， 点 的连通性是确定的。 只要是同一个图的最小生成树，记$f(w)$是权值为$w$的边在最小树中生 阅读全文
posted @ 2019-03-01 20:31 谁是鸽王 阅读(354) 评论(0) 推荐(0)
2019年2月16日
【题解】P4886快递员
摘要： 【题解】 " P4886 快递员" 淀粉质好题！！！加深了我对点分治的理解。最近分治学了好多啊。 题目大意 给定你一颗有边权的树，再给你$m$和点对，请你在树上选出来一个点，使得所有点对到这个点的距离的最大值最小。请你输出最小的最长距离。 数据范围 对于$100\%$的数据，$n,m\le10^5, 阅读全文
posted @ 2019-02-16 15:37 谁是鸽王 阅读(337) 评论(2) 推荐(0)
2019年2月15日
【题解】【模板】矩阵级数
摘要： 【题解】矩阵乘法 给定$n$阶矩阵，求$\Sigma_{i=1}^{k} A^i$，对$mod$取模 此题可以直接分治，但我用纯数学办法做出来了QAQ 在我的另一篇 "博客" 里，有这道题的分治做法。 我们直接对题目要求什么设未知数吧,$sum_i=\Sigma_{j=0}^{i} A^j$,联系无 阅读全文
posted @ 2019-02-15 17:15 谁是鸽王 阅读(505) 评论(0) 推荐(0)
2019年2月14日
【题解】P2048 [NOI2010]超级钢琴
摘要： 【题解】 " P2048 [NOI2010\]超级钢琴" 一道非常套路的题目。是堆的套路题。 考虑前缀和，我们要是确定了左端点，就只需要在右端区间查询最大的那个加进来就好了。$sum_j sum_{i 1}​$嘛，我们预处理对于$sum​$的$st​$表，然后枚举$i​$，然后记五元组$sum,i, 阅读全文
posted @ 2019-02-14 20:31 谁是鸽王 阅读(230) 评论(0) 推荐(0)
【题解】[APIO2009]会议中心
摘要： 【题解】 " P3626 [APIO2009\]会议中心" 真的是一道好题！！！刷新了我对倍增浅显的认识。 此题若没有第二份输出一个字典序的方案，就是一道$sort+$贪心，但是第二问使得我们要用另外的办法。 考虑到题目的性质，贪心地想，假如我们已经选择了区间$i$，我们就可以~~盖将自其变者而观之 阅读全文
posted @ 2019-02-14 16:44 谁是鸽王 阅读(367) 评论(7) 推荐(0)
2019年2月13日
【题解】[P4178 Tree]
摘要： 【题解】 " P4178 Tree" 一道点分治~~模板~~好题 不知道是不是我见到的题目太少了，为什么这种题目都是暴力开值域的桶QAQ？？ 问点对，考虑点分治吧。直接用值域树状数组开下来，统计的时候直接往树状数组里面查询。记得每一层先把这一层的答案统计一下，统计的方法就是刚刚讲的在桶里查。 问题是 阅读全文
posted @ 2019-02-13 12:20 谁是鸽王 阅读(155) 评论(0) 推荐(0)
【题解】扑克牌游戏
摘要： 【题解】 "扑克牌游戏 " 假如我们知道一个答案，那么我们剩下的问题就是去检查这个答案是否合法。 显然可以拿$m$做文章，假设我们最终可以得到$ans$组套牌，那么对于每张牌，如果它的数量比$ans$小，我们就需要拿$joker$补。多的就没关系了。 很棒的思路，还有一个贪心做法，也很神仙。 "or 阅读全文
posted @ 2019-02-13 08:22 谁是鸽王 阅读(187) 评论(0) 推荐(0)
【题解】quake
摘要： 【题解】$quake$ 题目大意 我们共有报酬$f$元，一条边有它的价值$w_i$,有它的建造时间$t_i$。要求建一些边，生成一颗树。求最大的利润率。 数据范围 $n\le 400$ $m\le10000$ $Solution$ 实际上$n,m$出到$\le 100000$应该也是没问题的。 分数 阅读全文
posted @ 2019-02-13 08:15 谁是鸽王 阅读(198) 评论(0) 推荐(0)
【题解】cycle
摘要： 【题解】cycle 题目描述 给定一个无向图，求一个环，使得环内边权$\div$环内点数最大。 数据范围 $n \le 5000$ $m\le 10000$ $Solution$ 考虑到我们可以对答案的式子变一下形， $\frac{\Sigma_{i\in V'} w_i}{|V'|}\le ans 阅读全文
posted @ 2019-02-13 08:09 谁是鸽王 阅读(268) 评论(0) 推荐(0)
2019年2月10日
从不浪费——分治总结
摘要： 从不浪费——分治总结 充分利用题目的性质，充分利用已知的信息，就是分治降低时间复杂度的保证。 序列上的纯粹分治 例一 "CJOI2019矩阵级数" 考虑式子的含义，是不是$\Sigma^{n} A^i =\Sigma^{\frac{n}{2}}A^i+A^{\frac{n}{2}}\Sigma^{\ 阅读全文
posted @ 2019-02-10 20:30 谁是鸽王 阅读(232) 评论(0) 推荐(0)
【题解】[CJOI2019]Cipher
该文被密码保护。 阅读全文
posted @ 2019-02-10 17:44 谁是鸽王 阅读(76) 评论(2) 推荐(1)
【题解】[CJOI2019Chebnear]
摘要： 【题解】[CJOI2019Chebnear] 题目描述 给定平面上有$n$个仇人，$(x,y) ,x,y \in R^+$ ，$n$个人都是仇人关系，而有仇人关系的一对人的切比雪夫距离若$\le k$则会发生“吵架”。可是，对于有些仇人$i$和$j$，先记为三元组$P(t,i,w)$,他们的的仇人关 阅读全文
posted @ 2019-02-10 17:14 谁是鸽王 阅读(272) 评论(6) 推荐(1)
2019年2月9日
智商的比拼——思维题思考指南
摘要： 智商的比拼——思维题思考指南 最近做了几道思维题，感觉思维题就是烧脑，而且费劲，而且做不出QAQ！！ 思维题可能分一下几个类别吧 鲨壁结论题。神犇之于结论题，如鱼之于水。而我之于结论题，QAQ。 1. 数论大法好。有些题目直接数学建模找结论啊QAQ，就比如[Running]这道题，关键性的东西就是$ 阅读全文
posted @ 2019-02-09 22:46 谁是鸽王 阅读(230) 评论(0) 推荐(0)
【总结】图论小总结【题解】P1330封锁阳关大学
摘要： 【题解】【总结】 " P1330 封锁阳光大学" &&图论小总结 这道题其实有一点点难度，不过我能经过思考做出来说明还是没有普及组$D1T1$难度的。 考虑一条边的两边要有且仅有一个点被选中...这不就是染色吗？想到此，聪明的你一定就知道怎么做了。 这题唯一的坑点就是不一定图是联通的，所以要$for 阅读全文
posted @ 2019-02-09 22:04 谁是鸽王 阅读(220) 评论(1) 推荐(0)
【题解】P1407国家集训队稳定婚姻
该文被密码保护。 阅读全文
posted @ 2019-02-09 19:26 谁是鸽王 阅读(53) 评论(0) 推荐(0)
【题解】P3258松鼠的新家
摘要： 【题解】 " P3258 [JLOI2014\]松鼠的新家" 树链剖分板子题。 总结一点容易写错的地方吧： `if(d[top[u]] using namespace std; define RP(t,a,b) for(register int t=(a),edd=(b);t=edd; t) def 阅读全文
posted @ 2019-02-09 18:38 谁是鸽王 阅读(93) 评论(0) 推荐(0)
乱计乱划
该文被密码保护。 阅读全文
posted @ 2019-02-09 11:23 谁是鸽王 阅读(43) 评论(12) 推荐(0)
2019年2月8日
【题解】P3796【模板】AC自动机（加强版）
摘要： 【题解】 " P3796 【模板】AC自动机（加强版）" 记录当前$cnt$是第几个"星"。记录第几个串是对应着第几个星。 这里补充一点对于$AC$自动机的理解。可能一直有个问题我没有想明白，就是打标记的点只有一个，然而匹配时，假若一个分支包括了另一个不同的分支该怎么办。实际上，我们可以在匹配的时候 阅读全文
posted @ 2019-02-08 22:41 谁是鸽王 阅读(112) 评论(0) 推荐(0)
【模板】P3806点分治1
摘要： 【模板】 " P3806 【模板】点分治1" 很好的一道模板题，很~~无脑~~经典。 讲讲淀粉质吧，~~很营养~~，实际上，点分治是树上的分治算法。根据树的特性，树上两点的路径只有一下两种情况： 路径经过根$( )$ 路径不经过根$( )$ 显然对于$( )$我们可以通过指定一个新的根使得$( )$ 阅读全文
posted @ 2019-02-08 16:50 谁是鸽王 阅读(285) 评论(1) 推荐(0)
【题解】P2602[JZOI2010]数字计数
摘要： 【题解】 " P2602 [ZJOI2010\]数字计数" 乍看此题，感觉直接从数字的位上面动手，感觉应该很容易。 但是仔细看数据范围，发现如果不利用计数原理，肯定会超时，考虑数码出现的特征: $A000$到$A999$，四位数中的$A$总共出现了$999 0+1$次。假设$A$在第$k$位上，那么 阅读全文
posted @ 2019-02-08 14:33 谁是鸽王 阅读(160) 评论(1) 推荐(0)
2019年2月7日
【题解】P2444 病毒
摘要： 【题解】 " P2444 [POI2000\]病毒" 一道$ac$自动机好题... 考虑危险的字符串是什么意思，就是在这个文本串中有模式串的匹配，这样的匹配可以通过$ac$自动机完成。 那么给定一个字符串如何判断是否有病毒，直接就是看ac自动机是否匹配成功。 考虑“无限长的安全字符串”代表什么意思， 阅读全文
posted @ 2019-02-07 19:46 谁是鸽王 阅读(194) 评论(0) 推荐(0)
2019年2月5日
【题解】[P3557 POI2013]GRA-Tower Defense Game
摘要： 【题解】 " P3557 [POI2013\]GRA Tower Defense Game" 这道题是真的\ 根据题目给的$k$,可以知道，我们随便放塔，只要不全放一起，一定是一种合法的方案。 直接枚举就好了，脑子都不用，时间复杂度$O(n)$ cpp include using namespace 阅读全文
posted @ 2019-02-05 21:43 谁是鸽王 阅读(231) 评论(0) 推荐(0)
上一页 1 ··· 8 9 10 11 12 13 14 下一页