随笔分类 - 模拟
摘要：然而AK失败了，就是因为这道摸你题：（最后一篇题解了吧？QAQ） Solution 模拟多项式乘法，其中的运算处理很像高精度，不过第$i$位代表的就是$x^i$前面的系数了。 好像去年的时候就讲了表达式的计算（又开始玻璃心了QAQ），开双栈，一个栈表示数字，一个栈表示运算符。然后碰到右括号或者运算级
阅读全文
摘要：Solution 数据范围疯狂暗示状压，可是一开始发现状态特别难受。 将每一层的奇偶性状压，预处理所有状态的奇偶性。每一层的输入代表的其实可以是下一层某个点可以被从这一层哪些点转移到。 所以枚举每个状态，再枚举下一层转移到哪个点，统计这个点被这个状态更新的话正边和反边分别的奇偶性，转移即可。 第二层
阅读全文
摘要：真的是fo了，晚上还来一次测试...... mister【问题描述】 不久前 Mister 从太空中探测到一个奇怪的信号，他开始研究这个信号。 经过一些变换后，这个信号变成了长度为 n 的排列或者它的循环移位。对于进一步的研究 Mister 需要一些数据分析，这就是为什么他决定选择这个排列的循环移位
阅读全文
摘要：Solution $jzy$大佬用了给的原根的信息，加上矩阵快速幂150行QAQ 然而$yuli$大佬的做法不仅好懂，代码只有50行！ 快速幂的思想，把m看成要组成的区间总长度，每次将两段组合得到新的长度。 定义$g[i]$表示当前x为$i$时的方案数，用来最后计算期望，在快速幂中相当于ans，定义
阅读全文
摘要：宇航员 Time Limit: 2000MS Memory Limit: 30000K Total Submissions: 7228 Accepted: 3050 Description 问题描述： 宇航员在太空中迷失了方向，在他的起始位置现在建立一个虚拟xyz坐标系，称为绝对坐标系，宇航员正面的
阅读全文
摘要：2760: [JLOI2011]小A的烦恼 Description 小A是B公司的一名PM(product market)。B公司越来越注重产品使用情况分析，而小A的工作就是整天对着一堆数据分析来分析去，没完没了。其中有一个操作是小A很头疼的，就是要把多个csv文件的数据拷到同一个excel文件中去
阅读全文
摘要：Solution 和后面两道题难度差距太大了吧！！ 显然就只是个小模拟，注意判0就行了。 Code Solution 思维难度很大啊，需要把所有的情况理清楚，代码就不难写了。 性质1：如果有超过1条特殊边与树边形成奇环，则满足条件的边不可能是特殊边（肯定不可能被所有奇环包含） 性质2：如果一条特殊边
阅读全文
摘要：4985: 评分 Description Lj最近参加一个选秀比赛，有N个评委参加了这次评分，N是奇数。评委编号为1到N。每位评委给Lj打的分数是一个 整数，评委i(1 ≦ i ≦ N)的打分为Di。这次采用了一种创新的方法计算最后得分，计算规则是：最初N位评委排 成一排，检查队伍排头的3位评委的评
阅读全文
摘要：U41571 Agent2 题目背景 炎炎夏日还没有过去，Agent们没有一个想出去外面搞事情的。每当ENLIGHTENED总部组织活动时，人人都说有空，结果到了活动日，却一个接着一个咕咕咕了。只有不咕鸟Lyn_king一个人冒着太阳等了半个多小时，然后居然看到连ENLIGHTENED行动参谋都咕咕
阅读全文
摘要：一开始看到题就果断跳到T2了！！没想到T2才是个大坑，浪费了两个小时QAQ！！ 就是一道小模拟，它怎么说就怎么走就好了！ 为什么要用这么多感叹号！！因为统计答案要边走边统计！！如果每个数据都扫一遍2000*2000就炸了！！！ 我爆哭QAQ再也不用stl的max叻！！（然而一定会被打脸）我的100分
阅读全文
摘要：之前都没做出来的同名题简直留下心理阴影啊...其实这道题还是挺好想的QAQ 可以发现，鸟可以走到的点是如下图这样扩展的： 由$(0,0)$向两边扩展，黑色是可以扩展到的点，红色是不能扩展的点，可以推出，在扩展的区间内，横纵坐标奇偶性相同的点就可以被扩展到，反之则一定不可以。 接下来看有柱子的情况：
阅读全文
摘要：比较裸的$exgcd$的应用？ $exgcd$可以算出在$x$和$y$分别是最小正整数时的解。注意在这里因为有$a(x+\frac{b}{d})+b(y-\frac{a}{d})=c$，$d=gcd(a,b)$，所以$\frac{b}{d}$和$\frac{a}{d}$一定是整数，所以最小$x$的整
阅读全文
摘要：对于和规律或者数学有关的题真的束手无策啊QAQ 首先发现两个性质： 1、不管中间怎么碰撞，所有蚂蚁的相对位置不会改变，即后面的蚂蚁不会超过前面的蚂蚁或者落后更后面的蚂蚁。 2、因为所有蚂蚁速度一样，不管标号的话两只蚂蚁的碰撞相当于直接互相穿过，所以最初有多少蚂蚁方向向左，最后就有多少蚂蚁从左落下，向
阅读全文
摘要：题目性质比较显然，相同颜色联通块可以合并成一个点，重新建树后，发现相邻两个点的颜色一定是不一样的。 然后发现，对于一条链来说，每次把一个点反色，实际上使点数少了2个。如下图 而如果一条链上面有分支，也是一样： 所以我们实际上只需要把最长链上的变成一种颜色就可以了。最长链就是直径，需要改动的点就是$\
阅读全文
摘要：把所有人的位置和钥匙的位置排序，可以发现，最优的选择钥匙的方法一定是选择一段连续的区间，暴力枚举即可。当然，二分最优时间贪心去判断也是可以的，复杂度相对枚举更优。 每次我们只需要找到下一个最小值，计算这段区间还剩下的牌的张数，再删除这个最小值即可。一道小模拟，考虑用数据结构维护。 原序列建成一棵线段
阅读全文
摘要：今天的t2t3能打出来80分的暴力都好满足啊QwQ。(%%%$idy$ 今天的签到题，做的时候一眼就看出性质叻qwq。大于11的所有数分解合数都可以用4、6、9表示，乱搞搞就可以了。 $yuli$（%%%a掉的一道神题！（至今不理解dalao的思维方式QwQ 好不容易搞懂了$idy$的解释！是一种很
阅读全文
摘要：为什么每次想的最久的题得的分数最低！！！qwqwq 再也不在noip上尝试A*叻！！ 模拟题，先把能消的消掉，双指针从两端向中间扫描，如果头尾合并可以消，就把它消掉，最后判断一下。因为消完过后num保留的是中间的个数，要把两端加上（实际就是一个循环节的长度 #include<iostream> #i
阅读全文
浙公网安备 33010602011771号