Cyan_rose

【题目描述】有n个正整数a[i]，设它们乘积为p，你可以给p乘上一个正整数q，使p*q刚好为正整数m的阶乘，求m的最小值。【输入】共两行。第一行一个正整数n。第二行n个正整数a[i]。【输出】共一行，一个正整数m。【输入样例】16【输出样例】3【样例解释】当n=6，q=1时，p*q=3！【数据范围与约定】对于%10的数据，n<=10对于%30的数据，n&lt...

颓废ing

考完试改完题不想做题所以过来写博客虚度光阴QAQ

校内传送门好像这是USACO 2014 Sliver T2，也叫里程表来着题目大意找出[l,r]的区间里有多少个数满足：有一个数[0~9]在每一位上出现的次数超过了位数的一半，比如11021中1出现了三次，所以这个数符合标准；11022就不满足。题解昨天还在写数位DP，今天就考（然而我还是不会首先秉承昨天数字计数那道题的思想，1~9分开处理，这样我们的问题就变简单了，每次只需要记录一个...

校内传送门没有标签是因为我真的不知道这算什么类型题面描述这题我说不来大意你们还是看题面描述吧小Z住的房子一共有n个人，他们每人有一个重要度。房子的门上可以装若干把锁。假设共有k把锁，命名为1到k。每把锁有一种对应的钥匙，也用1到k表示。钥匙可以复制若干份并发给任意多个居民。每个人都可以持有若干钥匙，可以不持有钥匙。如果几名居民钥匙的并集是全集，他们都在场时就能打开房门。房东规定，...

校内传送门题目大意给出一棵树，给出N条边，问这些边两两之间是否满足两个条件之一①覆盖对方或被对方覆盖 ②没有相交。如果都满足输出Yes，否则输出No。题解考场上第一眼就觉得是树剖，毕竟前段时间天天见到这种类型的东西。做法有点差分的意思，在每条边的两个顶点异或上某个值，然后查询这条边上的异或和，如果合法异或和当然为0。但这样一来有个问题，就是一条被覆盖的边，其顶点可能与覆盖它的那条边的顶...

题解其实第一眼看到觉得很像差分约束，因为那么多的限制条件摆在那里嘛……事实证明处理的手段也的确是相近的。100pts（因为终于打了正解2333）对于每一个给出的限制，我们从Li往Ri连一条权值为Di的边，再从Ri往Li连一条权值为-Di的边。然后我们只需一个bfs就能A掉这题。emm？具体操作？考虑一下，如果所有的限制同时成立，那么两个人之间的距离就该是固定的，也就是说其对应的dis数组...

题解1.0 这次是正经的分析把题目概括一下，进行认真分析，我们可以依次得到以下信息（由浅至深）：1.考虑骗分我们需要一个数据结构，随时支持查询某个版本的信息，并能在更改后进行存储。方法：直接开二维数组进行模拟。缺点：因为有数据范围的限制，只能拿到30分。提示：我们需要一个好的方法来同时维护多个不同版本，同时又不能占用太多空间。2.进一步思考每个版本之间的差距一般情况下并不会特别大...

(拖更N天终于想起来我还有博客 ）（校内模拟的题面&代码联赛后解除封印~）题解1.0 认（hu）真（luan）分析这道题直到考试完我都没怎么看懂……（太弱了）其实题意非常简单：在保证每个点只有入度为1的情况下，计算出联通所有点所需的最小代价。如果这题给的不是无向边而是有向边，我们自然可以想到Kruskal一波解决。问题就在于，这是有向边，而我们需要的是一个联通图。那么，如果使...

(拖更N天终于想起来我还有博客 ）（校内模拟的题面联赛后解除封印~）题解1.0 认（hu）真（luan）分析一开始看这道题看了半天，还以为是什么区间查询之类的题，后来认认真真读了读样例，才理解过来——这是个组合数学题！当且仅当存在至少一个环节，选择的书不同，或者在同一本魔法书上选取的咒语不一样。这不就是组合数嘛……分摊到每一步上，在 li 处有 li-k+1 种选择，在 li+1...

题解30pts考虑到L和R的范围都很小，直接暴力枚举L~R然后统计答案即可。70pts如果观察一下，你会发现以下几个性质：1.num01+num10+num11+num00= len-1。2. num01+1≥num10≥num01,因为10,01是交替出现的。3. num10+num00 是0出现的次数。4. num01+num11+1 是1出现的次数。这个可以自己手推一下，很...

题解1.0 认真分析对于题目要求的两两权值之积不为0，我们可以在n2的时间内处理出每两个数之间的关系（即能否同时选）。但最后怎么统计答案呢？？emmm反正连边跑最长路挂了以上算法30pts1.1 正解那么正解优越在哪里呢？？优越在它考虑了一个特殊的性质：设 v= ∏ipiai\prod{_{i} { {pi ^{ai} }}}∏i​piai ，则将 ai 替换为 ai mod3并...

题解（没有胡乱分析是因为考场上死磕第三题去了 ）20pts小于等于两千，说明n2可行，枚举所有区间即可。（我咋就这么傻呢 ）40pts随机生成数据，说明你只需要枚举左端点，因为你加不了几个gcd就变成1了~60~80pts我们刚才的思维都集中在如何统计每个区间内的gcd，当然这也是正解思路。不过，我们要考虑更为高效的方法。考虑刚才的做法，我们浪费时间是因为要把每个区间的gcd都算...

题解1.0 认（hu）真（luan）分析（建议跳过）不就是维护相邻数字的差的最大值最小吗？简单~把n-1个数对丢到优先队列里面，维护一下差值以及位置.更新的时候就把靠前的值改了，然后丢掉，再把靠后的值与数对前面那个值合并一下丢进队列。所有丢掉的数打上标记，然后最后扫一遍，这些有标记的地方取平均值即可。（我在说什么玩意儿 ）比如 7 3 8 9，k=1，丢进去(7,3) (3,8)...

这哪里是模拟赛这就是爆〇赛