- 博客(15)
- 收藏
- 关注
RSS订阅转载 字符集详解（一看就懂系列）
https://home.unicode.org/中日韩汉字Unicode编码表一、编码历史与区别 一直对字符的各种编码方式懵懵懂懂，什么ANSI UNICODE UTF-8 GB2312 GBK DBCS UCS……是不是看的很晕，假如您细细的阅读本文你一定可以清晰的理解他们。Let's go!很久很久以前，有一群人，他们决定用8个可以开合的晶体管来组合成不同的状态，以表示世界上的万物。他们看到8个开关状态是好的，于是他们把这称为"字节"。再后来，他们又做了一些可以处理这些字节的机器，机
2020-10-20 13:09:58
342
转载 卢卡斯定理模板
Lucas用来求C(n,m)%p的值，适用于解决n,m较大，p(一定为素数)小于1e6的情况。#include <iostream>#include <cstdio>#include <cstring>#define ll long longusing namespace std;const int maxn = 1e6+5;const int mod = 1e9+7;using namespace std;ll quick_mod(ll a, ll b
2020-10-20 11:40:17
169
原创 输入输出流
1字符=2字节=16bits字符流-字节-整数-字符集-字符程序从外部获取数据需要使用输入流。输入流的指向称为它的源，程序通过输入流读取源中的数据。程序在处理数据后，可能需要将处理的结果写入到永久的储存媒介中或传送给其他的应用程序，这就需要输出流，输出流的指向称为它的目的地，程序通过输出流把数据传送到目的地。虽然I/O流经常与磁盘文件存取有关，但是源和目的地也可以是键盘、内存或显示器窗口。源 ----> 输入流使用read()方法读入源中的数据目的地 <----
2020-10-19 23:55:46
378
转载 scanf与EOF
while(~scanf("%d",&n))这个代表什么意思呢?while (~scanf("%d%d",&m,&n))什么用的？
2020-10-16 14:14:23
180
转载 ACM/IOI 历年国家集训队论文集和论文算法分类整理
https://blog.csdn.net/txl199106/article/details/49227067
2020-10-16 13:36:18
361
原创 迪杰斯特拉与spfa
比较全的一个博客https://www.cnblogs.com/wozuishuaiwozuiniu6/p/13178762.htmlspfaSPFA 算法是 Bellman-Ford算法 的队列优化算法的别称，通常用于求含负权边的单源最短路径，以及判负权环。SPFA 最坏情况下复杂度和朴素 Bellman-Ford 相同，为 O(VE)。洛谷P1462 【通往奥格瑞玛的道路】再被题面军搞懵一阵子后发现这貌似是一个求最大值最小的问题（还真是）。哦，找上界嘛，使这个上界在能跑到n点的情况下尽可能的
2020-10-14 23:53:54
255
原创 欧几里得gcd与拓展欧几里得exgcd
欧几里得算法求gcd辗转相除法 求两个数的最大公约数int gcd(int a,int b){ return b==0?a:gcd(b,a%b);}证明（来自百度百科）其计算原理依赖于下面的定理：定理：两个整数的最大公约数等于其中较小的那个数和两数相除余数的最大公约数。最大公约数（Greatest Common Divisor）缩写为GCD。gcd(a,b) = gcd(b,a mod b) (不妨设a>b 且r=a mod b ,r不为0)证法一a可以表示成a = kb + r
2020-10-14 23:39:12
296
1
转载 欧拉筛法（线性筛素数）
以下内容转自https://blog.csdn.net/Losk_0/article/details/87884390#include<cstdio>#include<cstring>using namespace std;int main(){ int n,cnt=0; int prime[10001]; //存素数 bool vis[10001];//保证不做素数的倍数 scanf("%d",&n); memset(vis,false,sizeof(vi
2020-10-14 23:21:54
237
原创 欧拉回路
起源——七桥问题：城中有七座桥，每座桥连接两座岛屿，如何不重复地走遍7座桥。欧拉转换成图问题：能否从无向图中的一个结点出发走出一条道路，每条边恰好经过一次，欧拉道路。一笔画问题。在欧拉道路中，除了起点跟终点，其他点的度数应该是偶数，七桥问题中存在四个点度数是奇数（奇点）。充分条件：如果一个无向图是连通的，且最多只有两个奇点，则一定存在欧拉道路。如果是两个奇点，一个起点，一个终点；如果不存在奇点，那么任意点出发，都会回到该点（欧拉回路）。有向图的结论：最多只有两个点的入度不等于出度，而且必须是其中一个
2020-10-14 22:55:54
932
原创 拓扑排序
拓扑排序练习：给任务排序（UVA10305）如果图中有环则不存在拓扑排序，反之则存在。不包含有向环的有向图称为有向无环图（Directed Acyclic Graph， DAG）假设有n个变量，还有一个二元组（u，v） 分别表示变量u小于v。那么所有的变量从小到大排列起来是什么样子的呢？例如，有4个变量a，b，c，d 已知 a < b, c < b, d < c 那么可能是 a < d < c < b 也可能是 d < a < c < b，输出任意一
2020-10-14 19:07:37
250
原创 STL初步
排序与检索：sort(a,a+n);sort(v.begin(),v.end());lower_bound 查找大于或者等于x的第一个位置unique函数可以删除有序数组中的重复元素不定长数组：vectora.clear();清空函数a.empty()：测试是否为空a.size()：a.resize();改变大小a.push_back(); 向尾部添加元素a.pop_back();删除最后一个元素是一个模板类，声明形式vector集合：set安迪的第一个字典（Andy’s Fir
2020-10-14 18:31:38
105
原创 2020安徽省程序设计省赛知识点
程序设计类比赛赛题专家委员会参照但不限于下列知识点进行命题，一般10~12题，比赛时间为5个小时。数据结构知识：包括基础数据结构（链表、栈和队列、串、树和二叉树、图、排序与检索等）；树形结构（线段树，树状数组，字典树，伸展树，左偏树，动态树，lca&rmq，划分树，SBT等）；字符串（kmp、AC自动机、后缀数组、最小表示法）；其他（并查集、散列表、块状链表、双向链表）等。基本算法知识：包括基础算法（枚举、贪心、递归、分治、递推、构造、模拟等）；动态规划（简单dp、线性dp、树形dp、状态压缩
2020-10-14 14:55:18
2154
1
原创 P1939 【模板】矩阵加速（数列）
https://www.luogu.com.cn/problem/P1939 题目描述 已知一个数列 aaa，它满足：ax={1x∈{1,2,3}ax−1+ax−3x≥4a_x=\begin{cases} 1 & x \in\{1,2,3\}\\ a_{x-1}+a_{x-3} & x \geq 4\end{cases}ax={1ax−1+ax−3x∈{1,2,3}x≥4求 aaa 数列的第 nnn 项对 109+710^9+7109+7 取余的值。 输入格式
2020-10-11 01:37:55
197
原创 P3390 【模板】矩阵快速幂
https://www.luogu.com.cn/problem/P3390没什么好说的 矩阵快速幂的模板，总是忘了，最近搞程序设计比赛，复习一下（虽然我已经基本忘干净了 ）这道模板题 注意k的范围已经是10^12了所以要用long long再就是 ans数组也应该用long long MOD已经是1e9了，int是2e9两个一乘就会爆，long long大约是9e18。矩阵快速幂 = n阶矩阵乘法 + 快速幂AC模（mu）板 （不是版 ）（测试点范围都很硬核，远远强于样例）#inclu
2020-10-11 00:06:26
140
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人