- 博客(15)
- 收藏
- 关注
RSS订阅转载 刷题
6月15日Codeforces Round #158 (Div. 2)A.模拟B.mapC.mapD.构造E.线段树Croc Champ 2013 – Round 2A.模拟B.状压+dfsC.数学D.概率与期望E.点分治Codeforces Round #146 (Div. 1)A.暴力B.dpC.后缀自动机D.概率与期望E.莫比乌斯反演6月8日 ...
2019-02-06 17:13:00
215
转载 古代猪文
题目描述 猪王国的文明源远流长，博大精深。 iPig在大肥猪学校图书馆中查阅资料，得知远古时期猪文文字总个数为N。当然，一种语言如果字数很多，字典也相应会很大。当时的猪王国国王考虑到如果修一本字典，规模有可能远远超过康熙字典，花费的猪力、物力将难以估量。故考虑再三没有进行这一项劳猪伤财之举。当然，猪王国的文字后来随着历史变迁逐渐进行了简化，去掉了一些不常用的字。 iPig打算研究古时...
2019-01-31 16:52:00
230
转载 高精度
结构体模板：#include <bits/stdc++.h> using namespace std;const int MAXN = 5005; struct bign { int len, s[MAXN]; bign () //初始化 { memset(s, 0, sizeof(s)); ...
2019-01-31 11:39:00
146
转载 题解 P2983 购买巧克力
eg：其实这题就是一个简单的贪心，没有什么难度，只要会一点结构体，就会做了。这题要用有限的钱，买到尽量多的巧克力，但巧克力是有限的，每种巧克力只会有一定的奶牛喜欢，我用ans来存储最多的奶牛数，然后根据价格从高到低排序，然后逐个判断就行了。这题除了 # n以外的变量，都要开long long类型 #include<bits/stdc++.h>using namespa...
2019-01-30 11:31:00
247
转载 信息学竞赛常用函数/模板
说明：1.模板中maxn表示最大数据规模，可以用 定义，其中数为数值2.对于含有模板的模板，用类似于STL中的map，bitset的方法定义数学模块扩展欧几里得算法说明：用于计算方程其中的一组解void exgcd(int a,int b,int& d,int& x,int& y){ if(!b){d=a,x=1,y=...
2018-10-08 20:21:00
467
转载 信息竞赛：DEV C++常用技巧
1.-wall-wall 可以在编译时显示最多警告信息，帮助大家查错打开方式：工具 --> 编译选项 --> 代码生成优化 --> 代码警告 --> 显示最多警告信息 --> 改为Yes2.防止爆栈在考试时，我们常常要对拍，如果dfs层数太多会爆栈，所以这个时候我们需要手工修改栈的大小修改方式：...
2018-09-29 17:25:00
532
转载 ACM-图论完全总结（知识点+模板）
目录图的类型与性质 1.1 欧拉图 1.2 哈密尔顿图拓扑排序最短路 3.1 Dijkstra 3.1.1 优先队列优化 3.1.2 堆优化 3.1.3 路径还原 3.2 Bellman-Ford 3.2.1 判断负环 3.3 Floyd 3.4 SPFA ...
2018-09-10 20:28:00
237
转载 ACM-数据结构完全总结（知识点+模板）
目录STL中数据结构通用操作 1.1二分查找 1.2排列生成栈 2.1单调栈队列 3.1优先队列 3.2单调队列向量链表 5.1链式前向星 5.2舞蹈链(dancing links)堆 6.1映射二叉堆集合映射ST表并查集 ...
2018-09-05 22:53:00
194
转载 ACM-组合数学完全总结（知识点+模板）
目录排列1.1不可重排列1.2可重排列1.3圆排列1.4不尽相异元素全排列1.5多重集的排列组合2.1不可重组合数2.2可重组合2.3不相邻组合2.4多重集的组合2.5常用组合数公式2.6组合数取模(模板)常用公式及定理3.1二项式定理3.2鸽巢原理3.3常见恒等式3.4帕斯卡恒等式3.5卢...
2018-08-31 14:24:00
3657
转载 ACM-数论完全总结（知识点+模板）
目录：整除的性质常见定理模与余3.1模运算3.2同余的性质3.3快速幂数论重要定理及应用4.1欧几里得定理4.2扩展欧几里得4.3线性同余方程(模线性方程)4.4中国剩余定理(模线性方程组)4.5乘法逆元4.6二次同余方程4.7唯一分解定理素数及其相关定理5.1反素数5.2素数筛5.3素性测试5.4欧...
2018-08-30 23:51:00
188
转载 ACM常用模板-博弈论
常用博弈论模板，代码大部分摘自网络，个人整理总结，不定期更新巴什博弈：只有一堆n个物品，两个人轮流从中取物，规定每次最少取一个，最多取m个，最后取光者为胜 若 n%(m+1)==0 后手必胜 否则先手必胜，若n>m，第一次取n%(m+1)个，若n<=m，则第一次可取n~m间任意个威佐夫博弈：有两堆各若干的物品，两人轮流从...
2018-08-29 20:16:00
303
转载 ACM常用模板-数论
常用数论模板，代码大多数来自网络，个人整理总结，不定期更新基本函数及其性质： 最大公约数与最小公倍数：gcd： //最大公约数 int gcd(int a,int b) { if(b==0) return a; ...
2018-08-29 20:06:00
270
转载 ACM常用模板-图论
常用图论算法总结，大部分代码摘自网络，个人总结整理，不定期更新图的存储：1.vector：方便易用#include <vector>#include <iostream>using namespace std;int const MAX_M=1000;struct Edge{ ...
2018-08-29 19:32:00
243
转载 ACM常用模板-数据结构
数据结构方面常用模板总结，大多数代码摘自网络，个人整理总结string: 任意进制转换： itoa(int n,char* s,int r) //将10进制n转换为r进制并赋给s 流： #include<sstream> strings...
2018-08-29 18:59:00
160
转载 NOIP提高组(2018)考试技巧及注意事项
注意事项：（按照考试解题流程介绍）考试前1.保持好的心态考试前不要过于紧张，可以回忆一下以前考试常用的技巧，易错点和“骗分方法等”考试中2.审题：这一点非常重要，一旦审题错误或者理解错误就可能造成你花很多时间写出来的程序WA,如果检查出来了，你浪费的是时间，如果没有发现，你丢掉的是分数和前途解决方法：写代码前先把题读懂，读...
2018-07-24 12:27:00
1423
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人