2019 年 2月随笔档案 - Minun

摘要：Miller_Rabin 测试素数:https://www.cnblogs.com/Norlan/p/5350243.html 模板：https://cn.vjudge.net/problem/HihoCoder-1287 阅读全文

posted @ 2019-02-28 21:15 Minun 阅读(154) 评论(0) 推荐(0)

摘要：Problem Description给你n个整数，a1,a2,a3,......,an。每个整数范围1到1e6。选取任意的i（11，ai和aj为一组，如果ai和aj为一组，ai和ak为一组，那么ai,aj,ak为一组，求这n个整数中，最后有多少个组。Input输入一... 阅读全文

posted @ 2019-02-28 19:50 Minun 阅读(115) 评论(0) 推荐(0)

摘要：题解思路：比较裸的中国剩余定理https://blog.csdn.net/niiick/article/details/80229217 #include#include#include#include#include#include#define mem(a,b) ... 阅读全文

posted @ 2019-02-21 16:40 Minun 阅读(149) 评论(0) 推荐(0)

摘要：题解思路:对于每个啊a[i]先对k取余;贝祖定理可知若 a1*x1+a2*x2+.....+an*xn==c;则 c|gcd(a1,a2,a3.....an);所以ans=(gcd*(0->k-1))%k;#include#include#include#includ... 阅读全文

posted @ 2019-02-21 10:26 Minun 阅读(141) 评论(0) 推荐(0)

摘要：题解思路：简单整理一下题意，就是让输出Cx≡(B-A)%(1#include#include#include#include#include#include#include#include#define ll long long#define int long lon... 阅读全文

posted @ 2019-02-21 08:44 Minun 阅读(157) 评论(0) 推荐(0)

摘要：题解思路：线段树维护，用矩阵求斐波那契值，tree和lazy都要存成矩阵来降低时间复杂度#include#include#include#include#include#include#include#include#include#define lson l,mid... 阅读全文

posted @ 2019-02-20 14:39 Minun 阅读(100) 评论(0) 推荐(0)

摘要：题解思路：首先这此题是不准出现前导0和连续俩个位为0;也就是如果是101进制，表示(100)10是(100)100 是有效的;首先dp[i]表示第i位有多少个有效数字;若i-1位为0 有效的数字 dp[i-2]*(k-1);若i-1位不为0 有效的数字 dp[i-1... 阅读全文

posted @ 2019-02-20 08:53 Minun 阅读(119) 评论(0) 推荐(0)

摘要：题解思路：通过题意可以推出如果回答为yes，则a b同族，no为不同族;并查集维护，可以知道有几棵树;用cnt[i][1 / 0]表示每棵树里2类人各有多少;看能否拼出为一个解;dp[i][j]表示前i棵树，可以拼成j个人的个数，转移方程 dp[i][j]=dp[i-... 阅读全文

posted @ 2019-02-20 08:40 Minun 阅读(89) 评论(0) 推荐(0)

摘要：题解思路：构造矩阵，矩阵乘法计算还是t;需要找循环节; (注意因为是复合函数，不可以在里面取mod)暴力跑只有可以找到g(222222224)%1e9==g(0)%1e9;所以 g(g(n)%222222224)%1e9==g(g(n));之后还可以跑出2个循环节... 阅读全文

posted @ 2019-02-18 15:42 Minun 阅读(150) 评论(0) 推荐(0)

摘要：题解思路：带权并查集只不过维护2个量; 在线查询十分恶心.. 需要先把查询和答案全记录下来，最后按pos输出; 阅读全文

posted @ 2019-02-18 09:45 Minun 阅读(112) 评论(0) 推荐(0)

摘要：题解思路：将所有条件存起来枚举每个点是否为裁判，枚举时对涉及到此人的回合不进行操作，看是否出现矛盾，记录出现矛盾的回合。如果仅有一点未出现矛盾，则此点为裁判，判断回合为max(出现矛盾的回合) 如果都出现矛盾为Impossible的情况其余为不可确认的情况阅读全文

posted @ 2019-02-17 15:22 Minun 阅读(124) 评论(0) 推荐(0)

摘要：题解思路：与poj2492 - A Bug's Life相同; 两类，一个odd 一个even，要开一个区间a-- or b++ 比2492相比多了一个离散化; 没有相矛盾的情况输出m odd even赋值反了 wa了半天.. 阅读全文

posted @ 2019-02-17 09:27 Minun 阅读(114) 评论(0) 推荐(0)

摘要：题解思路：线段树用来记录空花瓶的个数对于每次添加花的操作二分查找L R删除花的个数用 l-r+1-区间空花瓶数#include#include#include#include#include#include#include#include#define lson l... 阅读全文

posted @ 2019-02-16 16:48 Minun 阅读(359) 评论(0) 推荐(0)

摘要：/** 有3种改变操作，需要3个lazy来记录; 每种操作之间有优先关系 change>mul>add; 传递时按优先关系进行记录p= 1 2 3使得sum即可注意取模*/#include#include#include#inc... 阅读全文

posted @ 2019-02-16 09:17 Minun 阅读(110) 评论(0) 推荐(0)

02 2019 档案