JCF——工具类
摘要：
阅读全文
posted @ 2019-10-27 21:28 zsben 阅读(120) 评论(0) 推荐(0) 编辑
JCF——Map
摘要：
Hashtable LinkedHashMap Properties 阅读全文
posted @ 2019-10-27 19:58 zsben 阅读(172) 评论(0) 推荐(0) 编辑
JCF——set
摘要：
HashSet LinkedHashSet TreeSet 联系与区别 阅读全文
posted @ 2019-10-27 19:56 zsben 阅读(123) 评论(0) 推荐(0) 编辑
JCF——List
摘要：
ArrayList LinkedList Vector 阅读全文
posted @ 2019-10-27 19:52 zsben 阅读(88) 评论(0) 推荐(0) 编辑
stl+数论——1247D
摘要：
其实也不算很难想，每个元素质因子分解后的p^c的p和c用pair的形式存在每个元素vector里 要去前面找一个数使得所有指数相加是k的倍数，那么把vector里的所有c 模 k，然后去找前面互补的数的个数，可以用map存下前面元素模完k之后的vector，然后答案加一加就行 注意：如果a本身就是一 阅读全文
posted @ 2019-10-26 23:04 zsben 阅读(187) 评论(0) 推荐(0) 编辑
数论+乱搞——cf181B
摘要：
/* 2-type B|D^k 3-type B|D-1 11-type B|D+1 6-type B质因子分解， 7-type 其他情况 3-type: (a*(D^4-1)+b*(D^3-1)+...+d*(D-1)) % B = 0 B|(D-1) 11-type: (a*(D^4-1)+b*(D^3+1)+c*(D^2-1)+d*(D^1+1)) % B=0 B|(D^k+(-1)^k) 阅读全文
posted @ 2019-10-26 22:45 zsben 阅读(316) 评论(0) 推荐(0) 编辑
思维+multiset优化——cf1249E
摘要：
正着想很难，但是反着想就容易有思路 阅读全文
posted @ 2019-10-26 14:08 zsben 阅读(157) 评论(0) 推荐(0) 编辑
线性基思想+贪心——cf1249C
摘要：
/*1+3+9+...+3^n<3^(n+1),按这个思路贪心一下就好*/#include<bits/stdc++.h> using namespace std; #define ll long long ll p[100],flag[40],s[100]; int main(){ p[0]=s[0]=1; for(int i=1;i<=39;i++) p[i]=p[i-1]*3,s[i]=s[i 阅读全文
posted @ 2019-10-26 01:05 zsben 阅读(167) 评论(0) 推荐(0) 编辑
tarjan求强连通+缩点——cf1248E
摘要：
这题好像是DEF里最水的，， 阅读全文
posted @ 2019-10-25 23:20 zsben 阅读(176) 评论(0) 推荐(0) 编辑