- 博客(14)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 2018年模板大集合！！！！没有一个优秀的模板就是等着被摩擦[各种用法]
fgets的使用方法： fgets(s1,sizeof(s1),stdin) c++11中类似hash_map,解决冲突问题，当做比较快的map来用 #include<ext/pb_ds/assoc_container.hpp> #include<ext/pb_ds/hash_policy.hpp> using namespace std; using name...
2018-09-30 17:36:17
268
原创 2017-2018 ACM-ICPC, NEERC, Northern Subregional Contest训练赛
两个紫名大佬带我躺。。。 题目 这里只写我看了题意的题： Problem C. Consonant Fencity： 英语渣表示看不懂题目，题意是这样给一个全小写字符串，期中有A和B类字符，求B类字符相邻一个为大写一个为小写的个数最多的串，也就是自己构造一些字符全部替换成大写，一些字符替换成全部为小写。 1、那么只有19个字符，枚举每个字符是否为大写还是小2^19 2、然后把两个小写字...
2018-09-30 16:14:27
453
1
原创 dp小练
CCPC吉林D题，概率DP。暴力打表为2^n不可行，考虑每个点由什么状态转移过来。 设DP[i][j]表示到坚持到玩了i回合，赢了j次仍然没有结束的概率。 显然DP[i][j]=p1*DP[i-1][j]+p2*DP[i-1][j-1];//由上一场赢或者输转移过来。p1,p2表示分别的概率 然后赢的概率就从dp[i][j]下次必赢进行累加就是结果了。 #include <bits...
2018-09-28 23:03:48
224
原创 2018年模板大集合！！！！没有一个优秀的模板就是等着被摩擦[数学+几何部分]
C++直接调用:a=tan(x),a=atan(x) 得出来的角度进行a*180/PI,就是我们想要的角度#define Pi acos(-1.0) Pi的大小:3.14159265358979323846 double的读入用%lf，而输出需要用%f 质因数分解： void Solve(int n){ for(int i=2;i*i<=n;i++){ i...
2018-09-28 12:15:08
212
原创 单调栈与单调队列的使用
简单题也是要回顾一下，不然赛场上这个做法久了不用，就会忘了这种做法。 单调栈：可以O（n）找到左边与右边第一个大于其或者小于其的数字，记得维护的时候只有出栈的时候那个下标才被维护， 并且新进去的元素继承出来元素的边界。 或者说是找到区间最小值为x的那个区间的l与r hdu1506: 裸题，对一个柱状图求覆盖最大的举行面积。 #include<iostream> #incl...
2018-09-28 10:38:25
533
原创 2018年模板大集合！！！！没有一个优秀的模板就是等着被摩擦[数据结构]
1、考虑分块用vector存每个块的元素，这样使得快为可变大小同时如果块过大就重构这个块 cdq（树状数组维护的三维偏序问题）: void cdq(int l,int r){ if(l==r) return ; int mid=(l+r)>>1; cdq(l,mid);cdq(mid+1,r); int i=l,j=mid+1,p=l; w...
2018-09-27 11:19:00
205
原创 2018年模板大集合！！！！没有一个优秀的模板就是等着被摩擦[DP部分]
日常wa点： 1.dp时for的i是从大到小还是从小到大，注意是否影响后续性质。1 2.单调队列如果值受到i的影响，那么应该把结果都存下来，而不是只单纯考虑最有值，因为有可能后面进来点会超前面。1 3.基环树注意多个森林。1 4.DP[i]=DP[i-j*w[i]]+xxx可以变成dp[i]=dp[j+w[i]*k]+xxx的形式 5.使用1<<n,的时候注意如果n可以大于3...
2018-09-26 11:32:51
342
原创 基环树入门
需要强调点是基环树可能是个森林。 1.对一个n点n边的图找出任意两点不想连的最大全值，相当于最大权独立集： dps找到环的位置，然后求得环中某个位置点头u和尾v，分别按树跑一次dp,max(dp[u][0],dp[v][0])就是最大值 因为v与u必定不要一个，求不要其中一个的最大值就是结果 #include<bits/stdc++.h> using namespace st...
2018-09-26 11:30:32
1745
原创 2018年模板大集合！！！！没有一个优秀的模板就是等着被摩擦[常识部分]
常见数据范围（注意即便unsigned不溢出结果，中间运算也可能溢出结果）： unsigned int 0～4294967295 int -2147483648～2147483647 long long的最大值：9223372036854775807 long long的最小值：-9223372036854775808 unsigned long long的最大值：1844...
2018-09-26 10:31:12
356
原创 北京网络赛(菜的一批
补了一下模拟题： 1：注意越界的可能，会出现任何错误，所以请确保所有下标不会越界 2：注意每个变量的含义，每一行是否是这个变量！！！！！ 3：细心+耐心+好好训练+没时间了 #include<bits/stdc++.h> using namespace std; const int maxn=1e5+7; typedef long long ll; char s1[300];...
2018-09-23 17:44:18
146
原创 数位dp抢救一波
HDU3652: T组数据 找到1-n之间包含13这个子串并且能被13整除的数字个数。 dp[i][j][k]表示计算到第i位，目前%结果为j且需要k状态才满足题意。 这里k为2：表示不缺13这个子串的个数 k为1：表示上一个数末尾为1，此时缺一个3可以组成13 k为0：表示之前没有13，仍然缺13. dps(i,mod,k,limit)表示找到i位，%为mod,状态满足k的个 ...
2018-09-21 17:10:40
193
原创 世界树(虚树，坑
坑了四天的虚树，终于过了，也对treeDP印象深刻了些，这里挖个坑(基环树DP，该搞搞了 坑点1：两个点直接要的不仅仅的路径长度，而是路径上的所有点，那么应该是儿子数相减 坑点2：两个点在st表查找的时候可能会超边界，因为mid不一定在链上 坑点3：找某个点属于哪个点归属的时候，更新必须加入队列中，不然其后面的点不一定会改变值。 #include<bits/stdc++.h>...
2018-09-19 18:32:13
453
原创 焦作网络赛(今天开始ACM康复计划~)
题目在计蒜课上 K：Transport Ship 给n种船，每个船分别可以装2^n-1个货物，有S个货物，问装S个货物就几种装配方法。 开始想的多元线性回归，然后想的暴力，脑子真的蠢，这么裸的背包没一眼看出，补补补补补补补补！！ 代码: #include<bits/stdc++.h> using namespace std; typedef long...
2018-09-15 21:56:17
184
原创 随便写写
学校OJ被摸出了Fckeditor漏洞，花点时间解决一下，然而要补考，对时间的开销好心痛。 问题 ssh [email protected] 通过postman可以访问Fckeditor下都某个文件进行一个参数的传入： '");alert(document.cookie);</script><!- 显然是输出cookie的命令 那么如何拒绝访问，初步想...
2018-09-11 12:38:00
127
R语言的简单使用
2018-08-20
Svm支持向量机详细内容
2018-08-20
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人