上一页 1 ··· 28 29 30 31 32 33 34 35 36 ··· 63 下一页
2019年3月29日
【AT987】高橋君
摘要： "题目" 成爷爷一眼秒,$tql!!!$ 多组询问，求 $$\sum_{i=0}^kC_{n}^i $$ 发现$k include include include include define re register define LL long long define max(a,b) ((a) 阅读全文
posted @ 2019-03-29 18:58 asuldb 阅读(280) 评论(0) 推荐(0)
[CEOI2017]Building Bridges
摘要： "题目" 斜率优化思博题，不想写了 之后就一直$95$了，于是靠肮脏的打表 就是更新了一下凸壳上二分斜率的写法，非常清爽好写 就当是挂个板子了 cpp include include include include define re register define LL long long def 阅读全文
posted @ 2019-03-29 16:35 asuldb 阅读(207) 评论(0) 推荐(0)
[ZJOI2017]树状数组
摘要： "神仙题" 就贴一个$loj$的链接吧，因为也就只有$loj$能过 发现可怜的树状数组写反了，那么根据经验可怜求得其实就是后缀和 发现都是在二进制下进行的操作，于是那个减法和加法没有什么区别，我们可以看成是后缀$l 1$的和减掉后缀$r$的和 就是 $$\sum_{i=l 1}^na_i \sum_ 阅读全文
posted @ 2019-03-29 11:03 asuldb 阅读(191) 评论(0) 推荐(0)
2019年3月28日
[SDOI2017]树点涂色
摘要： "题目" 抄题解.jpg 当是用来复习$LCT$的了 发现一操作很具有灵性，把一个点到根的路径涂上一种新颜色，这里的新颜色竟然和之前的都不同，那么所有的颜色必然都会是一段深度连续的路径了 既然是暴力到根，那么我们就会发现这个和$lct$的$access$操作很像啊；而且每段颜色都是一段深度连续的路径 阅读全文
posted @ 2019-03-28 19:54 asuldb 阅读(135) 评论(0) 推荐(0)
[Coci2015]Divljak
摘要： "权限题" 哈哈哈看我$O(|S|log^2|S|)$干$2e6$ 发现如果不是动态询问就是一道板子题，我们直接对所有询问串建$AC$自动机，之后跑一跑就成子树数颜色了 但是现在总不能动态数颜色啊 但是我们还是可以离线，之后我们现在只需要数时间小于当前询问的颜色就好了 又是树上的问题我们考虑直接$d 阅读全文
posted @ 2019-03-28 16:17 asuldb 阅读(138) 评论(0) 推荐(0)
2019年3月27日
[2018多省省队联测]劈配
摘要： "题目" 第一问非常裸，就是一个动态加边的$dinic$，我们从$1$到$n$考虑每一个人的每一个志愿，每次把这个人这一志愿的所有边都连出来，跑最大流发现流量增加就说明这个志愿匹配上了，退出做下一个人；否则就做这个人的下一个志愿 在$dinic$的时候删掉没有用的边会让代码快很多 第二问看起来非常二 阅读全文
posted @ 2019-03-27 21:36 asuldb 阅读(158) 评论(0) 推荐(0)
[AHOI2009]最小割
摘要： "题目" 最小割的可行边和必须边 可行边$(u,v)$需要满足以下两个条件 1. 满流 1. 残量网络中不存在$u$到$v$的路径 这个挺好理解的呀，如果存在还存在路径的话那么这条边就不会是瓶颈了 必须边$(u,v)$需要满足的条件 1. 满流 1. 残量网络中$S$能到达$u$，$v$能到达$T$ 阅读全文
posted @ 2019-03-27 16:34 asuldb 阅读(169) 评论(0) 推荐(0)
[HAOI2017]新型城市化
摘要： "题目" 发现题目给了一张补图，求的是最大团 而且隐隐约约告诉我们这张补图是一个二分图 于是非常自然联想到 最大团等于补图最大独立集 最大独立集又等于总点数 最小点覆盖 最小点覆盖=最大匹配 使得最大团增加就需要使得最大匹配减小 于是我们终于读懂题目了，就是求二分图匹配的必须边 直接在残量网络里跑$ 阅读全文
posted @ 2019-03-27 16:01 asuldb 阅读(204) 评论(0) 推荐(0)
[SDOI2014]LIS
摘要： 这道题还是非常好的 首先第一问可以让我们联想到某网络流二十四题里的一道题，发现建图方式应该和这道题差不多啊 所以首先跑一遍$dp$，求出$dp[i]$表示$i$位置结束的$LIS$长度，设最长的$LIS$长度为$M$ 我们考虑一下如果想要使得这个$M$减小要割掉一些点，显然我们割掉的是点，所以将每一 阅读全文
posted @ 2019-03-27 15:16 asuldb 阅读(185) 评论(0) 推荐(0)
Loj #2256. 「SNOI2017」英雄联盟
摘要： "题目" 我就是个丝薄 如果要用$dp_i$表示凑出$i$的最小花费显然不可能的 之后大力猜想能凑出来的状态不会很多，我的暴力也告诉我不是很多，好像也确实不多的样子，大概$4e4$左右 但是我就这样思维僵化了，背包套路难道不是看到某一维特别大就把交换一下这一维和$dp$值吗 于是$dp_i$表示使用 阅读全文
posted @ 2019-03-27 13:56 asuldb 阅读(208) 评论(0) 推荐(0)
上一页 1 ··· 28 29 30 31 32 33 34 35 36 ··· 63 下一页