cyter-vir-CSDN博客

原创新的开始

关于此博客，已明确不再更新不过！本人的博客园开通啦啦啦，界面做的还行,有兴趣的同学可以去逛逛！ps: 想要制作方法的可以私信我哦（其实耐心一点，在网上也能找到，不过我这的大佬博客应该是比较简单的）闲暇之余，提供调戏看板娘服务哟...

2019-04-22 16:40:48 91

原创日常做人系列之普及村——动态规划

#include#includeusing namespace std;/*思想: 枚举主件每次枚举出现四种情况什么都不买只买主件买主件和第一个附件买主件和第二个附件买主件和两个附件将全部情况考虑一下，比较一下注：像这种情况很多，然后状态转移方程中数组下标很多时可以用函数来表示下标，防止写错，以后修复代码也方便*/int r[63][3],p[63][3];//第...

2019-04-08 17:05:25 114

原创日常做人系列：普及村之搜索

文章目录1.联通块2.涂色法（最近太依赖BFS了，都忘了DFS的好处了）1.联通块01迷宫https://www.luogu.org/problemnew/show/P1141暴力解法————咋呼求联通块————perfect#include<bits/stdc++.h>using namespace std;const int MAX = 1000 + 99;in...

2019-04-06 11:34:45 120

原创新手村，学会做人选数 https://www.luogu.org/problemnew/show/P1036

#include<cstdio>#include<cmath>#include<string.h>using namespace std;int n,k,sum,ans;int arr[25];bool brr[25];bool is_prime(int n) {//判断素数 if(n <= 1) return 0; int m = fl...

2019-03-25 17:13:52 222

原创计数原理

计数原理加法计数原理（类类相加）完成某件事件，共有n类办法第一类m1，第二类m2，第三类m3，第n类mn；总数N=m1+m2+……+mn；乘法计数原理（步步相乘）完成某件事件，分成n步，第一步m1,第二步m2，第n步mn；总数N=m1m2……*mn；注意：①，分n步完成，当且仅当n步都完成时，此事件才完成，任意少一步，该事件不能完成。②，每一步的方法数由加法原理得出。排列组合...

2019-03-09 21:36:45 1998

原创 floyd的一个应用

#include<cstdio>//题目分析：如果奶牛能力确定，则赢它的奶牛数 + 输给它奶牛数 == n - 1 #define MAX 5555bool a[MAX][MAX];//a[x][y] == 1 表示 x 与 y 比赛，x胜 int b[MAX], c[MAX];//c[i] 表示第i个奶牛赢过的奶牛数， b[j] 表示输的 int n,m,ans;...

2019-02-25 17:15:15 70

原创 STL的基本操作

priority_queue 优先队列//默认为大根堆，即对顶是最大的priority_queue < T > p 如果需要用自定义比较函数，需要写成：priority_queue<int, vector< T >, cmp > q 如：小根堆 priority_queue<int, vector, greater > qq.push(...

2019-02-24 17:11:45 188

原创贪心

思想：局部最优导致全局最优，找好贪心策略。食用条件：具备无后效性，说人话：某个状态以前的过程不会影响以后的状态，只与当前的状态有关。流程：用数学模型描述题目把问题分解成小的子问题对每个子问题求解（即达到局部最优）再把子问题解合并，即为解留坑待补…...

2019-02-24 16:26:36 122

转载 NOIP卡常数技巧

NOIP卡常数技巧https://blog.csdn.net/a1351937368/article/details/78162078http://www.mamicode.com/info-detail-2379526.html?tdsourcetag=s_pcqq_aiomsg将上述两文内容进行合并如下：1.IO优化fread 和 fwrite ，如果还想再优化有mmap….(然而并...

2019-02-20 17:39:09 366

转载关于结构体内嵌比较函数

关于结构体内嵌比较函数：摘自：https://www.cnblogs.com/ZERO-/p/9347296.htmlsort( a + 1, a+ 1 + n, cmp) 比较慢，排序有可能就TLE了，GG这时阔以这样：结构体内嵌比较函数：Bool oprator < (const node &x) const{}排序的时候，没有参数的l,r比有参数的x.l，x.r的...

2019-02-20 17:38:17 770

原创基础数论

简单数学：写在前面：啥也别说了，背代码吧#include#define MAX 11111//计算因（约)数个数int cont(int x) {int cont;for(int i = 1; i * i <= x; i++) {if(i * i == x) cont += 1;else if(x % i == 0) cont += 2;}return cont;}...

2019-02-19 23:32:46 205

原创双指针

双指针（求什么？、？）：题目：POJ 2100 ，相关的可以看看其他的two-pointers算法https://www.cnblogs.com/forever97/category/909925.html给定s和一个长度为n的正整数序列，求出最短的子区间长度，满足这个子区间的和不小于s；...

2019-02-19 23:29:09 96

原创序列算法

区间查询&amp;单点修改：给定一个序列a，进行很多次操作：访问a[l ~~ r]的区间和;将a[i] 的值修改为 a[i] + 1;求区间x ~~ y中的区间和：#include &lt;cstdio&gt;#include &lt;algorithm&gt;#define MAXN 2222int n, m;int a[MAXN], s[MAXN];int main(...

2019-02-18 17:11:55 1101

原创动态规划（DP）

找出动态转换方程！抄来的：动态规划求出的是最优状态，所以必然也是针对状态的操作，而状态自然可以出现在最优解中，也可以不出现——这便是决策的特性（布尔性）。其次，由于每个状态均可以由之前的状态演变形成，所以动态规划有可推导性，但同时，动态规划也有无后效性，即每个当前状态会且仅会决策出下一状态，而不直接对未来的所有状态负责，可以浅显的理解为——Future never has to ...

2019-02-18 17:02:04 166

原创快速幂：

思想：将指数二进制分解：#include&lt;cstdio&gt;int ksm(int x,int y) { int ans = 1; while(y) { if(y &amp; 1) ans *= x;//pow(2,11) 先转化为二进制 11 -&gt; 1011 pow(x,11) = pow(x,2的4次方） + pow（x，2的2次方) + pow（x，2...

2019-02-18 16:54:51 83

原创两种相爱相杀的搜索算法（BFS & DFS）

BFS:当知道初始和目标状态的,用BFS:无权图最好用BFS不用重复如队实现框架：从初始状态u开始，利用规则，生成下一层的状态；顺序检查下一层的所有状态，看能否出现目标状态，G；否则就对该层所有状态节点（做标记），分别利用规则。生成再下一层的所有状态节点。继续按上面思想生成再下一层的所有状态节点，这样一层一层往下展开。直到出现目标状态为止。（按照层次的顺序来遍历搜索树）通常用...

2019-02-18 16:53:48 144

原创高精度

加减乘:#include&lt;cstdio&gt;#include&lt;cstring&gt;#include&lt;iostream&gt;#include&lt;algorithm&gt;#include&lt;cmath&gt;using namespace std;#define MAX 50000struct bigin

2019-02-18 16:50:37 74

三分:做法：若左侧为递增区间, 右侧为递减区间,求最大值(图像大概为y = x*x)(给定区间l ,r 且最值在此区间内)核心代码while(l &amp;amp;amp;amp;amp;amp;lt; r - 1) {//1 2 3 所以是r - 1mid = l + r &amp;amp;amp;amp;amp;amp;gt;&amp;amp;amp;amp;amp;amp;gt; 2;//二等分mmid = mid + r &

2019-02-18 16:48:00 314

原创拓扑排序

#include &amp;amp;lt;cstdio&amp;amp;gt;#include &amp;amp;lt;algorithm&amp;amp;gt;#define MAXN 1111#define MAXM 121111int n, m, cnt;int head[MAXN], q[MAXN], ru[MAXN];struct edge { int y, next;}e[MAXM];void add_ed

2019-02-18 16:45:40 95

原创相辅相成的求最单源短路径算法:（SPFA& dijkstra）

引用一位老oier的话：一道题如果边权没有负数，那么一定是在卡SPFA。这时候就用到了堆优化的Dijkstra;写在前面：多打代码！//单源最短路SPFA:参考blog：https://blog.csdn.net/sxy201658506207/article/details/78779045（前向星版）注：起点为1#include &amp;amp;amp;amp;lt;cstdio&amp;amp;amp;amp;gt;#incl...

2019-02-18 16:44:12 268

原创最小生成树

code by virtualtan 寒七/最小生成树：找出最小路径/ /n个数化成树边权最小//krus…卡尔？假设他们都没相连，然后…思想：贪心/重点：并查集（俗称：找爸爸）#include &amp;lt;cstdio&amp;gt;#include &amp;lt;algorithm&amp;gt;#define MAXN 111111#define MAXM 222222int n, m, ...

2019-02-18 16:36:12 123

原创存图方式

//code by virtualtan 寒七//注：本代码包括了三种，可能有点杂加边：#include &amp;lt;cstdio&amp;gt;#include &amp;lt;algorithm&amp;gt;#define MAXN 1111#define MAXM 2222222int n, m, cnt;int a[MAXN][MAXN], b[MAXN][MAXN];struct edge...

2019-02-18 16:31:58 142

原创二分

二分查找就不打了，我会了不管你信不信，反正我信二分问题：//快速排序有时间再补充其他的二分答案：二分答案概述:将合法的答案二分,然后再judge () ,判断这个答案是否对应一个可行的方案,若不是,则继续二分,若是(程序中l &amp;amp;gt; r 时,就成立了) ,就printf例题：HDU1557 权利指数 http://acm.hdu.edu.cn/showproblem.php?p...

2019-02-17 17:44:39 259

原创关于作者&情况

本blog经供参考若参考，请注明，侵权提醒删除本人很懒主要是没时间（说真的）大部分没有注释和思维图若给您的阅读造成了障碍，深表抱歉出门右转（开玩笑的）...

2019-02-17 17:00:17 104

原创区间不相交&区间覆盖

//code by virtualtan 2018 寒7区间不相交#include &lt;cstdio&gt;#include &lt;algorithm&gt;#define MAXN 1111using namespace std;struct node { int l, r;}a[MAXN];int cmp(node x, node xx) { if(x.r !...

2019-02-17 16:56:37 217

原创二进制枚举

//code by virtualtan 忘了啥时候//二进制枚举：//枚举集合中的元素#include &amp;amp;lt;bits/stdc++.h&amp;amp;gt;using namespace std;int main() {int n=3,a[3]= {2,4,5};for(int i=0; i&amp;amp;lt;(1&amp;amp;lt;&amp;amp;lt;n); i++) { //

2019-02-16 17:48:05 113

原创简单的floyd——初学

//code by virtualtan 2019/2#include#include#define INF 200000000#define MAX 10001int n,m,s;int dis[MAX][MAX];inline int read(){int x=0,k=1; char c=getchar();while(c&amp;lt;‘0’||c&amp;gt;‘9’){if(c==’...

2019-02-16 17:39:43 104

cyter's blog