轻封细解-CSDN博客

转载 hdu 6185 递推 dp 矩阵快速幂

我是真的找不出来规律啊！！！！题目链接一下顺序没有先后大佬大佬大佬大概就是有两种推法第一种是将答案与前几相结合能构成一个递推公式第二种是将问题拆分将问题拆分成 i-1层的各种样式这几种样式由上一层推来就是有的地方不太懂都是递推公式最后矩阵快速幂就行...

2019-06-05 11:07:12 143

转载 hdu6184 判断三元环

关于为什么只统计三元环的个数就行实际上是单独统计了某一点对所能形成的三元环的个数再对其中任意两个组合形成答案牛皮！！！！！大佬博客题目链接方法一大概讲的是分成两部分当点的度小于sqrt(边数)枚举边否则枚举点#include <bits/stdc++.h>#define mod 998244353using namespace std;typedef long...

2019-06-05 10:49:48 291

转载 hdu6183 线段树动态开点

在写题的时候偶然发现的都是大佬大概就是将线段树接下来的 i<<1 和 i<<1|1改为了用一个数组l[i] 和r[i]来存储感觉很有意思有一点点像链式前向星题目地址 hdu6183#include <bits/stdc++.h>#define mod 998244353using namespace std;typedef long long...

2019-06-04 16:22:37 166

转载后缀数组（学习ing

就基于大老们的博客研究了好久才大概看明白 ( 然而并不明白能干嘛-----------------最开始看懂的加了一分个人理解 /**/的是自己写的 //是大老原来的#include<iostream>#include<cstdio>#include<cstring>#define rint register int#define inv i...

2019-04-16 18:27:12 131

原创 2019年华南理工大学程序设计竞赛（春季赛） A NB群友

周末打比赛自闭了orz这题队友想的是用8重循环暴力当时卡模拟题就没写…但是感觉不大行看了个大佬的代码 NB就完事了…还是自己太菜了举个例子 1 10 变成 ans + ans（1，5）+ ans （ 1 2）+ans（1 1）；//以此类推举个例子 9 10 变成 ans = ans（5，5）= ans （ 3 2）= 0 ；ans = ans （3,3）//以此类推/...

2019-04-15 11:42:00 160

原创关于最近做的一些题的归档吧

第一套题1 CFGym 101853G Hard EquationBSGS 算法的模板题 (题目中给的那个最后一个样例结果也可以是0)[关于bsgs算法学习的链接1](http://blog.miskcoo.com/2015/05/discrete-logarithm-problem) [关于bsgs算法学习的链接2](https://blog.csdn.net/lycheng1215/a...

2019-04-10 18:27:28 159

原创 Reward the Troop(uvalive 7465)(找规律)

原题链接简单来讲就是给你个m层的满n叉树标号，要求一个节点的上下两层不能有和他一样的，同时他的亲兄弟不能和他一样，问最少的标号和最开始写的时候理解错题意以为全部都不能一样就不停的错。。。。后来用google重新看了一遍题emmmmmm就找规律就好了一个 n叉树其实每次不用考虑上下两层就光考虑下面两层就行了举个例子：当他是二叉树的时候，前三层就是题中给的不会有重的，但是...

2019-03-13 19:39:16 136

转载博弈（啥都没有

@toc巴什博弈只有一堆n个物品，两个人轮流从这堆物品中取物，规定每次至少取一个，最多取m个，最后取光者得胜。n=m+1时，由于一次最多只能取m个，所以无论先取者拿走多少个，后取者都能够一次拿走剩余的物品，后者取胜，所以当一方面对的局势是n%(m+1)=0时，其面临的是必败的局势。当n=（m+1)*r+s，（r为任意自然数，s≤m)时,如果先取者要拿走s个物品，如果后取者拿走x（≤m)个，...

2019-03-02 08:37:18 132

转载 2016年大连icpc现场赛部分题解

A Wrestling Match大概就是会给你n个人m场比赛(每场比赛的两个人一个好人一个坏人)以及好人和坏人的数量问是否能分出好人和坏人师哥说是个二分图的匹配问题用染色法做emmmmm当时做的时候没看都…后来补题的时候做的不知道对不对对…我也不知道怎么a的反正是ac了(滑稽#include &lt;iostream&gt;#include&lt;cstdlib&gt;#incl...

2018-11-09 20:52:34 239

原创存图方式

1 邻接矩阵即用一个二维数组来存储但是这样太浪费空间了所以限制挺大 int q[1000][1000];//这种用二维数组分别表示谁和指向谁限制是如果点n过多就会超过内存限制2 邻接表用一个vector数组来存比邻接矩阵稍微好点vector <int,int> q[1000];//往一条边的起始点对应的v[i]里push 会比二位数组好点但也可...

2018-11-09 20:18:12 271

原创线段树划分树树状数组

线段树利用数组来维护一个类似前缀和的区间和在查询的时候查这个区间数组特殊操作有延时标记在区间数组上增加基本不改变原来数组以达到节省时间的目的树状数组和线段树类似一个用一个数组维护类似前缀和的东西但是它维护的是一个用二进制表示的前缀和举个例子 1是1、2是1 2、3是3、4是1 2 3 4、5是5、6 是5 6、...

2018-09-27 20:13:58 134

原创高斯消元(解多元一次方程组

迭代法解方程(有解） emmmm暂时先着样我这个是竖着写的还有一般是不会用手打一个矩阵的一般是用程序把表打出来;#include <iostream>#include<algorithm>#include<string.h>#include<stdlib.h>#include<stdio.h>#incl...

2018-08-09 21:28:13 1192 1

原创概率 (菜鸡 dalao轻喷

两个骰子扔出和为7 扔出和为8 样本空间可能发生结果的集合事件 A 样本空间的子集事件并或 A和B至少有一个发生都行交或 AB同时发生 A的补(A不发生的概率) 发生不发生概率是个测度置信程度 ...

2018-08-05 18:13:20 178

原创 codeforce 999f dp

原题链接emmmmmm就是利用无论怎样取几个人拿都是一样的所以先把n张卡m个人拿的情况写出来最后求和代码#include <iostream>#include <cstdio>#include <cstring>#include <algorithm>#include<cstdlib>#include<...

2018-07-29 20:04:33 152

原创母函数 ...数

OEIS 是一个记录数的组织你可以在上面找到一组数是什么数PermutationP (n,r)/r;母函数百度上的母函数实际上理解为#include <iostream>#include<stdio.h>#include<string.h>#include<stdlib.h>#include...

2018-07-27 10:36:12 294

原创 LIS(最长上升子序列) LCS (最长公共子序列)

LIS 1 两重循环每次记录是这个数本身长还是找上一个+1长 for(i=0;i<n;i++) { scanf("%lld",&q[i]); sum1[i]=1; for(j=0;j<i;j++) { ...

2018-07-25 17:20:20 146

原创 STL 一些经常用到的东西 stack queue deque vector map set unique lower_bound()

先说一下一边要用到算法的东西一般要加#include<algorithm>头文件一、栈和队列 1 栈：一种线性表特点后进先出头文件 #include<stack> 声明 stack< 类型 > sk(变量)；注意这里的类型如果是char只能是单个字符如果要存字符串要用stringsk.p...

2018-07-24 15:46:56 310

A - Line beltIn a two-dimensional plane there are two line belts, there are two segments AB and CD, lxhgww's speed on AB is P and on CD is Q, he can move with the speed R on other area on the plane....

2018-07-21 20:58:42 165

转载数论 +几何（检修中

来让我们看看大佬是怎么写的注：这个dalao是真牛逼数论很多东西都能用《什么是数学》《怎样解题》在讲述这节知识前我们先引入一些知识方便使用以后出现（mod p）就表示这个公式是在求余p的条件下成立1 12≡ 5( mod 7)表示在余7的情况下12和5是一样的 a ≡ b( mod c ) m ≡ n( mod c) 那么a + m ≡ b + ...

2018-07-20 15:38:54 203

原创动态规划（dynamic programming）[正在完善

动态规划的意义之类的看dailao百度上的动态规划注意阶段状态决策等词的意思以及动态转移方程其实个人感觉 DP一般的就是找规律找到各个阶段以及各个阶段的状态转移方程使他无后效性目前个人比较菜就学了这几个01背包有n件物品每种物品的重量和价格给了已知背包的容量求背包中能装得最大价值 dp[i][v]=max(dp[i-1][...

2018-07-19 15:19:25 205

转载最短路正在完善

Dijkstra算法这个算法是通过为每个顶点 v 保留目前为止所找到的从s到v的最短路径来工作的。初始时，原点 s 的路径权重被赋为 0 （d[s] = 0）。若对于顶点 s 存在能直接到达的边（s,m），则把d[m]设为w（s, m）,同时把所有其他（s不能直接到达的）顶点的路径长度设为无穷大，即表示我们不知道任何通向这些顶点的路径（对于所有顶点的集合 V 中的任意顶点 v，若 v 不为 s ...

2018-06-11 21:20:22 160

原创最小生成树没定义可以百度或者维基先这么写着还没写完

一共有三个最后一个还没学实际上相当于贪心每次都找最小的且没选过的一个 1.prim 是以点为中心选的边；#include <iostream>#include<string.h>#include<stdlib.h>#include<stdio.h>#include<math.h>#define MAX 100using n...

2018-06-04 21:22:59 163

转载二叉树的一些性质和各种遍历（划划水萌新大佬勿喷以及度娘真好用

树（懒得打字直接放图（以下部分来自百度百科二叉树在计算机科学中，二叉树是每个结点最多有两个子树的树结构。通常子树被称作“左子树”（left subtree）和“右子树”（right subtree）。二叉树常被用于实现二叉查找树和二叉堆。二叉树的每个结点至多只有二棵子树(不存在度大于2的结点)，二叉树的子树有左右之分，次序不能颠倒。二叉树的第i层至多有2^{i-1}个...

2018-05-29 20:19:56 252

原创省赛总结

曾经“省赛“这个词离我们很远，但是转眼省赛结束已经一个星期了，回想这几个月来为省赛做出的努力却又里历历在目。5月5号早上我们早早的坐上了高铁前往济南，到了济南居然开始下起雨来。在礼堂中我第一次看到了省赛的开幕式和人生中第一件acm衣服。开幕式结束之后的热身赛中我们第一次见到了各大院校的比赛队伍。结束后我们去了宾馆，讲真的感觉环境还可以（虽然没有对比就没有伤害）5月6号早上我们吃完早饭来到比赛场地把...

2018-05-15 20:35:11 166

qq_41886199的博客