![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
编程
文章平均质量分 80
jianxingzhang
这个作者很懒,什么都没留下…
展开
-
最大子序列(牛客)
#include <cstdio>#include <algorithm>#include <cstring>#include <iostream>using namespace std;long long arr[1000006];///如果一个负数的绝对大于它前面的加和,那就将他们舍掉int main(){ long...原创 2019-09-24 12:51:24 · 200 阅读 · 0 评论 -
质因子分解( 数论基础 )
#include<cstdio>#include<iostream>#include<cstring>#include<cstdlib>#include<algorithm>using namespace std;#define ma 65540int m[ma];int prim( ){ memset( m,...原创 2018-05-03 21:17:24 · 657 阅读 · 0 评论 -
胡乱的一点知识点
ax == 1( modm )即axmod( m ) == 1///x为a在mod m下的逆元费马小定理 ///a^m-1 == 1( modm)a * a^m-2 == 1( mod m ) ///m必须为素数 且a m 互质函数lower_bound()在first和last中的前闭后开区间进行二分查找,返回大于或等于val的第一个元素位置。如果所有元素都小于val,则返回last的位置举例如...原创 2018-04-21 21:31:28 · 150 阅读 · 0 评论 -
买菜用了01 背包 wwwwwwwwwwwwww
电子科大本部食堂的饭卡有一种很诡异的设计,即在购买之前判断余额。如果购买一个商品之前,卡上的剩余金额大于或等于5元,就一定可以购买成功(即使购买后卡上余额为负),否则无法购买(即使金额足够)。所以大家都希望尽量使卡上的余额最少。 某天,食堂中有n种菜出售,每种菜可购买一次。已知每种菜的价格以及卡上的余额,问最少可使卡上的余额为多少。 Input多组数据。对于每组数据: 第一行为正整数n,表示菜的数...原创 2018-04-21 19:57:36 · 1771 阅读 · 0 评论 -
巧妙处理最长公共子序列
Given a sequence a[1],a[2],a[3]......a[n], your job is to calculate the max sum of a sub-sequence. For example, given (6,-1,5,4,-7), the max sum in this sequence is 6 + (-1) + 5 + 4 = 14. InputThe fir...原创 2018-04-21 18:46:07 · 160 阅读 · 0 评论 -
一起数羊 hhhhhhhhB - Count the Sheep
Altough Skipping the class is happy, the new term still can drive luras anxious which is of course because of the tests! Luras became worried as she wanted to skip the class, as well as to attend the ...原创 2018-04-20 19:25:49 · 448 阅读 · 0 评论 -
Hdu 6012 Lotus and Horticulture 能看懂的思维
These days Lotus is interested in cultivating potted plants, so she wants to build a greenhouse to meet her research desires. Lotus placed all of the nn pots in the new greenhouse, so all potted plant...原创 2018-04-20 19:01:54 · 237 阅读 · 0 评论 -
超简单好理解 CodeForces - 645C
In an attempt to escape the Mischievous Mess Makers' antics, Farmer John has abandoned his farm and is traveling to the other side of Bovinia. During the journey, he and his k cows have decided to sta...原创 2018-04-23 19:50:05 · 361 阅读 · 0 评论 -
CodeForces - 484B 最大余数
You are given a sequence a consisting of n integers. Find the maximum possible value of (integer remainder of ai divided by aj), where 1 ≤ i, j ≤ n and ai ≥ aj.InputThe first line contains integer n ...原创 2018-04-22 20:49:48 · 465 阅读 · 1 评论 -
各种博弈取石子
博弈-取石子原创 2014年05月14日 17:28:22标签:博弈 /取石子1022取石子(一)时间限制:3000 ms | 内存限制:65535 KB难度:2描述一天,TT在寝室闲着无聊,和同寝的人玩起了取石子游戏,而由于条件有限,他/她们是用旺仔小馒头当作石子。游戏的规则是这样的。设有一堆石子,数量为N(1<=N<=1000000),两个人轮番取出其中的若干个,每次最多取M个...转载 2018-03-29 14:48:26 · 898 阅读 · 0 评论 -
经典博弈
取石子游戏之三种博弈总结2015年04月28日 15:21:51576人阅读 评论(0) 收藏 举报 分类:博弈(2) 转载:http://blog.csdn.net/xuzengqiang/article/details/77738931、取石子游戏之巴什博弈下面这段来自白白の屋的文章的一段:巴什博弈:只有一堆n个物品,两个人轮流从这堆物品中取物,规定每次至少取一个,最多取m个。最后取光者得胜...转载 2018-04-11 17:38:37 · 157 阅读 · 0 评论 -
1259 通俗易懂的大数据
1259.Problem G. play the guitar Time Limit: 1000 MS Memory Limit: 32768 KB Total Submission(s): 17 Accepted Submissio...原创 2018-04-04 14:07:38 · 291 阅读 · 0 评论 -
经典易懂的二分图最大匹配法, 一个炉石告诉你
DescriptionIf you have played Hearthstone, you will figure out this problem easily. Zhoulaohui is a shut-in so he play Hearthstone everyday. But on the deadline, if he do not study, he would not pass ...原创 2018-03-28 20:04:49 · 412 阅读 · 1 评论 -
Conquer a New Region (并查集)hdu 4424
The wheel of the history rolling forward, our king conquered a new region in a distant continent. There are N towns (numbered from 1 to N) in this region connected by several roads. It's confirmed th...原创 2018-10-22 17:49:34 · 252 阅读 · 0 评论 -
A^B的因子个数及因子和( 唯一分解定理 + 约数定理 + 等比数列求和 )
根据唯一分解定理 将一个数质因子分解A = p1^k1 * p2^k2 * p3^k3..............*pn^kn; 因为p1, p2,....pn均为素数, pn^kn因子个数为( k1 + 1)个 , A的所有因子个数为 ( k1+1)(k2+1)......*( kn+1)个 就是从每一个部分中选取一个数 A的因子和为( 1 + p1 + p1^...原创 2018-08-08 10:25:16 · 1180 阅读 · 0 评论 -
线段树区间更新经典题目( D - Naive Operations HDU - 6315 )
In a galaxy far, far away, there are two integer sequence a and b of length n. b is a static permutation of 1 to n. Initially a is filled with zeroes. There are two kind of operations: 1. add l r: ...原创 2018-08-03 11:44:51 · 136 阅读 · 0 评论 -
数位 dp 入门 ( 不要62 )
看了好久的数位dp ,今天才算有点明白 ,但目前还处入门水平 理解有限这是个很好的入门题:杭州人称那些傻乎乎粘嗒嗒的人为62(音:laoer)。 杭州交通管理局经常会扩充一些的士车牌照,新近出来一个好消息,以后上牌照,不再含有不吉利的数字了,这样一来,就可以消除个别的士司机和乘客的心理障碍,更安全地服务大众。 不吉利的数字为所有含有4或62的号码。例如: 62315 73418 8...原创 2018-08-02 20:37:14 · 211 阅读 · 0 评论 -
Balanced Sequence ( 括号最大匹配个数)
Chiaki has nn strings s1,s2,…,sns1,s2,…,sn consisting of '(' and ')'. A string of this type is said to be balanced: + if it is the empty string + if AA and BB are balanced, ABAB is balanced, + if A...原创 2018-08-02 19:49:08 · 423 阅读 · 0 评论 -
博弈( 异或)
Little Q and Little T are playing a game on a tree. There are nn vertices on the tree, labeled by 1,2,...,n1,2,...,n, connected by n−1n−1 bidirectional edges. The ii-th vertex has the value of wiwi. ...原创 2018-08-06 15:07:54 · 449 阅读 · 0 评论 -
线段树区间更新+题目
给你N个数,Q个操作,操作有两种,‘Q a b ’是询问a~b这段数的和,‘C a b c’是把a~b这段数都加上c。 需要用到线段树的,update:成段增减,query:区间求和 介绍Lazy思想:lazy思想,记录每一个线段树节点的变化值,当这部分线段的一致性被破坏我们就将这个变化值传递给子区间,大大增加了线段树的效率。 在此通俗的解释我理解的Lazy意思,比如现在需要对[a,b...原创 2018-08-01 15:28:44 · 224 阅读 · 0 评论 -
重温 + 深入理解扩展欧几里德
欧几里德算法又称辗转相除法,用于计算两个整数a,b的最大公约数 gcd(a,b)由递推所得,自然需要初始值和递推式核心代码int gcd( int a, int b ){ while( b != 0 ) { int t = b; b = a%b; a = t; } return a;} ...原创 2018-08-09 20:47:30 · 186 阅读 · 0 评论 -
大数相除 (被除数范围较小)
手工计算除法的思路:凑整数,够除即除,不够除商0。在下手写代码之前,首先想清楚需要用什么存储数据,以及存储什么类型的数据。 存储所要除的大数:因为大数可能会超过int或者long long的范围,所以不能用其来进行存储,需要用string来存储。 除数:用int来进行存储即可。 计算得到的结果:将计算所得的每一位数据保存到整型数组中,int result[100001]。 每一次...原创 2018-07-27 19:00:52 · 268 阅读 · 0 评论 -
b-number(dfs记忆化搜索 +数位 dp三维数组 )
A wqb-number, or B-number for short, is a non-negative integer whose decimal form contains the sub- string "13" and can be divided by 13. For example, 130 and 2613 are wqb-numbers, but 143 and 2639 ar...原创 2018-08-03 19:59:29 · 244 阅读 · 0 评论 -
数论 ( 求取大数n^k的前3位与后3位)
求取大数的后k位比较简单 即利用快速幂 取c = 10^k就可以 模板:( 以 k = 3 为例)long long int quick_mod( long long int a, long long int b ){ long long int ans = 1; long long int c = 1000; a = a%c; while( b...原创 2018-07-27 09:52:00 · 1160 阅读 · 0 评论 -
欧拉函数( 数论) + 唯一分解定理
欧拉函数初步认识:在数论,对正整数n,欧拉函数是小于n的正整数中与n互质的数的数目(φ(1)=1)。此函数以其首名研究者欧拉命名(Euler's totient function),它又称为Euler's totient function、φ函数、欧拉商数等。 例如φ(8)=4,因为1,3,5,7均和8互质。 从欧拉函数引伸出来在环论方面的事实和拉格1.通式: 其中p1, p2...原创 2018-07-26 11:13:22 · 2894 阅读 · 0 评论 -
网络流( 最大流 )入门+板子
好不容易大概搞懂了网络流,写个博客巩固一下(盗了点图,请图主原谅) **定义 网络流与最大流**网络流是指给定一个有向图,和两个点–源点S和汇点T,点之间有连边, 每条边有一个容量限制,可以看作水管,网络流就是指由S点流到T点的一个可行流。 最大流就是指所有可行流里面最大的流。通俗的讲,就是由若干个运货点,一个是起点,一个是终点,有一些运货点由路相连,每条路有容量限制,走过那...原创 2018-07-25 20:14:31 · 2398 阅读 · 1 评论 -
666666666素数判断数你快
///六素数快速判断素数int prim( int n ){ if( n == 2 || n == 3) return 1; if( n%6 != 1 && n%6 != 5 ) return 0;///不在六的两侧一定不是 int t = sqrt( n ), i; for( i = 5; i<=t; i+=6) ...原创 2018-03-27 21:40:55 · 165 阅读 · 0 评论 -
nimk博弈
1253.Problem A. Alice and Bob Time Limit: 1000 MS Memory Limit: 32768 KB Total Submission(s): 11 Accepted Submission(s...原创 2018-04-02 20:25:07 · 299 阅读 · 0 评论 -
数位dp 不要62与4
Problem Description 杭州人称那些傻乎乎粘嗒嗒的人为62(音:laoer)。杭州交通管理局经常会扩充一些的士车牌照,新近出来一个好消息,以后上牌照,不再含有不吉利的数字了,这样一来,就可以消除个别的士司机和乘客的心理障碍,更安全地服务大众。不吉利的数字为所有含有4或62的号码。例如:62315 73418 88914都属于不吉利号码。但是,61152虽然含有6和2,但不是62...转载 2018-02-25 13:32:48 · 247 阅读 · 0 评论 -
逃生 逆向拓补排序
逃生Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6168 Accepted Submission(s): 1819Problem Description 糟糕的事情发生啦,现在大家都忙着逃命。但是逃命的通道很窄,大家只能排成一行。...原创 2018-02-27 10:36:59 · 147 阅读 · 0 评论 -
通俗易懂的欧拉
欧拉回路 不重复地经过每条边的回路。欧拉路径 不重复地经过每条边的路径。欧拉图 存在欧拉回路的图。半欧拉图 存在欧拉路径的图。无向欧拉图的判定¡无向图存在欧拉回路的充要条件:连通且没有奇点。¡¡无向图存在欧拉路径的充要条件:连通且奇点个数为2。有向欧拉图的判定¡有向图存在欧拉回路的充要条件:基图连通且所有顶点入度等于出度。¡¡有向图存在欧拉路径的充要条件:基图连通且存在某顶点入度比出度大1,另一...转载 2018-03-02 18:12:47 · 237 阅读 · 0 评论 -
通俗易懂的有向图无向图有环没环
有向图,先进行拓补排序,若数组中个数等于n则无环 否则有环#include <stdio.h>#include <iostream>#include <algorithm>#include <cstring>#include <queue>using namespace std;vector<int>e[1005];int o...转载 2018-03-02 18:09:39 · 4105 阅读 · 1 评论 -
背包问题
1.01背包:有n种物品与承重为m的背包。每种物品只有一件,每个物品都有对应的重量weight[i]与价值value[i],求解如何装包使得价值最大。2.完全背包:有n种物品与承重为m的背包。每种物品有无限多件,每个物品都有对应的重量weight[i]与价值value[i],求解如何装包使得价值最大。3.多重背包:有n种物品与承重为m的背包。每种物品有有限件num[i],每个物品都有对应的重量we...原创 2018-03-02 15:39:20 · 508 阅读 · 0 评论 -
sdnu1022单词接龙
Description成语接龙的的游戏大家都玩过,现在咱们换换玩法,玩个英文版的“成语接龙”,规则是已知n个单词,给出龙头字母,要求以这个字母开头的最长的“龙”(每个单词最多在“龙”中出现2次),在两个单词相连时,起重合的部分合为一部分,例如best和stabber,接成一条龙则变为bestabber,另外相邻的两部分不能存在包含关系,例如at 和 atside 间不能相连。Input...原创 2018-02-22 13:22:56 · 482 阅读 · 0 评论 -
动态规划
动态规划一直是ACM竞赛中的重点,同时又是难点,因为该算法时间效率高,代码量少,多元性强,主要考察思维能力、建模抽象能力、灵活度。本人动态规划博客地址:http://blog.csdn.net/cc_again/article/category/1261899******************************************************************...转载 2018-02-19 16:12:02 · 831 阅读 · 0 评论 -
I - 最少拦截系统 ---动态规划 线性dp
某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能超过前一发的高度.某天,雷达捕捉到敌国的导弹来袭.由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹. 怎么办呢?多搞几套系统呗!你说说倒蛮容易,成本呢?成本是个大问题啊.所以俺就到这里来求救了,请帮助计算一下最少需要多少套...原创 2018-02-19 15:33:27 · 211 阅读 · 0 评论 -
欧拉路径 欧拉回路的简易解释
欧拉回路是指在一个图中存在一个回路使得从一点出发又回到该点,并且不重复地走完图中所有的边。解决方法:1,运用并查集判断所有点是否构成一个图2,判断点的度(如果是有向图,所有点的入度等于出度,如果是无向图,所有点的度都为偶数)原理:如果要实现欧拉回路,那么对于有向图来说,通过一条边进入某点,肯定存在一条没走过边离开该点,所以入度自然等于出度,对于无向图,每通过一条边进入某点也必然存在...转载 2018-02-16 12:14:33 · 900 阅读 · 0 评论 -
jungle rode
The Head Elder of the tropical island of Lagrishan has a problem. A burst of foreign aid money was spent on extra roads between villages some years ago. But the jungle overtakes roads relentlessl...原创 2018-02-15 23:41:23 · 189 阅读 · 0 评论 -
kmp
个人认为kmp很伤脑筋 对于很基础的题目才敢下手 总归不断进步吧一块花布条,里面有些图案,另有一块直接可用的小饰条,里面也有一些图案。对于给定的花布条和小饰条,计算一下能从花布条中尽可能剪出几块小饰条来呢? Input输入中含有一些数据,分别是成对出现的花布条和小饰条,其布条都是用可见ASCII字符表示的,可见的ASCII字符有多少个,布条的花纹也有多少种花样。花纹条和小饰条不会超过1000原创 2018-01-20 20:51:39 · 194 阅读 · 0 评论 -
变形计
#include <cstdio>#include <iostream>#include <vector>#include <algorithm>#include <string.h>using namespace std;vector <int> e[30];bool flag;bool visit[30];bool dfs...原创 2018-02-09 12:48:23 · 152 阅读 · 0 评论