自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

原创 寒假延期补题 博弈论

参考自ac-data的文章 博弈论类问题的三大特点; - 博弈模型为两人轮流决策的非合作博弈。 即两人轮流进行决策,并且两人都使用最优策略来获取胜利。 - 博弈是有限的。即无论两人怎样决策,都会在有限步后决出胜负。 - 公平博弈。即两人进行决策所遵循的规则相同。 常见类型详...

2020-02-18 19:00:40 129 0

原创 Hdu 4638 Group(莫队算法)+对拍教程

Problem Description There are n men ,every man has an ID(1…n).their ID is unique. Whose ID is i and i-1 are friends, Whose ID is i and i+1 are friend...

2020-01-15 09:52:24 187 0

原创 Iterated Linear Function 矩阵快速幂

Consider a linear function f(x) = Ax + B. Let’s define g(0)(x) = x and g(n)(x) = f(g(n - 1)(x)) for n > 0. For the given integer values A, B, n an...

2019-07-19 12:19:51 85 2

原创 hihocoder 1882 播放列表 【容斥/DP】

全网就俩博文,,都没啥注释,,懂不起,去牛客群一问,炸出DP是自家学长写的,问到了,第二天补容斥,发现另一篇也是自家学长,好,又问,搞懂了。 学长太强了趴; 小Hi的手机中存着N首他喜爱的歌曲。现在小Hi希望制作一个长度为L的播放列表,满足 每一首歌至少播放一编 同一首歌不能连续播放,之间...

2019-07-19 10:01:54 92 1

转载 拓展欧拉 公式及证明

最近做很多题都要用,,每次都要去百度,很气。 synapse7大佬的证明过程

2019-07-19 09:16:43 100 0

原创 HDU 5019 Revenge of GCD

Revenge of GCD Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 4124 Accepted Submission(s...

2019-07-18 19:15:07 57 0

原创 HDU 2068 RPG的错排

Problem Description 今年暑假杭电ACM集训队第一次组成女生队,其中有一队叫RPG,但做为集训队成员之一的野骆驼竟然不知道RPG三个人具体是谁谁。RPG给他机会让他猜猜,第一次猜:R是公主,P是草儿,G是月野兔;第二次猜:R是草儿,P是月野兔,G是公主;第三次猜:R是草儿,P是公...

2019-07-18 16:12:51 55 0

原创 codeforce 785D Anton and School - 2

As you probably know, Anton goes to school. One of the school subjects that Anton studies is Bracketology. On the Bracketology lessons students usual...

2019-07-17 16:41:25 65 0

原创 hdu 2588 GCD最详细讲解

The greatest common divisor GCD(a,b) of two positive integers a and b,sometimes written (a,b),is the largest divisor common to a and b,For example,(1...

2019-07-15 20:44:49 52 0

原创 HDU2817 - A sequence of numbers

Xinlv wrote some sequences on the paper a long time ago, they might be arithmetic or geometric sequences. The numbers are not very clear now, and onl...

2019-07-14 16:10:39 78 0

原创 CodeForces - 1108A Two distinct points

究极傻逼题,不用对样例,这让我一直看着样例答题的怎么办QAQ。 wa了1小时半。打个

2019-07-14 11:34:43 92 0

原创 HDU - 1260 Tickets

简单DP 不能只是判断两个人的和和第二个数组的大小 比如 2 10000 7 4 5 应该是7 不是9 #include<bits/stdc++.h> using namespace std; #define _for(i,a,b) for( int i=(a); i<(b); ...

2019-07-14 11:32:12 35 0

原创 CodeForces - 417C Football

会卡cout!!!!! 第一个是cin +printf 第二个是scanf + printf cout会T,,,比赛卡了1小时,自闭 水题,需要用 组合数判断一下 #include<bits/stdc++.h> using namespace std; typedef long lo...

2019-07-14 11:29:15 82 0

原创 欧拉函数和求解和两种筛法打表详讲

什么是欧拉函数 定义:在数论,对正整数n,欧拉函数是小于n的正整数中与n互质的数的数目(φ(1)=1)。 欧拉函数的通式:φ(n)=n*(1-1/p1)(1-1/p2)(1-1/p3)*(1-1/p4)……(1-1/pn),其中p1, p2……pn为n的所有质因数,n是不为0的整数。φ(1)=1(...

2019-07-12 09:53:52 181 0

原创 拓展欧几里得的三种应用

图源来自于_Warning_大佬 板子1: ll exgcd(ll a, ll b, ll &x, ll &y) { if(b==0) { x=1; y=0; return a; } ll g=exgc...

2019-07-11 15:59:23 76 0

原创 A/B 可以用拓展欧几里得或者欧拉定理做

拓展欧几里得 #include<bits/stdc++.h> using namespace std; typedef long long ll; ll exgcd(ll a,ll b,ll &x,ll &y) { if(!b) { x=1; y=0; r...

2019-07-11 10:55:11 60 0

原创 素数/质数判定 从判定素数/质数到埃氏筛和欧拉筛

假期集训第二轮是数论,是一直以来不愿意动手的一个分支,忽然发现什么都不会了QAQ。今天先写素数筛。 参考洛谷博客 zybnxy大佬 %%%一下 1. 判断一个数是素数 时间复杂度为O(N^2) bool Is_prime(int n); { if(n==1)return false; ...

2019-07-11 10:13:11 194 0

原创 POJ 2184--Cow Exhibition 01背包

Description “Fat and docile, big and dumb, they look so stupid, they aren’t much fun…” Cows with Guns by Dana Lyons The cows want to prove to the p...

2019-07-10 20:46:02 35 0

原创 Largest Rectangle in a Histogram 动态规划

Problem Description A histogram is a polygon composed of a sequence of rectangles aligned at a common base line. The rectangles have equal widths but...

2019-07-10 20:01:12 116 0

原创 hdu1505 City Game 最大子矩阵、动态规划

Problem Description Bob is a strategy game programming specialist. In his new city building game the gaming environment is as follows: a city is buil...

2019-07-10 19:52:22 61 0

原创 HDU-2159 FATE 二维完全背包

最近xhd正在玩一款叫做FATE的游戏,为了得到极品装备,xhd在不停的杀怪做任务。久而久之xhd开始对杀怪产生的厌恶感,但又不得不通过杀怪来升完这最后一级。现在的问题是,xhd升掉最后一级还需n的经验值,xhd还留有m的忍耐度,每杀一个怪xhd会得到相应的经验,并减掉相应的忍耐度。当忍耐度降到0...

2019-07-10 19:44:30 72 0

原创 01背包、多重背包、完全背包板子

【01背包】 给你n种不同的物品,每个物品有自己的重量w[i],和价值v[i],如果每个物品只能拿一次,给你容量为m的背包,怎样才能取得最大价值? 状态转移方程:dp[j]=MAX{dp[j],dp[j-w[i]]+v[i]} 基本操作: for(i=0;i<n;i++) fo...

2019-07-08 15:08:37 141 0

原创 母函数从入门到板子

参考仪式黑刃和小飞_Xiaofei大佬们博客; 母函数,又称生成函数,是ACM竞赛中经常使用的一种解题算法,常用来解决组合方面的题目。 本文讲解母函数,但不讲解该算法的基础理论。读者随便找一本组合数学教材便可找到相应的内容,或者直接在网上搜索一下。 母函数通常解决类似如下的问题: 给5张1元,4张...

2019-07-08 10:02:16 118 0

原创 HDU - 1398 Square Coins 入门DP/母函数

母函数入门图解 题意:火星上的货币有1,4,9,16,25…2^17这17中面值的硬币,问任意给定一个不大于300的正整数面额,用这些硬币来组成此面额总共有多少种组合种数。 唔,我自己是用DP做的,但是题解给的是母函数,这里贴一下两种答案 但是我觉得母函数做法时间复杂度太高了,dp打表快一点,,...

2019-07-07 11:19:25 69 0

原创 DEV c++调试的使用

最近刷题,debug效率太低,不能只是一味的输出看变量,所以弄懂了调试; 选择编译选项 添加断点 先选中变量,点查看变量、或者,直接点查看变量,输入变量名 ...

2019-07-06 08:36:08 140 0

原创 HDU1257 最少拦截系统以及优化 【简单DP/动态规划】

HDU 1257 最少拦截系统 Problem Description 某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能超过前一发的高度.某天,雷达捕捉到敌国的导弹来袭.由于该系统还在试用阶段,所以...

2019-07-05 16:47:54 66 0

原创 HDU-1248 寒冰王座 完全背包

很典型的完全背包,也可以暴力跑一下 350可以分成150+200,200可以分成150+50,所以,先%150,再看看剩下的有多少50,如果比之前的150还多,那就减去150个数*50,如果少,直接%50. #include <bits/stdc++.h> using namespac...

2019-07-05 16:00:25 102 0

原创 洛谷P1464 Function 记忆化搜索

题目描述 对于一个递归函数w(a,b,c)w(a,b,c) 如果a \le 0a≤0 or b \le 0b≤0 or c \le 0c≤0就返回值11. 如果a>20a>20 or b>20b>20 or c>20c>20就返回w(20,20,20)w(20,...

2019-07-05 14:20:22 88 0

原创 记忆化搜索专题

文章例题 HDU–1078–FatMouse and Cheese– HDU–1978–How many ways– 什么是记忆化搜索呢? 搜索的低效在于没有能够很好地处理重叠子问题; 动态规划虽然比较好地处理了重叠子问题,但是在有些拓扑关系比较复杂的题目面前,又显得无奈。记忆化搜索正是在这样的情...

2019-07-05 11:01:57 1378 0

原创 c语言课设(图书、学生、车辆管理系统)

最近感觉大家好多在忙c语言课设,我来贡献一下 用到了要点赞收藏喔 #include <stdio.h> #include <stdlib.h> #include <string.h> #include <windows.h> int bs = 0; ...

2019-07-04 21:03:37 489 7

原创 mongodb的安装、用户的建立

1.安装网址 百度,密码: ctyy 官网//我是从这里下的 2.安装过程 一路Click Next然后 Click Install 等安装完成即可,下图安装路径,建议自定义一下,别安装在系统盘 3.安装完成后的配置 创建数据库文件的存放位置,比如f:/data/db。启动mongodb...

2019-07-03 13:14:30 87 0

原创 批量重命名文件、图片、去除括号

首先把照片全部选中,然后F2,重命名,这里注意,之后,照片就被重命名为这种形式了 (1).jpg, (2).jpg, (3).jpg,… 然后,新建一个TXT文件 复制这个 @Echo Off&SetLocal ENABLEDELAYEDEXPANSION FOR %%a in ...

2019-07-02 11:21:18 2010 0

转载 【转】ACM新手刷题攻略之poj

POJ (poj3299,poj2159,poj2739,poj1083,poj2262,poj1503,poj3006,poj2255,poj3094) 初期: 一.基本算法: (1)枚举. (poj1753,poj2965) (2)贪心(poj1328,poj2109,poj2586) (3)...

2019-06-11 13:46:15 35 0

原创 数据结构大作业

数据结构大作业,迷宫问题 利用随机数种子为从1970年1月1日00:00:00到现在为止经过的秒数的随机数函数和Prim迷宫生成算法,生成一个(L-2)*(L-2)的迷宫,再利用BFS算法和DFS算法寻找出迷宫的一条通路。 贴上代码 #include<bits/stdc++.h> #...

2019-05-29 17:50:23 689 4

原创 如何改DEV配色

从零编程,我的代码之路(3)——改DEV/VS配色 DEV 首先,打开dev(笑) 我是中文界面。。。反正是tools这里 然后第三个编译器选项 第三个,语法 预设里挑一个吧,记得取消掉基本那里的高亮 因为我比较喜欢关键字明显一点,所以改了红色,不大搭配这个预设。。大家可以自己改 具体还...

2019-05-04 12:02:20 163 0

提示
确定要删除当前文章?
取消 删除