- 博客(3)
- 问答 (2)
- 收藏
- 关注
RSS订阅原创 poj1182 带权并查集
题意：一共有ABC三种动物，A吃B，B吃C，C吃A， 现在共有n个动物，编号1~n，给出k句话，判断真假； 每句话包含val,u,v; val==1,代表u,v,是同类，val==2代表u吃v 假的条件为： 1.与前面某些真话冲突； 2.u,v,大于n 3.当val==2时,u!=v, 即不能自己吃自己; 思路：有联系的为一个集合，0代表和集合根同类，1代表吃集合根，2代表被集合根...
2018-08-23 10:34:19
215
原创 hdu 6395 Sequence 分块矩阵快速幂
容易知道 p/i (i=3......n); 在某一区间内是相同的，记录前一个区间的fn-1,fn-2,对本区间进行矩阵快速幂，确定本区间的界限可以用一句话 即 j=(p/i)==0?n:min(n,p/(p/i))，并不需要二分； AC 代码 #include <iostream> #include <algorithm> #include <stri...
2018-08-16 10:39:21
234
原创 bzoj5296 [Cqoi2018]破解D-H协议【BSGS】
先把a求出来，然后求B^a,即可； 已知A ≡ g^a (mod P) ,求 a， 设a=i*m-j ===> A*(g^j) ≡ g^i(*m) (mod P); 枚举 i,j ==> i的范围 为0---> ceil(sqrt(P)); j的 范围 1----->ceii(sqrt(P)); 先枚举j 将 A*(g^j)存到map里 mp[A*(...
2018-08-08 10:42:42
187
空空如也
java 导入json包后 JSONObject对象没有addPropery()方法
2018-12-10
用c++ 求智能手机的滑动解锁方式一共多少种？3*3格
2018-03-17
TA创建的收藏夹 TA关注的收藏夹
TA关注的人