05 2018 档案
摘要：题目描述 X^A mod P = B，其中P为质数。给出P和A B，求 include include include include include include include include include include const int inf=2147483647; const in
阅读全文
摘要：题目大意 C(M,N) = M! / N! / (M N)! (组合数)。给出M和质数p，求C(M,0), C(M,1)......C(M,M)这M + 1个数中，有多少数不是p的倍数，有多少是p的倍数但不是p^2的倍数，有多少是p^2的倍数但不是p^3的倍数......。 例如：M = 10, P
阅读全文
摘要：题目大意 有n个数，进行k轮操作：随机一个i，让$a_i$减1，然后ans加上$\Pi_{j\neq i}a_i$。 求ans的期望。 分析 发现，造成的伤害就是原来的ai的积减去k轮操作后的ai的积（其实我在看题解前根本没发现）。 题目就变成了求k轮操作后的ai的积的期望。 设ai经过了k轮操作减
阅读全文
摘要：题目描述 给出 N,K ,请计算下面这个式子: $∑_{i=1}^N∑_{j=1}^Nsgcd(i,j)^k$ 其中,sgcd(i, j)表示(i, j)的所有公约数中第二大的,特殊地,如果gcd(i, j) = 1, 那么sgcd(i, j) = 0。 考虑到答案太大,请输出答案对2^32取模的结
阅读全文
摘要：题目描述 给定字符串 S 和 T。 串A和串B匹配的定义改为：存在一个字符的映射，使得A应用这个映射之后等于B，且这个映射必须为一个排列。 A=121, B=313，当映射为{1 3, 2 1, 3 2}时A'=B,可以匹配 A=212, B=313，当映射为{1 1, 2 3, 3 2}时A'=B
阅读全文
摘要：题目大意 求有多少中1~n的排列，使得$abs(第i个位置的值 i)!=k$ 解题思路 考虑容斥，$ans=\sum_{i=0}^{n}( 1)^ig "i" !(g[i]表示至少有i个位置是不合法的方案数)$ 考虑如何求g[i] 将每个位置和每个值都作为一个点，有2n个点，如果第i位置不可以填j，
阅读全文
摘要：题目大意 一个n m的矩阵，矩阵内有一个出口和若干个机器人，每一步操作可以使所有的机器人向任意方向移动一格，如果机器人出了边界就爆炸。求最多可以让多少个机器人走到出口。 解题思路 发现，移动所有机器人，其实就相当于移动出口和边界。 于是，设f[i][j][k][l]，表示机器人走完了子矩阵(i,j)
阅读全文
摘要：题目描述 给出一个长度为 m 的序列 A, 请你求出有多少种 1...n 的排列, 满足 A 是它的一个 LIS. 解题思路 如何求出一个序列的LIS？ 对于二分的方法，每次插入一个数，将它放到第一个比它大的数的位置处代替之，最后的长度就是LIS的长度。 考虑模拟这个过程，设f[s]，表示当前这n个
阅读全文
摘要：题目大意 一棵树，改变一些边的父亲，使得深度不超过k。 解题思路 我一开始就想到了贪心，结果莫名其妙的把这种方法给否决了， 然后考虑优化树形dp，然后优化失败⊙﹏⊙ 贪心思路很简单，也很好感受出来，从下往上跑，每当到底下的深度大于k，将其断掉，连向根节点。 include include inclu
阅读全文
摘要：前言 一个奇妙的构造题... 题目大意 给定一个矩阵，某些位置涂有颜色（不保证联通）。 构造两个大小相同矩阵，两个矩阵内涂有颜色，使得每个矩阵的颜色联通，并且颜色重合部分的位置恰好与给定的矩阵一样。 解题思路 被坑死了，想了半天，一看题解秒懂。 因为给定的矩阵边界没有颜色，于是第一个矩阵左边边界涂色
阅读全文
摘要：题目大意 无向图中，每次询问从x和y分别出发，一共经过z个点，使需要走过编号最大的边最小。 解题思路 对于暴力，我们对于每个询问二分答案ans，将1~ans的边加入，用并查集维护，如果x和y在同一个并查集，则判断该并查集大小是否大于等于z，否则判断该x所在并查集和y所在并查集大小的和是否大于等于z。
阅读全文
摘要：题目大意 有n种颜色，每种k个球。将这些球任意排列，将每种颜色中最前面的一个求涂成白色（就是n+1种颜色），求最终的排列的方案的个数。 解题思路 考虑如何计算不会算重， 按颜色顺序，每次往排列插入k个球，k 1个某种颜色，以及一个白球。 那么只要我们每次插入k个球时，保证白球一定在之前插入的白球的后
阅读全文
摘要：题目大意 有一个队列， 头尾都可以进出 。 首先将n个数1~n从小到大扔进队列，然后将一次弹出队列，求最后弹出来的排列中，第k个数为1的排列有多少种。 解题思路 我们来考虑一下一个合法排列的性质， 考虑如何来满足这个构造出这个排列。 先考虑后n k 1个数，发现，这些数一定是有一个单调的队列，每次弹
阅读全文
摘要：题目 给出一个数组A，经过一次处理，生成一个数组S，数组S中的每个值相当于数组A的累加，比如：A = {1 3 5 6} = S = {1 4 9 15}。如果对生成的数组S再进行一次累加操作，{1 4 9 15} = {1 5 14 29}，现在给出数组A，问进行K次操作后的结果。(输出结果 Mo
阅读全文
摘要："51nod 1348 乘积之和" include include include include include include include include include include const int maxlongint=2147483647; const long long mo=
阅读全文
摘要：递归版 "UOJ34多项式乘法" //容易暴栈，但是很好理解 include include include include include include include include const int maxlongint=2147483647; const int mo=1e9+7; co
阅读全文
摘要：前言 车祸现场。。。 day1 T1：其实就是对于每个点的有用的时间点建一个点，然后连边，对于询问(x,y)，从点(y,inf)，往回走，能走到的最早的x的时间点就是答案。 比赛上用最后的一个多小时来调，还是过不了样例，wa的一声哭了出来，水了10分。 T2：AC自动机裸题，SAM也可以，不多说。
阅读全文
摘要：前言 每次看了很快就忘了，干脆写一篇博客，来加深记忆。 定义 设 $$f(a,b,c,n)=\sum_{i=0}^{n}\lfloor\dfrac{ai+b}{c}\rfloor$$ $$g(a,b,c,n)=\sum_{i=0}^{n}i\lfloor\dfrac{ai+b}{c}\rfloor$
阅读全文
摘要：题目 有 n 个红球， m 个蓝球，从中取出 x 个红球和 y 个蓝球排成一排的得分是 rx⋅by ，其中 r0=b0=1 。 定义 f(t) 表示恰好取出 t 个球排成一排的所有可能局面的得分之和。 两个局面相同，当且仅当这两排球的个数相等，且在对应列位置上的颜色都是相同的。 小Q想知道，有多少
阅读全文
摘要：题目 线段树是一种经典的数据结构，一颗[1,n]的线段树他的根是[1,n]，当一个线段树的结点是[l,r]时，设mid=(l+r) 1，则这个结点的左儿子右儿子分别是[l,mid]，[mid+1,r] 当我们在线段树上跑[x,y]询问时，一般是从根节点开始计算的，设现在所在结点是[l,r]，有以下几
阅读全文
摘要：题目 有一个塔,他的名字叫做粽粑,粽粑的每一层都有一个颜色 . 粽粑非常厉害,它在吸收天地精华之后会长高.粽粑的长高方式有两种: 1.在塔顶长出一层. 2.在塔底长出一层,即原来的第一层变成第二层,第二层变成第三层,以此类推,新长出来的是第一层. 粽粑有可能在某个时刻不是很开心,这个时候它会撤销它的
阅读全文
摘要：题目 d(k)表示k的所有约数的和。d(6) = 1 + 2 + 3 + 6 = 12。 定义S(N) = ∑1 include include include include include include include const int maxlongint=2147483647; cons
阅读全文
摘要：题目 已知 $f(x)=\sum_{d|x}μ(d)∗d$ 现在请求出下面式子的值 $\sum_{i=1}^{n}\sum_{j=1}^{n}f(gcd(i,j))∗f(lcm(i,j))$ 由于值可能过大所以请对 10^9+7 取模 $n≤10^9$ 分析 $f$为积性函数， 因为$lcm(i,j
阅读全文
摘要：题目 分析 套上 "prufer序列" ， 对于一颗n个节点度数分别为$d_1、d_2...d_n$方案数为$\dfrac{(n 2)!}{(d_1 1)!(d_2 1)!......(d_n 1)!}$ 所以答案为 $$\sum_{d_1+d_2+...+d_n=2n 2}\dfrac{(n 2)
阅读全文
摘要：day0 酒店位置很好，旁边就是玉树公园，3公里处还有万达广场； 晚上去万达吃喝玩乐， 不过，打车等了好久，手机还没电了。 同时水杯还在广州扎根了。。。~~（暗示后文悲惨结局）~~ day1 8:30 监考老师太死板了，8:30才允许打开屏幕。 8:45~9:00 T1瞎搞了半天就是没有想到，打了个
阅读全文
摘要：今天的题很水，但是我还是挂了。 T1： 随便暴力， 线筛出所有质数，枚举两个质数预处理前缀和超过10^7就break。 T2： 分层spfa， 以每种拥有钥匙的情况分层， 每一次spfa一下，将状态穿上去。 比赛上我把层数和队列的数组开小了，只有95分。 T3： RP好，样例把我所有漏掉的情况都找出
阅读全文
摘要：先讲讲今天的比赛， T1： 看着很水，在草稿纸上画了一下，发现其实并不简单， 于是先去打第二题， 最后半个小时实在是一点头绪也没有， 打了个状压dp 70分（暴力分真多）。 T2： 把样例画出来模拟一下就想到了， 套路题， 就是暴力有点难打，自信不对拍（还好没挂）。 T3： 又是一个套路题， 可恶的
阅读全文
摘要：题目 分析 $s[i]$表示a前缀和。 设$f[i]$表示做完了1~i的友谊颗粒的最优值（不一定选i），那么转移方程为 $$f[i]=max\{f[i 1],max\{f[j] s[i]+s[j]+\dfrac{(i j)(i j+1)}{2}\}\}$$，用斜率优化来处理这个。 类似的，设$g_i
阅读全文
摘要：题目 papyrus 喜欢谜题... 来解一道如何？ 在你面前有一个被加密了的数组，其原数组是一个等差序列，你面前的则是将原数组中的所有数字都对m 取模再打乱后而得到的新数组 papyrus 给你出的谜题就是还原出原等差序列 保证数据有解，而且因为papyrus 喜欢质数，所以他给你出的谜题中的m
阅读全文
摘要：T1： 只打了个暴力30分， 我一直在考虑二分答案，但不知道怎么去判断。 正解：二分答案，用2 sat来判断，连边用线段树来处理。 T2： 题意很难懂，暴力也打不出来。 T3： 我把题意看错了，以为两个人不共点。 总分：30+0+0=30 炸了~( _
阅读全文
摘要：T1： 一道看了几十遍的题型，也没什么好说的了， 直接连边跑个拓扑序，用优先队列维护最小字典序。 不过我在打题之前没有考虑清楚如何判环，导致我浪费了几乎半个小时。 T2： dp+换根。 dp方程很简单，不难想，很快就打出来了。 T3： 我打了个prim， 至于另外40%的数据点看着好像很有用，但是一
阅读全文
摘要：题目 分析 对于$$\sum_{i=1}^{n}\lfloor\dfrac{T B_i}{A_i}\rfloor$$ 我们考虑拆开处理，得到 $$\sum_{i=1}^{n}(\lfloor\dfrac{T}{A_i}\rfloor \lfloor\dfrac{B_i}{A_i}\rfloor) [
阅读全文
摘要：题目 有一个n个点的无向图，给出m条边，每条边的信息形如$$ 给出q组询问形如$$ 接下来解释询问以及边的意义 询问表示，一开始你在点u上，然后按顺序处理编号从l到r的边 对于一条边$$，你可以进行两种操作： 如果你当前在x点或者y点上，那么你可以走这条边（从x到y或从y到x）并付出c的代价（当然你
阅读全文
摘要：T1： 一开始我看错了题目，以为每个数可以多取， 然后就可以用log^2来处理，差不多开始打才发现错误 其实方法都是差不多的，但是我却又想偏了， 我一直都在考虑如何用数据结构来取数，最后发现二分其实就可以了， 而每次用二分尽量取一段连续的数，可以证明最多只会做log次。 T2： 第二题又看错了，╮(
阅读全文
摘要：题目 分析 假设答案为ans， 发现$$k=\sum_{i=1}^{min(n,k)}\lfloor \dfrac{ans}{i} \rfloor$$ 于是可以对ans进行二分， 用分块来求出上面的式子。与k进行比较。
阅读全文
摘要：题目 给出一个长度为n的序列a[] 给出q组询问，每组询问形如$$，求a序列的所有区间中，数字x的出现次数与数字y的出现次数相同的区间有多少个。 分析 我们可以维护一个前缀和sum，遇到x时加1，遇到y减1。 那么对于区间[l,r]，如果sum[r] sum[l 1]=0，则这个区间合法。 我们可以
阅读全文
摘要：题目 trie 暴力就是对于每个询问的T个字符串 第i个和第i+1个直接个从后暴力枚举每位是否相同， 但这个方法TLE 我们考虑是否可以用更快的方法来求出两个字符串的最长公共后缀。 我们把所有的字符串从后往前扔进trie中，搞个lca就可以了，最长公共后缀就是lca的深度。 include incl
阅读全文
摘要：题目 小w 偶然间见到了一个DAG。 这个DAG 有m 层，第一层只有一个源点，最后一层只有一个汇点，剩下的每一层都有k 个节点。 现在小w 每次可以取反第i(1 include include include include include include include const int ma
阅读全文
摘要：题目 Y sera 陷入了沉睡，幻境中它梦到一个长度为N 的序列{Ai}。 对于这个序列的每一个子串，定义其幻境值为这个子串的和，现在Y sera 希望选择K 个不同的子串并使得这K 个子串的幻境值之和最大。 然而由于梦境中的种种限制，这些子串的长度必须在L 到R 之间。 你需要告诉她，最大的幻境值
阅读全文
摘要：题目 分析 发现，$C_{ai+aj+bi+bj}^{ai+aj}$,其实就等于从(0,0)走最短路到(ai+aj,bi+bj)。 我们可以想办法将i、j分开，从(0,0)走最短路到(ai+aj,bi+bj)其实就相当于从( ai, bi)走最短路到(aj,bj)， 那么，在坐标系上，计算出所有(
阅读全文
摘要：题目 分析 我们发现，如果[l,r]的异或和为k是真要求，有且仅当不存在[l,i]和[i,r]两个区间的异或和不为k。 我们用带权并查集了维护这些，但是，由于区间不连续，我们将点权移到边上，对于区间[l,r]的点权异或和，变成[l,r+1]边权异或和。并查集合并时将大点连向小点， 最后通过并查集求异
阅读全文
摘要：题目 好吧，我表示比赛时完全看不懂题目 题目解释 良心的出题人为一道两三句可以讲清楚的题目，又写了一大坨恶心的解释。 容斥 其实题目就是有个数组a[1~n+1]，已知a[n+1]=m，1 include include include include include include include
阅读全文
摘要：题目 分析 如果我们确定最后的成绩公布日期t，那么就可以贪心来求出最小的不愉快度： 首先，那些希望的日期小于t的同学，会产生不愉快度，这个用前缀和可以来处理， 对于课程，我们要将大于t的课程全部拖到t， 可以考虑有A、B操作， 首先我们知道，操作的总数是固定的 当A =B时，尽量选B会最优，于是，对
阅读全文
摘要：题目 月球上反凤凰装甲在凤凰之力附身霍普之前，将凤凰之力打成五份，分别附身在X战警五大战力上面辐射眼、白皇后、钢力士、秘客和纳摩上（好尴尬，汗）。 在凤凰五使徒的至高的力量的威胁下，复仇者被迫逃到昆仑的一座山上，因为凤凰五使徒监视不到那里。 霍普加入了复仇者，为了磨练自己，她在n个山峰之间跳跃。 这
阅读全文
摘要：题目 分析 观察这个是式子$\sum_{d|n}f(n)=n$， 发现其实函数$f()$就是欧拉函数$φ()$（见http://blog.csdn.net/chen1352/article/details/50695930）。 于是，随随便便线筛啦。 include include include
阅读全文
摘要：题目 贝希和她的闺密们在她们的牛棚中玩游戏。但是天不从人愿，突然，牛棚的电源跳闸了，所有的灯都被关闭了。贝希是一个很胆小的女生，在伸手不见拇指的无尽的黑暗中，她感到惊恐，痛苦与绝望。她希望您能够帮帮她，把所有的灯都给重新开起来！她才能继续快乐地跟她的闺密们继续玩游戏！ 牛棚中一共有N（1 inclu
阅读全文
摘要：题目 蜘蛛精大爷是世界上最爷的爷，ta的图论专著《蜘蛛精大爷教你学做人OI之图论》正在热卖，只要233美元一本，每人限购一本。。。。。。在某弱的不懈要求下，ta给某弱出了一道题，然而某弱太弱了，只好向你求助。 给你一张n个结点，m条边的无向图，每个结点都有一个整数权值。你需要执行一系列操作。操作分为
阅读全文
摘要：题目 分析 如果直接求方案数很麻烦。 但是，我们可以反过来做：先求出所有的方案数，在减去不包含的方案数。 由于所有的路径连在一起， 于是$设f[i]表示以i为根的子树中，连接到i的方案数$ 则$f[i]=f[son]+(f[i]+1)$表示从子树son分别到i和i其他儿子的子树的路径方案数。 由于每
阅读全文
摘要：前言 大概在两个星期前，由于会有一堆人因为限人数的问题而被卡掉，当时那个人心惶惶啊，搞到我们心惊胆战，茶饭不安。 话说某日，jacky36当众表示，辣鸡余可灿，把我卡掉啦，B~（屏蔽不良言语）。余可灿呵呵一笑，表示很开心。 当天晚上，当我来到机房，jacky36抓住我的手，说，辣鸡无尽的蓝黄，B~（
阅读全文
摘要：题目 小W最近迷上了日本动漫，每天都有无数部动漫的更新等着他去看，所以他必须将所有的动漫排个顺序，当然，虽然有无数部动漫，但除了1号动漫，每部动漫都有且仅有一部动漫是它的前传（父亲），也就是说，所有的动漫形成一个树形结构。而动漫的顺序必须满足以下两个限制： 1、一部动漫的所有后继（子孙）都必须排在它
阅读全文
摘要：题目 今天是Bessie的生日，他买了一个蛋糕和朋友们一起分享，蛋糕可以看成是一个R行C列的表格，共有R C个格子，每个格子都有一个0至9的数字，表示该格子蛋糕拥有的巧克力。现在Bessie要把蛋糕横的切3刀再竖的切3刀，由于Bessie刀法厉害，所以每个格子蛋糕都是完整的，显然蛋糕会被切成16份，
阅读全文
摘要：题目 FJ有M个牛棚，编号1至M，刚开始所有牛棚都是空的。FJ有N头牛，编号1至N，这N头牛按照编号从小到大依次排队走进牛棚，每一天只有一头奶牛走进牛棚。第i头奶牛选择走进第p[i]个牛棚。由于奶牛是群体动物，所以每当一头奶牛x进入牛棚y之后，牛棚y里的所有奶牛们都会喊一声“欢迎欢迎，热烈欢迎”，由
阅读全文
摘要：题目 分析 由于要求按时间顺序来操作，考虑整体二分： 对于一段二分出来的区间，将左区间的修改和右区间的查询取出来，每次更新每个查询的答案，正确性显然。 现在有一对修改和查询的操作（保证所有的查询都在修改之后），按x坐标排序，将矩形拆成左右两条线，用扫描线，树状数组维护，更新答案。 include i
阅读全文
摘要：题目 在OI界存在着一位传奇选手——QQ，他总是以风格迥异的搞笑代码受世人围观 某次某道题目的输入是一个排列，他使用了以下伪代码来生成数据 while 序列长度 include include include include include include const long long maxlo
阅读全文
摘要：题目 因为一场不小的地震，Y 省n 个城市之间的道路都损坏掉了，省长希望小X 将城市之间的道路重修一遍。 很多城市之间的地基都被地震破坏导致不能修路了，因此可供修建的道路只有m 条。因为施工队伍有限，省长要求用尽量少的道路将所有的城市连通起来，这样施工量就可以尽量少。不过，省长为了表示自己的公正无私
阅读全文
摘要：题目 分析 我们抽象的认为一些不能互相辨认的人，被分到了一个集合，每当又有一场演出，就将每个出演的演员扔出集合，再将上次在相同集合的分在同一集合。 然后修改被分的集合和被新创建的时间，当集合只有一个数的时候不可再分。 输出每个演员所在的集合的最后修改时间，仅当该演员所在的集合中只有一个演员。 inc
阅读全文
摘要：题目 为了封印辉之环，古代塞姆利亚大陆的人民在异空间中建造了一座设备塔。 简单的说，这座设备塔是一个漂浮在异空间中的圆柱体，圆柱体两头的圆是计算核心，而侧面则是 传输信息所用的数据通道，划分成N m 个区块。 然而，随着工作的继续进行，他们希望把侧面的一部分区块也改造成其他模块。然而，任何时候都 必
阅读全文
摘要：题目 现在你有N个数，分别为A1,A2,…,AN，现在有M组询问需要你回答。每个询问将会给你一个L和R(L include include include include include include const long long maxlongint=2147483647; const lon
阅读全文
摘要：题目 在游戏厅大赚了一笔的Randy 终于赢到了他想要的家具。乘此机会，他想把自己的房间好好整理一 下。 在百货公司，可以买到各种各样正方形的地砖，为了美观起见，Randy 不希望同样颜色的正方形地 砖相邻。所以他找到了Tio 来帮忙解决这件事情。 Tio 很快解决了这个任务。然而，出于某种强迫症，
阅读全文
摘要：题目 小A有一个环，环上有n个正整数。他有特殊的能力，能将环切成k段，每段包含一个或者多个数字。对于一个切分方案，小A将以如下方式计算优美程度： 首先对于每一段，求出他们的数字和。然后对于每段的和，求出他们的最大公约数，即为优美程度。 他想通过合理地使用他的特殊能力，使得切分方案的优美程度最大。 分
阅读全文
摘要：题目 分析 首先，将这些节点按dfs序建一棵线段树。 因为按dfs序，所以在同一子树上的节点会放在线段树相邻的位置。 发现，对于一个位置x，它的权值只会对以x为根的子树造成影响。 当修改x时，用w[x]更新 子树x 的最大值， 接着从x向上跳，用w[fa[x]]更新 子树fa[x] 子树x 最大值，
阅读全文
摘要：前言 本人在此题有一种不是题解的方法，但无法证明也找不到反例。 如果各位大神有反例或证明请发至 邮箱:qq1350742779@163.com Description Alice和Bob有一棵树(无根、无向)，在第i个点上有ai个巧克力。首先，两人个选择一个起点（不同的），获得点上的巧克力；接着两人
阅读全文
摘要：题目 幻魔皇拉比艾尔很喜欢斐波那契树，他想找到神奇的节点对。 所谓斐波那契树，根是一个白色节点，每个白色节点都有一个黑色节点儿子，而每个黑色节点则有一个白色和一个黑色节点儿子。神奇的节点对则是指白色节点对。 请问对于深度为n的斐波那契树，其中距离为i的神奇节点对有多少个？拉比艾尔需要你对于1 inc
阅读全文
摘要：题目 神炎皇乌利亚很喜欢数对，他想找到神奇的数对。 对于一个整数对(a,b)，若满足a+b include include include include include include const int maxlongint=2147483647; const int mo=1000000007
阅读全文
摘要：题目 分析 对于当前枚举串 $now$，从前往后扫。若扫到 $i$，$s_i$ 是 ; $s_j$ 的子串 $(i include include include include include include const int maxlongint=2147483647; const int m
阅读全文
摘要：题目 夏令营有N个人，每个人的力气为M(i)。请大家从这N个人中选出若干人，如果这些人可以分成两组且两组力气之和完全相等，则称为一个合法的选法，问有多少种合法的选法？ 分析 如果暴力枚举每个人被分到哪个组或不分，O（2^20）显然会超时。 我们换一种思路， 每次只枚举一半， 将前后半部分分开枚举后半
阅读全文
摘要：题目 YJC最近在学习图的有关知识。今天，他遇到了这么一个概念：随机游走。随机游走指每次从相邻的点中随机选一个走过去，重复这样的过程若干次。YJC很聪明，他很快就学会了怎么跑随机游走。为了检验自己是不是欧洲人，他决定选一棵树，每条边边权为1，选一对点s和t，从s开始随机游走，走到t就停下，看看要走多
阅读全文
摘要：题目 小 C 同学认为跑步非常有趣，于是决定制作一款叫做《天天爱跑步》的游戏。 《天天爱跑步》是一个养成类游戏，需要玩家每天按时上线，完成打卡任务。 这个游戏的地图可以看作一棵包含 n 个结点和 n − 1 条边的树，每条边连接两个结点，且任意两个结点存在一条路径互相可达。树上结点编号为从 1 到
阅读全文
摘要：题目 mhy12345学习了二分图匹配，二分图是一种特殊的图，其中的点可以分到两个集合中，使得相同的集合中的点两两没有连边。 图的“匹配”是指这个图的一个边集，里面的边两两不存在公共端点。 匹配的大小是指该匹配有多少条边。 二分图匹配我们可以通过匈牙利算法得以在O(VE)时间复杂度内解决。 mhy1
阅读全文
摘要：题目 分析 设xd xc为i，那么xb xa=2i， 又因为xb xa6i+b。 于是，先枚举i， 再分别枚举xa和xd， 根据之间的关系，用前缀和求出每一种魔法阵的每一种物品的次数。 include include include include include include include c
阅读全文
摘要：分析 Kiana最近沉迷于一款神奇的游戏无法自拔。 简单来说，这款游戏是在一个平面上进行的。 有一架弹弓位于 (0, 0) 处，每次Kiana可以用它向第一象限发射一只红色的小鸟， 小鸟们的飞行轨迹均为形如 y = ax2 + bx 的曲线，其中 a, b 是Kiana指定的参数，且必须 满足 a
阅读全文
摘要：题解 分析 因为只有奇数和偶数配对才有可能得出质数， 暴力求出每一对$a_i+a_j$为质数，将其中的奇数想偶数连一条边。 二分图匹配，匈牙利算法。 include include include include include include include const int maxlongin
阅读全文
摘要：题目 对于刚上大学的牛牛来说，他面临的第一个问题是如何根据实际情况申请合适的 课程。 在可以选择的课程中，有 2n 节课程安排在 n 个时间段上。 在第 i ( 1 ≤ i ≤ n ）个 时间段上，两节内容相同的课程同时在不同的地点进行，其中，牛牛预先被安排在教室 ci 上课，而另一节课程在教室 d
阅读全文
摘要：题目 本题中，我们将用符号 LcJ 表示对 c 向下取整，例如： L3.0J = L3.1J = L3.9J = 3 。 蛐蛐国最近蚯蚓成灾了！隔壁跳蚤国的跳蚤也拿蚯蚓们没办法，蛐蛐国王只好去 请神刀手来帮他们消灭蚯蚓。 蛐蛐国里现在共有 n 只蚯蚓（ n 为正整数）。 每只蚯蚓拥有长度，我们设第
阅读全文
摘要：题目 最近房地产商GDOI(Group of Dumbbells Or Idiots)从NOI(Nuts Old Idiots)手中得到了一块开发土地。据了解，这块土地是一块矩形的区域，可以纵横划分为N×M块小区域。GDOI要求将这些区域分为商业区和工业区来开发。根据不同的地形环境，每块小区域建造商
阅读全文
摘要：前言 大翻车！ 300 ； day1 8:30~9:00， 照常看题，思考。 9:00~9:15， 搞定第一题，很水。 9:15~9:45， 思考第二题，我考虑用分深度来处理，想出个个玄学暴力，但刚开始算错了时间复杂度，于是自信满满地开打； 9:45~10:50， 打第二题，被一些细节问题搞了很久；
阅读全文
摘要：题目 “狼爱上羊啊爱的疯狂，谁让他们真爱了一场；狼爱上羊啊并不荒唐，他们说有爱就有方向．．．．．．” Orez听到这首歌，心想：狼和羊如此和谐，为什么不尝试羊狼合养呢？说干就干！ Orez的羊狼圈可以看作一个n m个矩阵格子，这个矩阵的边缘已经装上了篱笆。可是Drake很快发现狼再怎么也是狼，它们总
阅读全文
摘要：题目 分析 比赛上，没有注意到询问只询问光标前面，于是只打了个暴力。 因为询问只询问光标前面，首先，当光标向后每移动到一个位置，顺便将这个位置的前缀和，和最大前缀和求出来。 总之， 模拟 include include include include include using namespace
阅读全文
摘要：题目 给定M个二元组(A_i, B_i)，求X_1, ..., X_N满足：对于任意(A_i, B_i)，有|X_{A_i} X_{B_i}| = 1成立。 分析 显然，对于二元组(x,y)，X_{x}、X_{y}相差1， 而对于二元组(x,y)和(y,z)，X_{x}、X_{y}相差1，X_{z}
阅读全文
摘要：题目 流行的跳棋游戏是在一个有m n个方格的长方形棋盘上玩的。棋盘起初全部被动物或障碍物占满了。在一个方格中，‘X'表示一个障碍物，一个‘0’～‘9’的个位数字表示一个不同种类的动物，相同的个位数字表示相同种类的动物。一对动物只有当它们属于同一种类时才可以被消去。消去之后，他们所占的方格就成为空方格
阅读全文
摘要：题目 “第七套广播体操，原地踏步——走！” 众所周知，跳蚤们最喜欢每天早起做早操，经常天还没亮就齐刷刷地站在操场做着反复纵跳热热身。跳晚国在研制三星 note7 的时候注意到了这点，于是他们打算让炸弹更快地引爆，这样就可以消灭更多早起的跳蚤。 三星 note7 的主板可以看作是由 (2n+1)×(2
阅读全文
摘要：题目 有一个长度为n的数组{a1,a2,...,an}。m次询问，每次询问一个区间内最小没有出现过的自然数。 分析 显然，当$a_i n$时，对答案没有影响，所以全部视为n+1。 有两种方法，主席树和权值线段树。 主席树裸题，就讲权值线段树。 首先将询问按r排序，将1~r的$a_i$全部加入权值线段
阅读全文
摘要：题目 分析 贪心， 先将怪物按生命值从小到大排序（显然按这个顺序打是最优的） 枚举可以发对少次群体攻击， 首先将所有的群体攻击发出去， 然后一个一个怪物打，当当前怪物生命值大于2，如果还有魔法值就放重击， 其余情况普通攻击。
阅读全文
摘要："第一题" ，就是将原有的式子一步步简化，不过有点麻烦，搞了很久。 "第二题" ，枚举上下边界，维护一个单调队列，二分。 比赛上没有想到，只打了个暴力，坑了80分。 "第三题" ，贪心，最后的十多分钟才想到，没有打出来。 心得 1、首先感谢出题人，暴力分好多。 2、但是，比赛期间，我在交头接耳，浪费
阅读全文
摘要：题目 分析 枚举两个纵坐标i、j，接着表示枚举区域的上下边界， 设对于每个横坐标区域的前缀和和为$s_l$，枚举k， 显然当$s_k s_l$时，以(i,k)为左上角，(j,k)为右下角的矩阵一定合法。 k从小到大，维护一个单调队列， 显然当$l1s_l$。 include include incl
阅读全文
摘要：题目 对于一个由正整数组成的序列， Magical GCD 是指一个区间的长度乘以该区间内所有数字的最大公约数。给你一个序列，求出这个序列最大的 Magical GCD。 分析 根据暴力的思想， $枚举i，枚举j，a[j]=gcd(a[j],a[i])$ 答案就是$max(a[j] (i j+1))
阅读全文
摘要：题目 分析 一步步删掉循环， 首先，原式是$$\sum_{i=1}^n\sum_{j=1}^m\sum_{k=i}^n\sum_{l=j}^m\sum_{p=i}^k\sum_{q=j}^l1$$ 删掉最后两个循环 $$\sum_{i=1}^n\sum_{j=1}^m\sum_{k=i}^n\sum
阅读全文
摘要：题目 分析 首先，设$f_{i,j}$表示最大的以(i,j)为左下角的正方形的边长。 转移显然，$f_{i,j}=\max(f_{i 1,j},f_{i,j 1},f_{i 1,j 1})+1$ 接着，再设$g_{i,j,k,l}$表示在以$(k,l)$为左上角，$(k+2^i 1,l+2^j 1)
阅读全文
摘要：坑爹的第一题，我居然想了足足3个小时，而且还不确定是否正确。 于是，我就在这种情况下心惊胆跳的打了，好在ac了，否则就爆零了。 第二题，树形dp，本来差点就想到了正解，结果时间不够，没打完。 第三题，比赛上直接弃疗。 感想 首先强烈谴责出题人，输入开了10^6，我打了读入优化还调了半天才过，什么坑爹
阅读全文
摘要：题目 分析 发现，当子段[l,r]被取了出来，那么[l 1,r]、[l,r+1]一定也被取了出来。 那么，首先将[1,n]放入大顶堆，每次将堆顶的子段[l,r]取出来，因为它是堆顶，所以一定是最大的子段，输出它，并将[l+1,r]和[l,r 1]放进堆中。 一共就只用做k次就可以了。
阅读全文
摘要：题目 题目 20%算法 设$f_{i,j}$表示第i个节点选了j这个权值的方案数。 显然转移方程为，$$f_{i,j}=\Pi_{v=son(i)}(\sum_{k=1}^{j k}f_{v,k}+\sum_{k=j+k}^{m}f_{v,k})$$ 40%算法 接着上面的想法， 观察转移方程，发现
阅读全文
摘要：题目 分析 显而易见，当我们修改区间[1,3]、[1,2]时，其实就是修改了区间[2,3].。 那么我们对于区间[l,r]，连一条l 1到r的无向边， 因为当修改[l,r]时，其实是修改l 1和l之间的空隙到r 1和r之间的空隙 然后又发现，在一个连通块，其中的点两两之间的区间都可以修改， 所以，将
阅读全文
摘要：第一题，本来一开始就想到了数位dp，结果脑残地打了十几个转移方程，总是调试不出来，一气之下放弃了。 调第一题几乎调了整节比赛，第二第三都没它。 第二题连边找联通块。 第三题题解都打了三页，看都不想看。 总结 1、要坚持不懈，不能放弃。
阅读全文
摘要：题目 给一棵n 个结点的有根树，结点由1 到n 标号，根结点的标号为1。每个结点上有一个物品，第i 个结点上的物品价值为vi。 你需要从所有结点中选出若干个结点，使得对于任意一个被选中的结点，其到根的路径上所有的点都被选中，并且选中结点的个数不能超过给定的上限lim。在此前提下，你需要最大化选中结点
阅读全文
摘要：题目 分析 显然，有一个结论， 在有效的方案中，第i位的数一定小于等于i。 所以，设$f_{i,j,k}$表示，做到第i位，前i位的最大值为j，前i位是否与输入的序列的前i位相等。 转移方程随便搞搞就OK了 include include include include include includ
阅读全文
摘要：题目 给出一个长度为n, 由小写英文字母组成的字符串S, 求在所有由小写英文字母组成且长度为n 且恰好有k 位与S 不同的字符串中，给定字符串T 按照字典序排在第几位。 由于答案可能很大，模10^9 + 7 输出。 分析 我们从小到大枚举i， 假设1~i 1位都是等于T的1~i 1位，那么第i位就要
阅读全文
摘要：题目 小胡同学是个热爱运动的好孩子。 每天晚上，小胡都会去操场上跑步，学校的操场可以看成一个由n个格子排成的一个环形，格子按照顺时针顺序从0 到n 1 标号。 小胡观察到有m 个同学在跑步，最开始每个同学都在起点（即0 号格子），每个同学都有个步长ai，每跑一步，每个同学都会往顺时针方向前进ai 个
阅读全文
摘要：两个月来，自我感觉一般。 首先，我学会了很多新的算法： 但是，在比赛上，我常常会犯一些小错误 在平时的改题过程中，有些题目实现上很麻烦，有时我会觉得反正都会做了，会去抄标推进，甚至就懒得去改正确这道题。 而且，有时在打博客会因为太麻烦，而草草地应付，随便打几句。并没将打博客当成是一种巩固，而是当成一
阅读全文
摘要：第一题二分，在比赛上明明想到的方法，结果考虑的时候似乎漏了什么，被否决掉了。 只打了个水法，10分。 第二题，最长不上升子序列，原题，类似的题目做过两道，直接搞定。 第三题，一开始想了一种通过在树上打标记，记录剩下空房间的个数来处理， 结果细节太多了，放弃了。打了个暴力，有神奇的错了。 正解是通过每
阅读全文
摘要：第一题用组合数各种乱搞，其恶心程度不一般。搞了很久才调对，比赛上出了一点bug，只拿了30分。 第二题我乱搞得出个错误的结论，本来自信满满60分，结果爆零了。 第三题，树形dp，在一开始的时候想到了，不过为了调对第一题，没有打出来。 感想 大翻车！只拿了30分，被虐的好惨。 我要再接再厉，战胜自我！
阅读全文
摘要：题目 分析 我们考虑，当现在有一个合法的集合时，如何往里面增加一个点，使这个集合仍然合法。 假设现在有一个合法的集合， 那么当我们加入一个点，它的道路穿过来整个集合，那么 然后搞一遍最长下降子序列就可以了。 include include include include include const
阅读全文
摘要：题目 分析 首先预处理出每个点的优先级，当有一个人进入时，一定会走到优先级最大的空房间中。 把所有空的房间扔到一个堆中，按优先级大小维护这个堆。 答案怎么求就不说了，很容易想到，就只讲操作吧。 对于第一种操作，我们就将一个一个扔进优先级最大的房间（即堆顶），因为堆顶的房间有人，所以将堆顶的房间踢出堆
阅读全文
摘要：题目 分析 我们二分答案 设$sum_{i,j}$表示的i列前个数的和， 假设当前出的二分答案为x，第i列挖了$h_j$层，则 $$\dfrac{\sum_{i=1}^{n}sum_{i,h_i}}{\sum_{i=1}^{n}h_i} =x$$ 转移得$\sum_{i=1}^{n}sum_{i,h
阅读全文
摘要：题目 分析 虽然我们很难求出$\sum_{i=n}^mjoy(i)$， 但是我们可以分别求出$\sum_{i=1}^mjoy(i)$和$\sum_{i=1}^{n 1}joy(i)$，相减就可以了。 如果我们要求$\sum_{i=1}^xjoy(i)$ 设x的长度为len， 接着枚举i，求出所有i位
阅读全文
摘要：第一题纯模拟，结果那个出题人脑子似乎进水了，空间限制开了1G！！！ 导致我捉摸了半天为什么空间要开那么大，最后只能得出上面的结论。 第二题是个矩阵快速幂，比赛上我没把递推式求出来，但是根据各种乱搞，得出了个$O(n)$的式子。水到了70分。嘿嘿！ 第三题我在最后50分钟才想到，细节特别多，结果没调出
阅读全文
摘要：前言 这篇博客是根据我在打这道题的时候遇到的问题，来打的，有些细节可能考虑不到。 题目 在N（1 include include include include include include const int maxlongint=2147483647; const int mo=1000000
阅读全文
摘要：题目 分析 这题可以递推， 但是$O(n)$还是会超时， 就用矩阵快速幂。 include include include include include include include const long long maxlongint=2147483647; const long long N
阅读全文
摘要：题目 数据范围 50%的数据满足1 include include include include include include const long long maxlongint=2147483647; const long long mo=1000000007; const long lon
阅读全文
摘要：题目 分析 设表示每一行的状态，用一个4位的二进制来表示，当前这一行中的每一个位数对下一位有没有影响。 设$f_{i,s}$表示，做完了的i行，其状态为s，的方案数。 两个状态之间是否可以转移就留给读者自己思考了。 答案就是$f_{n,0}$因为最后一行对下一行不能造成影响。 然而，这样只有60分。
阅读全文
摘要：第一题，典型的隔板问题， 但是我忘记隔板问题怎么打，一开始在花了1小时，还是没想出来，果断弃疗， 最后的40分钟，我打完了第二题，接着又用了20分钟推敲出一种极其猥琐的式子来代替，可惜预处理的阶乘忘记mod，只拿了40分。 好伤心，60分就这样飞走了(；′⌒`) 第二题很像多米诺骨牌，于是就找规律，
阅读全文
摘要：题目 分析 题目要求第i种颜色的最后一个珠子要在第i+1种颜色的最后一个珠子之前， 那么我们从小到大枚举做到第i种，把第i种的最后一颗珠子取出，将剩下的$num(i) 1$个珠子插入已排好的前i 1种中，再将取出的珠子放在最后一个。 每次求出将剩下的$num(i) 1$个珠子插入已排好的前i 1种中
阅读全文
摘要：这套题不算难但是比赛上萎掉了。 第一题数论， 当找到一个合适的数就直接处理答案，再用筛法将处理过的删掉。 比赛上没想到筛法，只拿了70分。 第二题二分答案，然后验证合法性就可以。 但是由于不能二分小数，所以把所以的答案记录下来排个序，再二分。 比赛上，脑子一片空白，几乎全在想第一题，就没有去想。 第
阅读全文
摘要：题目 分析 考虑二分答案， 二分小数显然是不可取的，那么我们将所有可能的答案求出来，记录在一个数组上，排个序（C++调用函数很容易超时，手打快排，时间复杂度约为$O( 8 10^7)$,但相信梦想的力量）。 剩下就简单了，将二分出的值判断是否可以获得k分以上， 这里可以用多种方法，spfa、dp d
阅读全文
摘要：题目 分析 发现，当原图是一棵树的时候，那么新建一条边后，就会变成环套树， 而环内的所有点对都是安全点对，如果环中有k个点，答案就是$k(k 1)$ 联想到，当把原图做一遍tarjan缩点，每个环缩成一个点，点权为环中的点数，然后就变成了一棵树，那么新建一条边后，就会变成环套树， 经过计算，增加的点
阅读全文
摘要："第一题" ，题面很不错，正解是分治，不过用ljj水法也可以轻松的所过去。 "第二题" ，本来以为是个有向无环图， 结果搞了半天才发现，事实并不是这样的，于是暂时弃疗， 接着在最后的40分中，某人大喊：哦原来是tarjan缩点！ 一瞬间，我茅厕顿开。用20分钟就打完了，但，我把最大值打成最小值，而且
阅读全文
摘要：题目 分析 因为$( 1)^2=1$， 所以我们只用看$\sum_{j=1}^md(i·j)$的值模2的值就可以了。 易证，一个数x，只有当x是完全平方数时，d(x)才为奇数，否则为偶数。 那么设$i=p q^2$，p不包含任何平方因子， 要使$i·j$为完全平方数，则$j=p k^2$, 因为$j
阅读全文
摘要：题目 小轩轩是一位非同一般的的大农(lao)场(si)主(ji)，他有一大片非同一般的农田，并且坐落在一条公路旁（可以认为是数轴），在他的农田里种的东西也非同一般——不是什么水稻小麦，而是妹子。 在小轩轩的细心培育下，他的大片农田都要结出妹子啦！但是他的农田分布实在是太广阔了，他担心自己的妹子会令路
阅读全文
摘要：题目 自从htn体验了一把飙车的快感，他就下定决心要闭门造车！但是他两手空空怎么造得出车来呢?无奈的他只好来到了汽车零部件商店。 一走进商店，玲琅满目的各式零件看得htn眼花缭乱。但是他很快便反应过来:我只要买一套好的零件就行。首先它们的性能差不能太大，否则汽车的兼容性不好，开着开着就损坏了；其次，
阅读全文
摘要：题目 国家一级爬山运动员h10今天获得了一张有着密密麻麻标记的地图，在好奇心的驱使下，他又踏上了去爬山的路。 对于爬山，h10有一个原则，那就是不走回头路，于是他把地图上的所有边都标记成了有向边。他决定从点S出发，每到达一个新的节点他就可以获得一定的成就值。同时h10又是一个很珍惜时间的运动员，他不
阅读全文
摘要：题目 A镇的主街是由N个小写字母构成，镇长准备在上面贴瓷砖，瓷砖一共有M种，第i种上面有Li个小写字母，瓷砖不能旋转也不能被分割开来，瓷砖只能贴在跟它身上的字母完全一样的地方，允许瓷砖重叠，并且同一种瓷砖的数量是无穷的。 问街道有多少字母(地方)不能被瓷砖覆盖。 分析 "AC自动机" 模板题， 优化
阅读全文
摘要：前言 其实AC自动机就是多模式匹配，运用trie和kmp把时间复杂度优化到线性的O(N)。 一、建trie trie就不多说了，相信大家都会 void put() { int now=1,len=strlen(s1+1); for(int i=1;i
阅读全文
摘要：题目 水叮当得到了一块五颜六色的格子形地毯作为生日礼物，更加特别的是，地毯上格子的颜色还能随着踩踏而改变。 为了讨好她的偶像虹猫，水叮当决定在地毯上跳一支轻盈的舞来卖萌~~~ 地毯上的格子有N行N列，每个格子用一个0~5之间的数字代表它的颜色。 水叮当可以随意选择一个0~5之间的颜色，然后轻轻地跳动
阅读全文
摘要：题目 给定一个n行m列的字符矩阵，’.’代表空地，’X’代表障碍。移动的规则是：每秒钟以上下左右四个方向之一移动一格，不能进入障碍。 计算：在空地中随机选择起点和终点（可以重合，此时最短耗时为0），从起点移动到终点最短耗时的平均值。 每一行每一列至多有1个障碍，并且障碍不在对角线方向相邻。以下矩阵是
阅读全文
摘要：今天班主任不知道出了什么事，把整个班留了40多分钟，各种吹水谈人生。耽误了很多时间。 $%^& 这次 "第一题" 很神奇，通过枚举矩阵来确定三个单元格的位置，没想到，结果爆零。 刚开始看见这道题有费用还有上下界，还以为是一道上下界网络流，搞到整个人都不好了。 "第二题" 很像之前做过的一道题 "va
阅读全文
摘要：题目 在一个R行C列的表格里，我们要选出3个不同的单元格。但要满足如下的两个条件： （1）选中的任意两个单元格都不在同一行。 （2）选中的任意两个单元格都不在同一列。 假设我们选中的单元格分别是：A，B，C，那么我们定义这种选择的“费用”= f[A][B] + f[B][C] + f[C][A]。
阅读全文
摘要：题目 有N棵小草，编号0至N 1。奶牛Bessie不喜欢小草，所以Bessie要用剪刀剪草，目标是使得这N棵小草的高度总和不超过H。在第0时刻，第i棵小草的高度是h[i]，接下来的每个整数时刻，会依次发生如下三个步骤： （1）每棵小草都长高了，第i棵小草长高的高度是grow[i]。 （2）Bessi
阅读全文
摘要：题目 LCP就是传说中的最长公共前缀，至于为什么要加上一个大字，那是因为…你会知道的。 首先，求LCP就要有字符串。既然那么需要它们，那就给出n个字符串好了。 于是你需要回答询问大LCP，询问给出一个k,你需要求出前k个字符串中两两的LCP最大值是多少，这就是传说中的大LCP。 分析 考虑离线操作，
阅读全文
摘要：题目 分析 过一遍spfa，把从点1到其他每一个点的最短路求出来， 接着递归把所有最短路径上的路径保留，其他的删掉。 对于保留的路径作为网络流的边，流量为无穷大，对于每个点拆点两个点之间的流量为吞吐量。 跑个网络流。 include include include include include i
阅读全文
摘要："第一题" 又有gcd，又有xor，本来想直接弃疗，不过后来想到了个水法： 当两个相邻的数满足条件时，那么他们的倍数也可能满足条件。然后没打，只打了个暴力。 正解就是各种结论，各种定理搞搞。 "第二题" ，想都不用想点分治，事实中我点分治的方法，菊花图过不了， 但是！！！我在算菊花图的复杂度时，把$
阅读全文
摘要：题目 给定一个正整数，在[1,n]的范围内，求出有多少个无序数对(a,b)满足gcd(a,b)=a xor b。 分析 显然a=b是一定不满足， 我们设$a b$， 易得gcd(a,b)=a b 那么gcd(a,b)=a xor b=a b gcd(a, a xor c)=c,而c是a的约数 设a
阅读全文
摘要：题目 太郎和一只免子正在玩一个掷骰子游戏。有一个有N个格子的长条棋盘，太郎和兔子轮流掷一个有M面的骰子，骰子M面分别是1到M的数字.且掷到任意一面的概率是相同的.掷到几.就往前走几步.当谁走到第N格时，谁就获胜了。游戏中还有一个规则“反弹”.就是当一位选手要走到第N格外时.他就会后退(就像飞行棋进营
阅读全文
摘要：题目 给出一棵树，求出最小的k，使得，且在树中存在路径p，使得k =S且k include include include include include include const int maxlongint=2147483647; const int mo=1000000007; const
阅读全文
摘要：今天的比赛大翻车了，惨败。 第一题是一道模拟找规律题，由于一些计算错误，没有认真对拍，本来送的100分有40分飞走了~~ 第二题是在一个结论基础上的dp加单调队列，比赛上没有搞出那个结论，打了个n^3爆了，0分。 第三天，概率题，直接弃疗。后，发现很早前想到的水法居然可以水过。。。 总结 1、对拍要
阅读全文
摘要：考的还ok，暴力分很多，但有点意外的错误。 第一题找规律的题目，推了好久。100分 第二题dp，没想到。 第三题树状数组。比赛上打了个分段，准备拿60分，因为时间不够，没有对拍，其中有分段的20分莫名其妙的没有了。 总结 1、控制好时间，合理分配。
阅读全文
摘要：题目 玩完骰子游戏之后，你已经不满足于骰子游戏了，你要玩更高级的游戏。 今天你瞄准了下述的好玩的游戏： 首先是主角：塔。你有N座塔一列排开。每座塔各自有高度，有可能相等。 这个游戏就不需要地图了。 你每次可以选择相邻的两座塔合并在一起，即这两座塔的高度叠加后变成了同一座塔。然后原本分别与这两座塔相邻
阅读全文
摘要：题目 分析 首先每个数对$2^i$取模。也就是把每个数的第i位以后删去。 把它们放进树状数组里面。 那么当查询操作， 答案就位于区间$[2^i x,2^{i 1} 1 x]$中，直接查询就可以了。 细节很多，注意处理。 include include include include include
阅读全文
摘要：题目 分析 假设，我们从$F_{i,2}$出发，那么对$F_{n,n}$的贡献就是$某个系数乘以a^{n i}b^{n 1}r_i$； 同理，如果从$F_{2,i}$出发，那么对$F_{n,n}$的贡献就是$某个系数乘以a^{n 1}b^{n i}l_i$。 那么某个系数是什么呢？ 感性理解一下，就
阅读全文
摘要：题目 分析 易证，最优的答案一定是按$w_i$从小到大放。 我们考虑dp， 先将w从小到大排个序，再设$f_{i,j}$表示当前做到第i个物品，已选择了j个物品的最大值。转移就是$$f_{i,j}=max\left\{\begin{array}\\f_{i 1,j}\\f_{i 1,j 1}+v_i
阅读全文
摘要：题目 分析 其实原题就是【cqoi2012】【bzoj2669】局部极小值。 有一个n行m列的整数矩阵，其中1到nm之间的每个整数恰好出现一次。如果一个格子比所有相邻格子（相邻是指有公共边或公共顶点）都小，我们说这个格子是局部极小值。 给出所有局部极小值的位置，你的任务是判断有多少个可能的矩阵。 发
阅读全文
摘要：题目 分析 首先对于一个状态(a,b,c)，假定a(a 2 b,a,c)、(a,b,c) (a,c,2 c b)$$ $$2、两边向中间跳\left\{\begin{array}\\b a c b,(a,b,c) (a,2 b c,b) \\b a(b,2 b a,c) \end{array}\ri
阅读全文
摘要："第一题" 是几何题，没去想直接弃疗。。。、 "第二题" 觉得很像背包，但是单挑人的顺序不同，答案也会不同，我比较了每个人先后的优劣性，成功搞定了这道题。但是再输出时不小心搞错了，爆零。 第三题，我答案了整整一个小时的分块套链表，可还是wa掉了。 收获 1、看题要认真，看清楚题目限制。
阅读全文
摘要：题目 分析 首先我们知道，原A序列其实表示一个矩阵，而这个矩阵的对角线上的数字就是答案B序列。 接着$a、b =gcd(a,b)$，所以序列A中的最大的数就是ans[1]，第二大的数就是ans[2]。 但是ans[3]并不一定就是序列A中的第三大的数，因为gcd(ans[1],ans[2])有可能是
阅读全文
摘要：前言 在自从gdoi2016被第一题的三分虐了后，再次接触三分，其实不难。 三分算法解决凸形或者凹形函数的极值。 流程 $令lmid=l+\dfrac{r l}{3},rmid=r \dfrac{r l}{3}$ $当lmid在函数上的值小于rmid时将l更新为lmid$； $当rmid在函数上的值
阅读全文
摘要：前言 如果要求一些数中的第k大值，怎么做？ 可以先就这些数离散化，用线段树记录每个数字出现了多少次。 。。。 那么考虑用类似的方法来求静态区间第k大。 原理 假设现在要有一些数 我们可以对于每个数都建一棵新的线段树，用来记录出现每个数字出现了多少次的前缀和。 那么假设要求区间[l,r]的第k大，将第
阅读全文
摘要：题目 火神为了检验zone的力量，他决定单挑n个人。 由于火神训练时间有限，最多只有t分钟，所以他可以选择一部分人来单挑，由于有丽子的帮助，他得到了每个人特定的价值，每个人的价值由一个三元组(a,b,c)组成，表示如果火神在第x分钟单挑这个人（x指单挑完这个人的时间），他就会得到a b x的经验值，
阅读全文
摘要：题目 在一个2维平面上有两条传送带，每一条传送带可以看成是一条线段。两条传送带分别为线段AB和线段CD。FTD在AB上的移动速度为P，在CD上的移动速度为Q，在平面上的移动速度R。现在FTD想从A点走到D点，他想知道最少需要走多长时间 分析 易得，答案就是首先在AB上走一段，然后走到CD上的一点，再
阅读全文
摘要：前言 可持久化线段树主要用于对于历史版本的查询修改。 举个例子，目前修改了10次，现在要返回第7次修改后的版本进行查询修改，那么这样就要用到可持久化线段树。 当你要进行对于历史版本的查询修改，自然要记录历史版本，但如果对于每个历史版本建立都一棵新的线段树，显然会爆空间。那如何使用可持久化线段树呢。
阅读全文
摘要：题目 某天，Lostmonkey发明了一种超级弹力装置，为了在他的绵羊朋友面前显摆，他邀请小绵羊一起玩个游戏。游戏一开始，Lostmonkey在地上沿着一条直线摆上n个装置，每个装置设定初始弹力系数ki，当绵羊达到第i个装置时，它会往后弹ki步，达到第i+ki个装置，若不存在第i+ki个装置，则绵羊
阅读全文
摘要：题目 由于各种原因，桐人现在被困在Under World（以下简称UW）中，而UW马上要迎来最终的压力测试——魔界入侵。 唯一一个神一般存在的Administrator被消灭了，靠原本的整合骑士的力量是远远不够的。所以爱丽丝动员了UW全体人民，与整合骑士一起抗击魔族。 在UW的驻地可以隐约看见魔族军
阅读全文
摘要：题目 夏川的生日就要到了。作为夏川形式上的男朋友，季堂打算给夏川买一些生日礼物。 商店里一共有种礼物。夏川每得到一种礼物，就会获得相应喜悦值Wi（每种礼物的喜悦值不能重复获得）。 每次，店员会按照一定的概率Pi（或者不拿出礼物），将第i种礼物拿出来。季堂每次都会将店员拿出来的礼物买下来。 众所周知，
阅读全文
摘要：惨败！！！！ "第一题" 是一道神奇的期望问题。 "第二题" ，发现“如果两个部门可以直接或间接地相互传递消息（即能按照上述方法将信息由X传递到Y，同时能由Y传递到X），我们就可以忽略它们之间的花费”这个条件，就想到要用tarjan缩点，不过打完tarjan之和就没有思路了，爆零。后来才知道只用比较
阅读全文
摘要：题目 “这一切都是命运石之门的选择。” 试图研制时间机器的机关SERN截获了中二科学家伦太郎发往过去的一条短信，并由此得知了伦太郎制作出了电话微波炉（仮）。 为了掌握时间机器的技术，SERN总部必须尽快将这个消息通过地下秘密通讯网络，传达到所有分部。 SERN共有N个部门（总部编号为0），通讯网络有
阅读全文
摘要：题目 分析 $O(n)$求出mex(1,i)(1 include include include include include include const long long maxlongint=2147483647; const long long mo=1000000007; const l
阅读全文
摘要：题目 分析 题目要求把图删点，删成树。 考虑一下树的定义，点数n=边数m+1 并且，树中点两两之间联通，那么选的点就不能是割点。 可以用tarjan将图中最大的联通块，保证其中点两两之间有不止一条路径来联通。 那么保证这个联通块中向外界联通的点一定是割点。 求出最大的联通块后，每个点判读一下就可以了
阅读全文
摘要：题目 分析 发现，一定有一个点作为起点，所有的路径都不经过这个起点。 接着贪心求答案， 如果$c_i 1$，将其中$c_i 1$个钱往后“铺”。 易证$x^2+y^2 include include include include include include const int maxlongi
阅读全文
摘要：题目 椿是掌管海棠花的少女，她所在的世界不为人们所知，他们的天空就是人类的海底。生活在那个世界里的他们不是人，也不是鱼，而是其他人，掌管着人间的规律。 按照他们的习俗，在16岁那年，椿变为一条海豚到人间巡礼。在第六天，她被大海中的一张网困住，一个人类男孩因为救她而落入深海死去。为了报恩，她回去后私自
阅读全文
摘要：题目 话说某一天，CD在爬树的时候发现了树干上有一大串奇怪的符文，于是好奇的CD就从头到尾看了一遍。看完一遍以后CD觉得，最后一段文字好像很眼熟，好像在前面见过。对于CD来说，一开始看到的符文会印象特别深刻，而且这段符文要出现多次，CD才会觉得眼熟。 其实现在就是，CD会告诉你他看到的符文具体是什么
阅读全文
摘要：题目 近日，园长发现动物园中好吃懒做的动物越来越多了。例如企鹅，只会卖萌向游客要吃的。为了整治动物园的不良风气，让动物们凭自己的真才实学向游客要吃的，园长决定开设算法班，让动物们学习算法。 某天，园长给动物们讲解 KMP 算法。 园长：“对于一个字符串 S，它的长度为 L。我们可以在 O(L)的时间
阅读全文
摘要：题目 分析 这道题很考验空间想象力， 如果觉得空间想象力不行，那就要找长方体来帮助思考， 实在没有，就 "折纸个立方体" 吧 其实这道题就是个裸的记忆化搜索， 只用记住两个面的情况，就可以的出另外几个面。 不过，我懒得搞，干脆就弄开了八维数组，记录六个面的情况。
阅读全文
摘要：题目 在幻想乡白玉楼有一棵终年不开花的樱树叫西行妖，西行寺幽幽子曾经为了让它开花而大量收集春度，然后被城管教训了一顿... 现在，幽幽子得到城管的允许，收集了S点春度，让西行妖重新开花。 西行妖可以被看成是一棵有n个节点的树，每个叶子节点被分配了1点春度就能开花（幽幽子不会无意义地使用她的春度，于是
阅读全文
摘要：题目 你真的认为选课是那么容易的事吗？HYSBZ的ZY同志告诉你，原来选课也会让人产生一种想要回到火星的感觉。假设你的一周有n天，那么ZY编写的选课系统就会给你n堂课。但是该系统不允许在星期i和星期i+1的时候选第i堂课，也不允许你在星期n和星期一的时候选第n堂课。然后连你自己也搞不清哪种选课方案合
阅读全文
摘要：介绍 差分约束系统这种东西非常的神奇， 就是如果一个系统由n个变量和m个约束条件组成，形成m个形如$$a_{i} a_{j}\leq k$$的不等式$(i,j∈[1,n],k为常数)$，这可以把每个$a_{i}$当作一个节点，对于一个不等式$a_{i} a_{j}≤k$，将$a_{j}向a_{i}连
阅读全文
摘要：匈牙利算法的原理很简单，就是：$\rm{\color{red}{随便找个位置，如果位置上被匹配了，让该位置的占有者去找另一个位置，该位置的占有者找不到才占回原来的位置}}$。 还是举个例子，会容易理解些： 现在有五个人A、B、C、D、E和四个座位，每个人都想找个座位休息，但每个人都很挑剔，只喜欢某个
阅读全文
摘要：题目 HYSBZ 开学了！今年HYSBZ 有n 个男生来上学，学号为1…n，每个学生都必须参加军训。在这种比较堕落的学校里，每个男生都会有Gi 个女朋友，而且每个人都会有一个欠扁值Hi。学校为了保证军训时教官不会因为学生们都是人生赢家或者是太欠扁而发生打架事故，所以要把学生们分班，并做出了如下要求：
阅读全文
摘要：题目 Farmer John 正在在计划自己的农场漫步。他的农场的结构就像一棵树：农场有N个谷仓（1 include include include include include include const long long maxlongint=2147483647; using namesp
阅读全文
摘要：题目 BOSS送给小唐一辆车。小唐开着这辆车从PKU出发去ZJU上课了。 众所周知，天朝公路的收费站超多的。经过观察地图，小唐发现从PKU出发到ZJU的所有路径只会有N（2=c$，移项得$s_{u 1} s_{v}=0$，移项得$s_{i 1} s_{i} include include inclu
阅读全文
摘要：前言 直到比赛最后几分钟，才发现60%数据居然是一个水dp，结果没打完。 题目 我们需要将一个文件复制到n个服务器上，这些服务器的编号为S1, S2, …, Sn。 首先，我们可以选择一些服务器，直接把文件复制到它们中；将文件复制到服务器Si上，需要花费ci 0的置放费用。对于没有直接被复制文件的服
阅读全文
摘要：题目 给出一棵带边权的树，问有多少对点的距离 include include include include include include const long long maxlongint=2147483647; using namespace std; long long dis[12000
阅读全文
摘要：题目 Wayne 在玩儿一个很有趣的游戏。在游戏中，Wayne 建造了N 个城市，现在他想在这些城市间修一些公路，当然并不是任意两个城市间都能修，为了道路系统的美观，一共只有M 对城市间能修公路，即有若干三元组(Ui， Vi，Ci) 表示Ui 和Vi 间有一条长度为Ci 的双向道路。当然，游戏保证了
阅读全文
摘要：题目 某城市的街道呈网格状，左下角坐标为A(0, 0)，右上角坐标为B(n, m)，其中n = m。现在从A(0, 0)点出发，只能沿着街道向正右方或者正上方行走，且不能经过图示中直线左上方的点，即任何途径的点(x, y)都要满足x = y，请问在这些前提下，到达B(n, m)有多少种走法。 分析
阅读全文
摘要：题目 分析 好吧。。。明显是暴力题。 首先，把A串分成只有小写字母组成的小分串，按顺序存放：A[1]、A[2]、A[3]……。 对于同构循环串，显然把两个B串合在一起，成为一个新的C串。$C[i...i+m 1]$(1i+|B| 1,那么就是说在$C[i...i+|B| 1]$中没有对应的A串，br
阅读全文
摘要：题目 分析 注意注意：码农题一道，打之前做好心理准备。 对于操作1、2，修改或查询 x 到 y 的路径，显然 "树链剖分" 。 对于操作2，我们将 x 到 y 的路径分为 x 到 lca(x,y) 和 lca(x,y) 到 y 两部分。 对于第一部分的某个点i，设它到 y 的距离为s，那么 s=de
阅读全文
摘要：分析 首先，可以发现，区间是可以合并滴。把区间按左端点排序，对于两个区间[l1,r1]、[l2,r2]，当l1=l2，那么，将它们合成一个新的区间[l1,r2]。当一个位置不属于任何一个区间时，它自己独立成为一个区间。 接着dp，保证区间是从小到大的。 设 f[i][j] 表示在从 S 第 i 个区
阅读全文
摘要：这次比赛的题目看上去好像不难，但当开始仔细想的时候才发现，并没有那么简单。 T1旅行：刚开始看到k
阅读全文
摘要：题目 深绘里一直很讨厌雨天。 灼热的天气穿透了前半个夏天，后来一场大雨和随之而来的洪水，浇灭了一切。 虽然深绘里家乡的小村落对洪水有着顽固的抵抗力，但也倒了几座老房子，几棵老树被连 根拔起，以及田地里的粮食被弄得一片狼藉。 无奈的深绘里和村民们只好等待救济粮来维生。 不过救济粮的发放方式很特别。 首
阅读全文
摘要：前言 树链剖分：在一颗树上两点之间的路径的修改、求值。 原理 将一课树分成若干条链，将它们连起来，形成一条链，再用线段树等方法来维护、求值。 定义 在熟练剖分中，会使用到很多数组，这是它们的作用： 那么 重儿子 就是某个节点的儿子中size[]值最大的节点， 重边 就是它们的之间的边，由 重边 连起
阅读全文
摘要：前言 第一次GDOI，收获了很多。 这几天下来的生活有趣而精彩，尽管我没有高级的腐败工具，但是还是通过~~偷抢拐骗~~各种方法满足了腐败的欲望了。 BUT，参加GDOI可不是为了玩耍，而是去提升自己的实力，磨炼自己，正如我们的“liyun”同学说的来这里是为了超越自己。 好了，不多说了，讲讲这几天的
阅读全文
摘要：题目 分析 拆点连边+spfa。 首先把图分成2lim+1层，也就是每个点拆成2lim+1个点。 如果a和b之间、b和c有一条有向边，那么连边(k,a) (k+1,b)，(k+1,b) (k+2,c)（k=1、3、5、···、2lim+1，是当前点所在的层数），这两条边的权值和是 l 。也就是说当走
阅读全文
摘要：题目 一棵树上有n个节点，编号分别为1到n，每个节点都有一个权值w。 我们将以下面的形式来要求你对这棵树完成一些操作： I. CHANGE u t : 把结点u的权值改为t II. QMAX u v: 询问从点u到点v的路径上的节点的最大权值 III. QSUM u v: 询问从点u到点v的路径上的
阅读全文
摘要：前言 早上，一进机房，发现所有人神情严肃，一股（$da$）（$ba$）场的气氛迎面扑来，我一下子意识到：nothing good! 这场比赛结果不是很好，50分； 第一题：感觉上是个神奇的匹配问题，但是，由于过于神奇，我只想到大概是用弗洛伊德部分就投降了。 第二题：因为刚刚学会了kmp对这道题一见钟
阅读全文
摘要：题目 Bob和Alice出去度蜜月，但Alice不慎走失，Bob在伤心过后，决定前去寻找Alice。 他们度蜜月的地方是一棵树，共有N个节点，Bob会使用下列DFS算法对该树进行遍历。 starting_time是一个容量为n的数组 current_time = 0 dfs(v): current_
阅读全文
摘要：题目 403机房最近决定举行一场锦标赛。锦标赛共有N个人参加，共进行N 1轮。第一轮随机挑选两名选手进行决斗，胜者进入下一轮的比赛，第二轮到第N 1轮再每轮随机挑选1名选手与上一轮胜利的选手决斗，最后只剩一轮选手。第i名选手与第j名选手决斗，第i名选手胜利的概率是a[i][j]. 作为一号选手的富榄
阅读全文
摘要：题目 有n个数编号从0→n 1,两种操作： Q L R:询问编号为L→R 1的数中共有多少种不同的数 M X Y：将编号为X的数改为Y 共有m个操作 分析 既然是单点修改，查询，我们考虑一下分块。 首先，定义$next_{i}$表示，在$i$之后的第一个与编号为$i$的数相同的数的位置。 接着，我们
阅读全文
摘要：题目 数据范围 分析 时限5000ms。 我们注意到$a_{i}初始值以及x小于等于600且非零$ 也就是说，$a_{i}$的质因数一定小于600，而600以内的质因数只有109个。 那么考虑常用于区间修改的线段树。 用线段树来维护某个位置的某个质因数的总乘积，以及某个质因数出现的位置的个数。 时间
阅读全文
摘要：题目 分析 既然，位数很大，数位dp。 设$f_{i,j}$表示，做到第i位，这一位选什么（0表示这一位选0,1表示这一位选1~k 1）。 转移也就显然了 $$f_{i,0}=f_{i 1,1}$$ $$f_{i,1}=(f_{i 1,1}+f_{i 1,0}) (k 1)$$ 答案就是$f_{n,
阅读全文
摘要：题解 分析 因为每个城市的贡献度为$a[i] （i这个城市它所直接相连的城市数）$，实际上就是指它的出度或入度的个数，每一个出度或入度，它都会有贡献值$a[i]$， 那么，也就是给连接它的边减去$a[i]$。 所以，对于一条边$（x，y）$，就把它的花费减去$a[x]+a[y]$. 然后跑一边最小生
阅读全文
摘要：题目 Feather的农场里有N M块地，排列成N行，每行M块地。Feather在每块地里种植了不同的农作物。现在这些农作物都成熟了，可以摘取下来出售了。其中第i行第j列的地里的农作物的价值为W[i,j]。 JackRabbit是Feather的好友，平时经常为Feather的农作物除草除虫。为了答
阅读全文
摘要：题目 分析 我们定义$dis_{x,y,x1,y2}$表示$(x,y)$到$(x1,y1)$的距离。这个用spfa求。 接着，枚举两个集合点$(x,y)、(x1,y1)$， 得出这两个集合点到骑士的距离，放入$dis1$和$dis2$。 然后考虑贪心， 假设全选$dis1$，和为$sum$。把$di
阅读全文
摘要：题目 Alice是一个奇怪的画家。她想对一副有N N个像素点组成的画进行着色，N是2的幂（1，2，4，8，16等等）。每个像素点可以着成黑色或白色。 Alice着色方案不是唯一的，她采用以下不确定的规则： •如果画作只有一个像素点，那可以直接着白色或黑色； •否则，把画平均分成四块，然后进行以下操作
阅读全文
摘要：题目 分析 当没有石头的时候，就用二分图匹配来做。 但现在加入了石头， 所以，求出每行和每列联通快的个数，如果有一块平地，包括在某个行联通块以及某个列联通块中，连边。 //无聊打了网络流，匈牙利也可以 include include include include include include i
阅读全文
摘要：题目 在一个无穷的满二叉树中，有以下几个特点： (1) 每个节点都有两个儿子——左儿子和右儿子； (2) 如果一个节点的编号为X，则它的左儿子编号为2X，右儿子为2X+1； (3) 根节点编号为1。 现在从根结点开始走，每一步有三种选择：走到左儿子、走到右儿子和停在原地。 用字母“L”表示走到左儿子
阅读全文
摘要：题目 在2016年，佳媛姐姐喜欢上了数字序列。因而他经常研究关于序列的一些奇奇怪怪的问题，现在他在研究一个难题，需要你来帮助他。这个难题是这样子的：给出一个1到n的全排列，现在对这个全排列序列进行m次局部排序，排序分为两种：1:(0,l,r)表示将区间[l,r]的数字升序排序2:(1,l,r)表示将
阅读全文
摘要：题目 “~妖梦，我又饿了！” 魂魄妖梦身为西行寺家的专属庭师第二代兼大小姐的西行寺幽幽子的护卫，却承担了为幽幽子准备食物的任务。幽幽子是个非常贪吃的亡灵，所以妖梦经常为食物的问题所困。 现在，妖梦有n盘食物排成一排，第i盘食物有一个属性a[i]。亡灵的体质比较特殊，所以妖梦认为食物的属性很重要。妖梦
阅读全文
摘要：题目 在2016年，佳媛姐姐刚刚学习了树，非常开心。现在他想解决这样一个问题：给定一颗有根树（根为1），有以下 两种操作：1. 标记操作：对某个结点打上标记（在最开始，只有结点1有标记，其他结点均无标记，而且对于某个 结点，可以打多次标记。）2. 询问操作：询问某个结点最近的一个打了标记的祖先（这个
阅读全文
摘要：题目 异变又发生了，魂魄妖梦作为幻想乡的一名自(cheng)机(guan)，主动前去解决异变。 我们用一个n个点、m条边的无向联通图来表示妖梦可选择的路线，妖梦从白玉楼出发，白玉楼被视为编号为1的点，编号为2——n的点是幻想乡的村庄，其中编号为n的村庄发生了异变。 每条边上可能会有一些妖怪袭击人类（
阅读全文
摘要：题目 给出n个点,m条有权边,现对于每一条边，你需要回答出包含这条边的最小生成树的总边权值。 分析 首先我们可以构造一个对于这n个点,m条有权边的最小生成树，显然，这是一棵最小的生成树。 那么这棵生成树的边的答案就是这棵生成树的总边权。 然后，就要考虑这棵生成树的其他边了。 在这棵生成树上，如果我们
阅读全文
摘要：题目 有两种字符串S,T。长度分别为n,m。现在需要在S里面有序地选出k个子串，且在T中出现的顺序与这k个子串的顺序相同。问这k个子串最大的长度和 分析 设$f_{k,i,j}$表示，当前做到第$k$个子串，$S$串的第$i$位，$T$串的第$j$位。 那么转移就是，当$S_{i}=T_{j}$ $
阅读全文
摘要：题目 分析 对于20%，$$ans=\Pi_{i=1}^{n}\Pi_{j=i}^{n}gcd(a_{i},a_{i+1},...,a_{j 1},a_{j})$$ 显然这是会超时的，那么我们换个方法， 假设当前做到$i$，设$b_{j}表示gcd(a_{j},a_{j+1},...,a_{i 1}
阅读全文
摘要：题目 Mike有一个农场，这个农场n个牲畜围栏，现在他想在每个牲畜围栏中养一只动物，每只动物可以是牛或羊，并且每个牲畜围栏中的饲养条件都不同，其中第i个牲畜围栏中的动物长大后，每只牛可以卖a[i]元，每只羊可以卖b[i]元，为了防止牛羊之间相互影响，Mike找到了m条规律，每条规律给出一个三元组(i
阅读全文
浙公网安备 33010602011771号