YYCJM From NPW nursery school

摘要： 题意:给出”A x”&”B y”两种操作,前者表示查询数列中模ｘ最小的数，如果相等的话，那么输出最近那个数进入数列的顺序 这样的操作容易想到线段树，但会发现建树时不知道怎么具体建树，可以充分利用... 阅读全文

摘要： 题意： 内存限制：1000K 我们定义一个合法的K进制数为一个不含连续两个零的K进制数。 例如： 1010230　是一个合法的7位数。 1000198　不是合法的数。 0001234 不是7位数，... 阅读全文

摘要： 强行一道矩阵递推，　强行暴力矩阵水过 题目好懂就不说了，　其实我们可以先打一个暴力，　愉快地打完，　就是枚举ｉ－１行的状态，　判断从这个状态可以使第ｉ行的那些状态被更新，　然后就可以去想矩阵了，　... 阅读全文

摘要： 题目大意：　给出一些双向边，　求图中的一个最小环，　当ｕ－ｖ被选中时，　ｖ－ｕ不能被选，　按顺序输出这个最小环，　ｎ j的路径，　记下最优的中间点，　再记下最小环中的最大序号点，　和最小环中的ｆｌ... 阅读全文

摘要： 无实力选手2=滚粗。。。。day1 1.T1 直接模拟，本题并未出现低级错误 2.day1T2， 按套路来是图论傻逼题于是5min打完一发暴力LCA后边在纸上写写画画， 发现毫无思路， 很慌， 想... 阅读全文

摘要： 题意 ： 给你n个数字，这些数字可正可负，再给你个数字t, 求在这个数列中一个连续的子序列，和的绝对值 与t相差最小；数据范围较大， 考虑数字没有负数的情况， 能够想到用尺取法解决， （关于尺取... 阅读全文

摘要： 题目就是给出一些英文名称， 并且要求源点为park的入度不能超过k 给出思路： 1.首先抹去park， 在剩下的连通分量中求出最小生成树加入答案， 此时的度是最小的， 即如果现在的度大于k， 则无... 阅读全文

摘要： 从来就没有会过二分图匹配， 今天带来又一二分图匹配的水题网络流做法 跑的有点慢， 是直接dinic， 无优化， 博主暂时不会 思路： 1.建图时拆点， 将每一个人强行变成两边中的元素， one i... 阅读全文

摘要： 最小费用最大流入门题， 基础算法原理：找出一条最小费用道路， 改变这条路上的流量不停增广循环这个过程好了没了， 当然你既然来做这个题的话， 最起码的增广路算法求最大流应该是会的， 上述原理的细节... 阅读全文

摘要： 拖延了好久了， 多重要的一章， 马上写， 不能再拖了， 写完了去写作业首先介绍一下欧几里得算法gcd(a,b)=gcd(b,amodb) 内容很简单， 关于此定理的算法也称辗转相乘法， 且gcd(... 阅读全文