随笔分类 - 乱搞
摘要：POJ3349 Language: Snowflake Snow Snowflakes 题目：传送门 题解： 链表+hash的一道水题 填个坑补个漏... 代码：
阅读全文
摘要：3713: [PA2014]Iloczyn 题目：传送门 题解： 随手一发水题x2 直接离线啊，斐波那契到了第五十个就炒鸡大了 代码：
阅读全文
摘要：3715: [PA2014]Lustra 题目：传送门 题解： 随手一发水题x1 随便排序一下...小学生题？？？ 代码：
阅读全文
摘要：5204: [CodePlus 2018 3 月赛]投票统计 题目：传送门 题解： 谢谢niang老师的一道sui题 离散化之后直接搞啊（打完之后还错了...） 代码：
阅读全文
摘要：3444: 最后的晚餐 题目：传送门 题解： 考虑有解的情况： 直接上并查集，同一个联通块里的人一定要坐在一起的。不难发现其实对于每个联通块最多就只有两种排列方式，那就直接把大于等于两个人的联通块先去做快速幂，然后直接看成cnt个数来全排列。 对付无解的情况： 1、不难想到，有环就无解。 2、深入想
阅读全文
摘要：1212: [HNOI2004]L语言 题目：传送门 题解： 看完题目之后就觉得可以暴力在字典树上之间询问，一开始还傻了以为用文章来建，肯定用单词啊： 那么我们可以用一个v数组表示当前字符串1~i的区间能够被覆盖，v[0]就初始化一下 然后一开始就把位置挪到当前已经处理到的能覆盖的位置x，然后从x+
阅读全文
摘要：5105: [CodePlus2017]晨跑 题目：传送门 题解： 没有很懂Code Puls 的操作...一道签到的三个数的LCM？？？ 代码：
阅读全文
摘要：2435: [Noi2011]道路修建 题目：传送门 题解： 建完边之后以1为根建树，统计深度和各个点的子树大小（包括自己） 询问的时候：答案=长度*abs(n-深度大的点的子树大小*2) ans+=a[i].c*abs(n-tot[y]*2) 代码：
阅读全文
摘要：1830: [AHOI2008]Y型项链 题目：传送门 简要题意： 给出三个字符串，可以对任意字符串进行操作，每次操作都可以再其中一个字符串的末尾删除或添加一个字符，求最小操作数使得所有的字符串相同 题解： 一开始没有看到只有三个串 仔细想想发现会是一道水ti: 因为只有三个串嘛，而且n才50，那就
阅读全文
摘要：2463: [中山市选2009]谁能赢呢？ 题目：传送门 题解： 水体！ n为偶数的话必能被1*2的矩形覆盖，那么因为一开始在左上角，所以先手一定可以先组成一个矩形，那么先手肯定必胜！ n为奇数和上面相反，先手必输 代码：
阅读全文
摘要：1045: [HAOI2008] 糖果传递 题目：传送门（双倍经验3293） 题解： 一开始想着DP贪心一顿乱搞，结果就GG了 十分感谢hzwer大佬写的毒瘤数论题解： 首先，最终每个小朋友的糖果数量可以计算出来，等于糖果总数除以n，用ave表示。 假设标号为i的小朋友开始有Ai颗糖果，Xi表示第i
阅读全文
摘要：2438: [中山市选2011]杀人游戏 题目：传送门 简要题意： 给出n个点，m条有向边，进行最少的访问并且可以便利（n-1）个点，求这个方案成功的概率 题解： 一道非常好的题目！ 题目要知道最大的存活概率，那么也就是找到直接找到杀手的最小概率 那么我们采用强联通缩点： 统计每个联通分量的入度，如
阅读全文
摘要：1477: 青蛙的约会 题目：传送门 题解： 一眼题，追及问题exgcd 青蛙Rose在b点，一次跳a米。。。 青蛙hanks_o在d点，一次跳c米 那么YY：ax+b=cx+d (mod p) 化简：(a-c)x-p*y=d-b 水代码：
阅读全文
摘要：1432: [ZJOI2009]Function 题目：传送门 题解： 毒瘤题啊！ 太菜了还是%题解吧...思考两小时，代码两分钟 代码：
阅读全文
摘要：1800: [Ahoi2009]fly 飞行棋 题目：传送门 题解： 大水题，早上签个到 没什么好说的...搞个前缀和，算个周长... 周长为奇数肯定误解啊废话QWQ 那么看到n<=20，还不暴力枚举！！！ 然后看一下对角点之间的弧长是不是半周长就好啦（判定定理啊） 然后...一A 代码：
阅读全文
浙公网安备 33010602011771号