aozhu1375-CSDN博客

转载 CSS被误删了心态炸了。

心态没了，一夜回到解放前。用这个丑陋的默认样式凑合一下吧先。神啊，救救我吧。转载于:https://www.cnblogs.com/saitoasuka/p/10396236.html

2019-02-18 16:19:00 168

转载偶数个3|递归|递推

目录偶数个3|递归|递推 Problem 分析 Code 递归递推偶数个3|递归|递推Problem分析n=1时：偶数个3有8个（即未出现3），奇数个有1个。n=2时：对...

2019-02-17 21:22:00 685

转载 luogu P3200 [HNOI2009]有趣的数列|Catalan数|数论

目录 luogu P3200 [HNOI2009]有趣的数列|Catalan数|数论分析 Code luogu P3200 [HNOI2009]有趣的数列|Catalan数|数论Problem分析分析题目可得：答案取模前就是Catalan数：...

2019-02-15 15:35:00 123

转载 About Me

About Me今天，我们都是文案。Hey,How do u do:)这里是ddddyx.OI方面菜的一批，会的东西少，会做的题更少。CQOIER。欢迎各位dalao用QQdd我，聊什么都行，来找我玩啊。QQ:705457572（搭嘎，扩托瓦露。）最后发一点与dalao们的Frined(PY) link:[ZhuFn大佬][perisino大佬][rsj...

2019-02-04 11:22:00 80

转载 Sumdiv|同余|约数|拓展欧几里得算法

目录 Sumdiv|同余|约数|拓展欧几里得算法 Problem 分析约数个数定理部分约数和定理部分等比数列部分题目分析扩展欧几里得算法部分 Code ...

2019-01-31 21:08:00 132

转载博弈论

目录博弈论巴什博弈 Bash Game Problem 结论例题:CQYZ 取石子游戏1 尼姆博弈 Nim Game Problem 结论例题:luogu P2197 【模板】nim...

2019-01-31 17:28:00 163

转载 luoguP1516 青蛙的约会|数论|同余|扩展欧几里得算法

目录青蛙的约会|数论|同余|扩展欧几里得算法 Problem 分析 Code 青蛙的约会|数论|同余|扩展欧几里得算法为什么这种乐(S)观(B)的青蛙都能网恋，还成功了（我：？？？？？？？SB青蛙去死8 ）为什么最近一直在做青蛙的题...

2019-01-30 16:42:00 79

转载 luogu P4316 绿豆蛙的归宿|数论|数学期望|图论|拓扑排序

目录 luogu P4316 绿豆蛙的归宿|数论|数学期望|图论|拓扑排序 Problem 分析数论部分图论部分： Code luogu P4316 绿豆蛙的归宿|数论|数学期望|图论|...

2019-01-30 12:12:00 181

转载扩展欧几里得算法

目录扩展欧几里得算法定义：求解思路应用应用1：求解线性同余方程应用2：乘法逆元扩展欧几里得算法定义：贝祖定理对于任意整数a,b，存在一对...

2019-01-29 21:32:00 125

转载同余|欧拉定理|费马小定理|扩展欧拉定理|扩展欧几里得算法

目录同余基本定理欧拉定理费马小定理扩展欧拉定理扩展欧几里得算法同余基本定理欧拉定理若a,m互质，则\[a^{\varphi\left ( m \right )}\eq...

2019-01-29 21:22:00 146

转载欧拉线性筛

目录欧拉线性筛原理：代码步骤： Code 其他：求l到r中的质数个数欧拉线性筛原理：把每个合数只用被最小质数因子筛掉。代码步骤：数组：bool isprime [maxn] //i是否为质数int pri...

2019-01-28 17:00:00 57

转载 Catalan数

目录 Catalan 数引入 Catalan数常见的Catalan数表达式应用：图像法例题-luogu P2532 [AHOI2012]树屋阶梯 Catalan 数...

2019-01-28 10:14:00 89

转载 LuoguP3390|【模板】矩阵快速幂|板子

目录快速幂板子矩阵快速幂 Problem 板子快速幂板子long long qpow(long long a,long long b){ long long ans=1,base=a;...

2019-01-06 12:02:00 97

转载 Luogu P2261 [CQOI2007]余数求和|数论|余数

目录余数求和题目描述思路 Code 余数求和题目描述思路暴力求解（暴力大法好）优化思路：余数之和：n,k;[求和]k%i(i:1 to n);优化：优化1、i大于k时,k%i=k;优化2、k%i=k-k/ii[...

2018-12-24 16:13:00 93

转载板子|LCA倍增解法

目录 LCA 定义重要结论倍增解法板子题目板子 LCA定义LCA（Lowest Common Ancestors），即最近公共祖先，是指在有根树中，找出某两个...

2018-12-16 14:38:00 175

转载 1zoj A simple problem with integer 2|板子|分块

目录分块算法算法思想板子题板子代码分块算法算法思想引用某次考试Problem上的（伪）Pre reading(题解)：分块算法：分块很像线段树，但是比线段树看起来更“暴力”一些，写起来更简单一些（期望得分80），用来维护...

2018-12-03 15:59:00 86

转载板子|manacher算法

#include <cstdio>#include <iostream>#include <cstring>#include <algorithm>using namespace std;const int maxn=11000005;char s[maxn*3],tmp[maxn*3];int p[maxn*3];int ...

2018-11-27 16:33:00 132

转载洛谷P1111|修复公路|图论|并查集

目录问题描述思路代码问题描述思路并查集水题题目的意思就是求最短的图的连通时间。由题意可得，修建好的时间一定是输入数据给出的时间中的一个，因为求最小时间，所以将时间排升序。之后就是判断一个图是否连通以及增加边的问题的问题：并查集：对...

2018-11-26 15:48:00 102

转载无线通讯网（先存）

#include <cstdio>#include <iostream>#include <cmath>#include <algorithm>using namespace std;void read(int &n){ int num=0,w=1; char ch=getchar(); while...

2018-11-20 16:39:00 69

转载洛谷P1346 电车|最短路径|重新建图

目录题目描述思路代码题目描述思路最短路水题根据题意:对于每个车站：第一个出度的车站的权值为0其余的权值为1根据以上描述建图即可代码#include <cstdio>#include <iostream>...

2018-11-19 17:57:00 91

转载 1zoj 打鼹鼠|板子|二维树状数组

题目描述思路二维树状数组板子题代码#include <cstdio>#include <iostream>using namespace std;void read(int &n){ int num=0,w=1; char ch=getchar(); while(ch<'0'||ch>'9'){ ...

2018-11-18 14:03:00 147

转载 1zojP5021 A simple problem with integer 2|板子|树状数组的区间更新

目录树状数组的区间更新思路区间更新：区间查询： A simple problem with integer 2 题目描述思路代码树状数组的区间更...

2018-11-18 10:19:00 70

转载 NOIP2018 Day1

零年OI一场空，三道原题见祖宗。t1道路铺设/积木大赛题目描述思路NOIP的时候用的快乐暴力递归，理论上70分，洛谷上80分。（其实考试的时候真的要想出来了正解，但是没有怎么实践，太气了！！考试70分代码/*暴力模拟 70分。 */#include <cstdio>#include <iostream>#include <algor...

2018-11-10 17:48:00 146

转载板子|逆序对

#include <cstdio>#include <iostream>#define LL long longusing namespace std;const int maxn=5e5+5;int n;LL a[maxn],b[maxn];//原数组和排序后的数组 LL ms(int l,int r){ if(l>=r) retur...

2018-11-09 20:36:00 131

转载洛谷P3393|逃离僵尸岛|最短路|虚点连边|点权转边权

目录题目描述分析代码题目描述分析引用洛咕日报——图论的小技巧以及扩展里面一段话：虚点连边虚点连边是一种很有效的优化建边复杂度的方式我们可能会遇见这样一种题，给你几个点，其他的点离这些给出的点的最近距离是多少。我们可以对于每一个点进行...

2018-11-08 21:54:00 209

转载洛谷P1119|灾后重建|最短路|Floyd|Floyd的拓展

题目描述分析考虑本题：只通过修好的前几个村庄，从i->j的最短路，联想到Flyod算法：初始化：f[][]=INF;f[i][i]=0; for(int k=1;k<=n;k++) for(int i=1;i<=n;i++) for(int j=1;j<=n;j++) dist[i][j]=min(...

2018-11-08 20:01:00 101

转载板子|无向图的割点

/*基于Tarjan，去掉Tarjan所有有关于栈的操作判断一个点u(令其儿子为v)是否为割点：1. u==root:他的子节点数cnt>12. u!=root:low[u]>=dfn[v] //因为如果low[u]<dfn[v] 则说明u点一定有边可以回溯到v前面形成一个环。 */#include <cstdio>#...

2018-11-07 19:35:00 80

转载 11/06信竞快乐模拟赛

第一题 melon题目描述【时间限制】1000MS 【空间限制】65536KB【输入文件】melon.in 【输出文件】melon.out【题目描述】Todobe和Yahsem66比赛吃瓜。桌上一共有n块瓜，他们可以从桌上拿走不多于k块瓜来吃，吃一块瓜需要1分钟的时间，只有吃完手里的所有瓜之后才可以再去拿瓜，拿瓜的时间不计。如果两人在同一时间点拿瓜，Yashem66会发扬谦...

2018-11-06 21:51:00 146

转载动态规划复习

瞎dp最大子序列dp方程：f=max(f,f+a);ans=max{f};背包问题0/1背包问题： f(i,j)表示前i个物品装j时候的最大价值考虑每个物品选与不选不选：f(i,j)=f(i-1,j); 选：f(i,j)=f(i-1,j-v[i])+cost[i]; 降维： i:1 to n;j:maxv to v[i]...

2018-11-06 16:12:00 96

aozhu1375的博客