12 2018 档案
摘要：这道题还是水题QAQ，因为本蒟蒻一A 题目描述 欢乐岛上有个非常好玩的游戏，叫做“紧急集合”。在岛上分散有N个等待点，有N-1条道路连接着它们，每一条道路都连接某两个等待点，且通过这些道路可以走遍所有的等待点，通过道路从一个点到另一个点要花费一个游戏币。 参加游戏的人三人一组，开始的时候，所有人员均
阅读全文
摘要：这篇博客，本蒟蒻会详解各种lca求法，朴素和倍增会后续增加上去 欧拉序列+RMQ 【O（n+m+nlogn+q）】 这种求法对于询问次数特别的多的情况比较好用，有一些出题人可能会特意卡这个，让你必须要用欧拉序列 原理： 把每个点搜索到的顺序记录下来，形成一个序列（就是欧拉序列），然后rmq深度，最后
阅读全文
摘要：终于把差分约束刷完了！！，这些题的套路都是很类似的 题目描述 小K在MC里面建立很多很多的农场，总共n个，以至于他自己都忘记了每个农场中种植作物的具体数量了，他只记得一些含糊的信息（共m个），以下列三种形式描述： 农场a比农场b至少多种植了c个单位的作物， 农场a比农场b至多多种植了c个单位的作物，
阅读全文
摘要：这道题是个差分约束 King Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 14901 Accepted: 5248 Description Once, in one kingdom, there was a queen and
阅读全文
摘要：题意翻译 区间取数 题目描述 有n个区间，在区间[ai，bi]中至少取任意互不相同的ci个整数。求在满足n个区间的情况下，至少要取多少个正整数。 输入输出格式 输入格式 多组数据。 第一行的一个整数T表示数据个数。对于每组数据,第一行包含一个整数nn(11<=nn<=5000050000)表示区间数
阅读全文
摘要：Candies Time Limit: 1500MS Memory Limit: 131072K Total Submissions: 39165 Accepted: 11023 Description During the kindergarten days, flymouse was the m
阅读全文
摘要：题目描述 在 W 星球上有 n 个国家。为了各自国家的经济发展，他们决定在各个国家 之间建设双向道路使得国家之间连通。但是每个国家的国王都很吝啬，他们只愿 意修建恰好 n – 1 条双向道路。 每条道路的修建都要付出一定的费用，这个费用等于道路长度乘以道路两端 的国家个数之差的绝对值。例如，在下图中
阅读全文
摘要：这是一道概率的题QAQ，本蒟蒻概率思想菜的一匹 题目背景 随着新版百度空间的上线，Blog宠物绿豆蛙完成了它的使命，去寻找它新的归宿。 题目描述 给出一个有向无环图，起点为1终点为N，每条边都有一个长度，并且从起点出发能够到达所有的点，所有的点也都能够到达终点。绿豆蛙从起点出发，走向终点。 到达每一
阅读全文
摘要：这是我悲惨的接近爆零的一次考试，但是本蒟蒻不能放弃，还是要总结的QAQ 答题卡 【题目背景】 八月是个悲惨的月份。先不谈炎热的天气，对于新生来说，八月意味着军训； 而对于高二高三的同学来说，八月意味着开学考试。而考试就意味着改卷，改卷 也就意味着答题卡。不幸的是，学校读答题卡的机器的评分软件坏了，w
阅读全文
摘要：描述 组合公式 C=N!/(M!*(N-M)!). 问题是求 C 中不同的质因子的个数例如 N=7, M=4. C=7!/(3!*4!)=5040/(6*24)=35=5*7. 则不同的质因子的个数为2 （分别是5，7）。 格式 输入格式 输入N，M 输出格式 输出一个整数 样例1 样例输入1 Co
阅读全文
摘要：这是一道思路比较简单但是调试极其毒瘤的一道题目！ 题目描述 一个猴子找到了很多香蕉树，这些香蕉树都种在同一直线上，而猴子则在这排香蕉树的第一棵树上。这个猴子当然想吃尽量多的香蕉，但它又不想在地上走，而只想从一棵树跳到另一棵树上。同时猴子的体力也有限，它不能一次跳得太远或跳的次数太多。每当他跳到一棵树
阅读全文
摘要：求（P是质数）\[C_n^m\% p\] 这个就是卢卡斯定理！！ 它的精华就是\[C(n,m,p) \equiv C(n/p,m/p,p)*C(n\% p,m\% p,p)(\% p)\] 然后呢就是一个开心的递归处理， 如果$n < p$就就算一下，逆元阶乘都很easy 上代码！
阅读全文
摘要：这是两道矩阵的水题 题目描述 数列f[n]=f[n-1]+f[n-2]+n+1,f[1]=f[2]=1的前n项和s[n]=f[1]+f[2]+……+f[n]的快速求法（答案取模10e9+7） 输入格式 一个整数bb。 输出格式 一个整数前缀和。 样例一 input 3 output 8 限制与约定
阅读全文
摘要：这道题的状态转移方程极其好想，不会可以回家洗洗睡了 dp[now][j]=max(dp[now][j],dp[now][j-k-1]+dp[to][k]+edge[i].val) 但是！！ 调试极其毒瘤！ 本以为背包背的是边和点差不多，结果发现恶心至极 来让我们慢慢分析为什么要这么写， 1.那个su
阅读全文
摘要：这个是读入数据特别大的快读，当然还有更快的fread，但是本蒟蒻表示快读已经占满了我的脑容量 这个的原理就是，那个f用来存储符号，第一个while循环就是为了判断这个符号，并且排除掉空格的影响（因为是字符所以会有奇怪的空格或者\0之类的bug） 然后就是字符转数字存储，最后乘上符号， 这么写会快的原
阅读全文
摘要：这又是本蒟蒻一A的一道水题 题目描述 在MarsMars星球上，每个MarsMars人都随身佩带着一串能量项链。在项链上有NN颗能量珠。能量珠是一颗有头标记与尾标记的珠子，这些标记对应着某个正整数。并且，对于相邻的两颗珠子，前一颗珠子的尾标记一定等于后一颗珠子的头标记。因为只有这样，通过吸盘（吸盘是
阅读全文
摘要：这是一道CTSC水题 题目描述 一年一度的圣诞节快要来到了。每年的圣诞节小E都会收到许多礼物，当然他也会送出许多礼物。不同的人物在小E心目中的重要性不同，在小E心中分量越重的人，收到的礼物会越多。小E从商店中购买了n件礼物，打算送给m个人，其中送给第i个人礼物数量为wi。请你帮忙计算出送礼物的方案数
阅读全文
摘要：这又是一道国赛水题 题目描述 栋栋最近迷上了随机算法，而随机数是生成随机算法的基础。栋栋准备使用线性同余法（Linear Congruential Method）来生成一个随机数列，这种方法需要设置四个非负整数参数m,a,c,X[0],按照下面的公式生成出一系列随机数{Xn}： 其中mod m表示前
阅读全文
摘要：本蒟蒻终于屠龙成功！！ 作为一个我的世界的资深玩家，对屠龙有着无比的信仰和热情！！ 首先吐槽一下这只信息龙，它变成负HP后居然不会死，只有他自己回血回到了0HP才算死23333 来我们来看看题意描述，国赛的题意描述略长 这道题其实没有那么的可怕，当时我写完excrt就有学长推荐我来写 题目描述 小
阅读全文
摘要：这个东西呢，需要中国剩余定理定理（crt）和拓展欧几里得（exgcd）组合数还有逆元的知识 我们要求的呢，就是这个东西\[C_n^m\% p\] 这里P不一定是质数 1.将P质因数分解 \[p = \prod\limits_{\rm{i}}^r {P_{}^{{c_i}}} \] 对下面这个进行中国
阅读全文
摘要：这是一道RMQ水题，因为本蒟蒻居然一A 题目描述 张大牛：“我是天才！” 大肥熊：“你为什么是天才？” 张大牛：“你随便给我一个单词(大小写字母组成)长度为NN，去掉MM个字符后，我能知道字典序最小的字符串是什么样子的” 大肥熊：“换过来，现在假设这个字典序最小的字符串中第aiai个字符在原串中的位
阅读全文
摘要：这道题需要exgcd的基础 POJ的题干描述十分恶心 Strange Way to Express Integers Time Limit: 1000MS Memory Limit: 131072K Total Submissions: 21217 Accepted: 7120 Descriptio
阅读全文
摘要：这其实就是一个高精度模板 题目描述 输入两个整数a、ba、b,求两个数的四则运算结果。 输入格式 输入第一行包含一个整数TT，第二行包含两个整数a、ba、b。 当T=1T=1,表示计算a+ba+b 当T=2T=2,表示计算a−ba−b 当T=3T=3,表示计算a∗ba∗b 当T=4T=4,表示计算a
阅读全文
摘要：这是一道水题，但是对我的二分有很大启发，也可以n2DP但是显然单调栈nlogn更佳 题目描述 某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭。由于该系统
阅读全文
摘要：这题是一道假紫题 题目描述 小 C 数学成绩优异，于是老师给小 C 留了一道非常难的数学作业题： 给定正整数 NN 和 MM ，要求计算Concatenate (1 .. N)Concatenate(1..N) ModMod MM 的值，其中 Concatenate (1 .. N)Concaten
阅读全文
摘要：这道题是一个典型的树状数组查询有几个比某个数大/小的数的应用 题目描述 给定NN个区间，选定一个固定整数值TT，对于一个区间[ai,bi][ai,bi]. 如果T<aiT<ai,那么T在这个区间的得分为X， 如果T>biT>bi,那么T在这个区间的得分为Z， 如果ai≤T≤biai≤T≤bi的话T在
阅读全文
摘要：这道题是树状数组+数学题，然而我数学并不好 题目描述 对于一个长度为nn的序列a1,a2,a3……ana1,a2,a3……an，其前缀和（Prefix Sum）SiSi为前ii个元素的和，即∑k=1iai∑k=1iai。而前缀和的前缀和（Preprefix Sum）就是把前缀和序列S1,S2,S3…
阅读全文
摘要：这道题是一个二维树状数组，思路十分神奇，其实还是挺水的 题目描述 给定一个N∗NN∗N的矩阵AA,其中矩阵中的元素只有0或者1，其中A[i,j]A[i,j]表示矩阵的第i行和第j列(1≤i,j≤N)(1≤i,j≤N),初始矩阵元素都是0。在矩阵上进行TT次操作，操作有以下两种： (1)格式为C x1
阅读全文
摘要：这是一道国赛水题 题意：（来自洛谷） 题目描述 在实现程序自动分析的过程中，常常需要判定一些约束条件是否能被同时满足。 考虑一个约束满足问题的简化版本：假设x1,x2,x3...代表程序中出现的变量，给定n个形如xi=xj或xi≠xj的变量相等/不等的约束条件，请判定是否可以分别为每一个变量赋予恰当
阅读全文
摘要：这道题是一个带权并查集 题目描述 huyichen和xuzhenyi在玩一个游戏：他写一个由0和1组成的序列。 huyichen选其中的一段（比如第3位到第5位），问他这段里面有奇数个1 还是偶数个1。xuzhenyi回答你的问题，然后huyichen继续问。 xuzhenyi有可能在撒谎。huyi
阅读全文
浙公网安备 33010602011771号