FallDream

摘要： 用线段树维护区间最小值和最小值个数来求一段区间里0的个数，把横的和竖的边分别拿出来，排序，然后每次查一下重复部分的长度即可 阅读全文

摘要： 1.飞行员配对方案问题 https://www.luogu.org/problem/show?pid=2756 二分图匹配。 2.太空飞行计划问题 貌似是叫做最大权闭合图...最小割就可以了.. 原题真的恶心，读入都不给数量的....换成了一道数据更大的类似的题目 http://www.lydsy. 阅读全文

摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=1061 有n天，每天都需要一定数量的人。有m种志愿者，第i个志愿者可以在si到ti天工作，但需要费用ci，求最小费用。 有上下界无源汇费用流。 开一个超级S，超级T，然后每个点计算一下入度与出度之差，f 阅读全文

摘要： 1.一条路，两边都是一个1到n的全排列，可以把其中一个全排列的起始位置改变（比如123可以变成231或者312） 然后把相同的数连起来，求小交叉数。 先算一下交叉数，然后直接一步步移动，O1更新一下状态就可以了。注意两边都要算过去。 2.有一条路，路两边都有一个随意顺序的1-n n个点。如果|a-b 阅读全文

摘要： 1.Promotion Counting 给定一棵树，每个点一个权值，求每个点权值比他大的子孙的个数。n<=10^5 题解:离散一下线段树维护。dfs到每个点的时候求一个答案，dfs完它的子孙求一个答案，求差即可。 2.Building a Tall Barn 题目大意：给定长度为N的序列ai，对每 阅读全文

摘要： T1.回文树裸题。 T2.斜率优化 f[i]=max(f[j]+s[j]*(s[i]-s[j])) 令g[i]=f[i]-s[i]^2 j比k优 那么g[j]+s[i]s[j]>g[k]+s[i][k] g[j]-g[k]>s[i](s[k]-s[j]) g[j]-g[k]/(s[j]-s[k])< 阅读全文

摘要： 1.设计图案 给你一个n*m的矩阵，每个格子必须填或者不能填，要用环和1*2的小方块填满它，求方案数。 比如3*2，每个格子都必须填 有6种填法。 n*m<=300 当时一看就觉得不可做然后就放弃了..... 题解：有个结论： 状压dp详细就是： 按照从上到下，从左到右dp，用f[i][j][k]表 阅读全文

摘要： 这场cf时间特别好，周六下午，于是就打了打（谁叫我永远1800上不去div1） 比以前div2的题目更均衡了，没有太简单和太难的...好像B题难度高了很多，然后卡了很多人。 然后我最后做了四题，E题感觉不会太难就是切不下来，还好前面几题A的快居然混了个RANK6，然后＋204，终于上到紫名了.... 阅读全文

摘要： 最近老师把apio的题目拿出来了，然后由于我实在是菜，分数还没三位数...... 我是分割线 1.巴厘岛的雕塑 N个数，分成连续的A-B个组，让每个组的和或起来最小，求最小值。 对于Task1 n<=100 由于涉及到位运算，所以很容易想到按二进制位来做。要让答案最小，显然要从二进制高位到低位判断， 阅读全文

摘要： 听一个大佬说要开博客，于是心血来潮也开了一个。 然后我现在高一，文化课一般般全校前十吧，但是一届学生文化课考上清北的真的个位数，去年甚至没有，有点迷茫。 于是呢，我就决定搞一搞oi(同学都叫他电竞)。前几届学长都有上北大的，加上有这个基础，就开始了。 但是我真的好菜啊，每次模拟赛都要被大佬虐。上半学 阅读全文