- 博客(34)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 寒假延期补题 博弈论
参考自ac-data的文章博弈论类问题的三大特点； - 博弈模型为两人轮流决策的非合作博弈。 即两人轮流进行决策，并且两人都使用最优策略来获取胜利。 - 博弈是有限的。即无论两人怎样决策，都会在有限步后决出胜负。 - 公平博弈。即两人进行决策所遵循的规则相同。常见类型详解：巴什博弈1、问题模型：只有一堆n个物品，两个人轮流从这堆物品中取物， 规定每次至少取...
2020-02-18 19:00:40
232
原创 Hdu 4638 Group(莫队算法)+对拍教程
Problem DescriptionThere 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 friends. These n men stand in line. Now we select an inte...
2020-01-15 09:52:24
292
原创 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 and x find the value of g(n)(x) modulo 109 + 7.Input...
2019-07-19 12:19:51
262
2
原创 hihocoder 1882 播放列表 【容斥/DP】
全网就俩博文，，都没啥注释，，懂不起，去牛客群一问，炸出DP是自家学长写的，问到了，第二天补容斥，发现另一篇也是自家学长，好，又问，搞懂了。学长太强了趴；小Hi的手机中存着N首他喜爱的歌曲。现在小Hi希望制作一个长度为L的播放列表，满足每一首歌至少播放一编同一首歌不能连续播放，之间至少间隔一首其他歌曲请你计算一共有多少种不同的播放列表满足条件？由于结果可能非常大，你只需要输出...
2019-07-19 10:01:54
186
1
原创 HDU 5019 Revenge of GCD
Revenge of GCDTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4124 Accepted Submission(s): 1156Problem DescriptionIn mathematics, the gre...
2019-07-18 19:15:07
153
原创 HDU 2068 RPG的错排
Problem Description今年暑假杭电ACM集训队第一次组成女生队,其中有一队叫RPG,但做为集训队成员之一的野骆驼竟然不知道RPG三个人具体是谁谁。RPG给他机会让他猜猜，第一次猜：R是公主，P是草儿，G是月野兔；第二次猜：R是草儿，P是月野兔，G是公主；第三次猜：R是草儿，P是公主，G是月野兔；…可怜的野骆驼第六次终于把RPG分清楚了。由于RPG的带动，做ACM的女生越来越多，我...
2019-07-18 16:12:51
124
原创 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 usually learn different sequences that consist of round ...
2019-07-17 16:41:25
188
原创 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,2)=1,(12,18)=6.(a,b) can be easily found by the E...
2019-07-15 20:44:49
379
原创 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 only the first three numbers of each sequence are reco...
2019-07-14 16:10:39
165
原创 CodeForces - 1108A Two distinct points
究极傻逼题，不用对样例，这让我一直看着样例答题的怎么办QAQ。wa了1小时半。打个
2019-07-14 11:34:43
182
原创 HDU - 1260 Tickets
简单DP不能只是判断两个人的和和第二个数组的大小比如2 10000 74 5应该是7不是9#include<bits/stdc++.h>using namespace std;#define _for(i,a,b) for( int i=(a); i<(b); i++)#define _rep(i,a,b) for( int i=(a); i<=(b)...
2019-07-14 11:32:12
143
原创 CodeForces - 417C Football
会卡cout！！！！！第一个是cin +printf第二个是scanf + printfcout会T，，，比赛卡了1小时，自闭水题，需要用 组合数判断一下#include<bits/stdc++.h>using namespace std;typedef long long ll;const int N = 1e7 + 7;int n, k;int book[N...
2019-07-14 11:29:15
172
原创 欧拉函数和求解和两种筛法打表详讲
什么是欧拉函数定义：在数论，对正整数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（唯一和1互质的数就是1本身）。...
2019-07-12 09:53:52
368
原创 拓展欧几里得的三种应用
图源来自于_Warning_大佬板子1：ll exgcd(ll a, ll b, ll &x, ll &y){ if(b==0) { x=1; y=0; return a; } ll g=exgcd(b, a%b, x, y); ll temp=x; x=y; y=te...
2019-07-11 15:59:23
334
原创 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; return a; } ll d=exgcd(b,a%b,x,y); ll t=x; x=y;...
2019-07-11 10:55:11
172
原创 素数/质数判定 从判定素数/质数到埃氏筛和欧拉筛
假期集训第二轮是数论，是一直以来不愿意动手的一个分支，忽然发现什么都不会了QAQ。今天先写素数筛。参考洛谷博客 zybnxy大佬 %%%一下1. 判断一个数是素数 时间复杂度为O(N^2)bool Is_prime(int n);{ if(n==1)return false; if(n==2)return true; for( int i=2;i<n;i++...
2019-07-11 10:13:11
334
原创 POJ 2184--Cow Exhibition 01背包
Description“Fat and docile, big and dumb, they look so stupid, they aren’t muchfun…”Cows with Guns by Dana LyonsThe cows want to prove to the public that they are both smart and fun. In order to...
2019-07-10 20:46:02
117
原创 Largest Rectangle in a Histogram 动态规划
Problem DescriptionA histogram is a polygon composed of a sequence of rectangles aligned at a common base line. The rectangles have equal widths but may have different heights. For example, the figur...
2019-07-10 20:01:12
317
原创 hdu1505 City Game 最大子矩阵、动态规划
Problem DescriptionBob is a strategy game programming specialist. In his new city building game the gaming environment is as follows: a city is built up by areas, in which there are streets, trees,fa...
2019-07-10 19:52:22
137
原创 HDU-2159 FATE 二维完全背包
最近xhd正在玩一款叫做FATE的游戏，为了得到极品装备，xhd在不停的杀怪做任务。久而久之xhd开始对杀怪产生的厌恶感，但又不得不通过杀怪来升完这最后一级。现在的问题是，xhd升掉最后一级还需n的经验值，xhd还留有m的忍耐度，每杀一个怪xhd会得到相应的经验，并减掉相应的忍耐度。当忍耐度降到0或者0以下时，xhd就不会玩这游戏。xhd还说了他最多只杀s只怪。请问他能升掉这最后一级吗？Inpu...
2019-07-10 19:44:30
155
原创 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++) for(j=m;j>=w[i];j--)//01是从最大到当前 dp[j]...
2019-07-08 15:08:37
441
原创 母函数从入门到板子
参考仪式黑刃和小飞_Xiaofei大佬们博客；母函数，又称生成函数，是ACM竞赛中经常使用的一种解题算法，常用来解决组合方面的题目。本文讲解母函数，但不讲解该算法的基础理论。读者随便找一本组合数学教材便可找到相应的内容，或者直接在网上搜索一下。母函数通常解决类似如下的问题：给5张1元，4张2元，3张5元，要得到15元，有多少种组合？某些时候会规定至少使用3张1元、1张2元、0张5元。某...
2019-07-08 10:02:16
273
原创 HDU - 1398 Square Coins 入门DP/母函数
母函数入门图解题意：火星上的货币有1,4,9,16,25…2^17这17中面值的硬币，问任意给定一个不大于300的正整数面额，用这些硬币来组成此面额总共有多少种组合种数。唔，我自己是用DP做的，但是题解给的是母函数，这里贴一下两种答案但是我觉得母函数做法时间复杂度太高了，dp打表快一点，，而且，，好像做法一样啊。。。。。。。。母函数#include<iostream>#i...
2019-07-07 11:19:25
251
原创 DEV c++调试的使用
最近刷题，debug效率太低，不能只是一味的输出看变量，所以弄懂了调试；选择编译选项添加断点先选中变量，点查看变量、或者，直接点查看变量，输入变量名...
2019-07-06 08:36:08
536
原创 HDU1257 最少拦截系统以及优化 【简单DP/动态规划】
HDU 1257 最少拦截系统Problem Description某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能超过前一发的高度.某天,雷达捕捉到敌国的导弹来袭.由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹.怎么办呢?多搞几套系统呗!你说说倒蛮容易,成本呢?成本是...
2019-07-05 16:47:54
214
原创 HDU-1248 寒冰王座 完全背包
很典型的完全背包，也可以暴力跑一下350可以分成150+200，200可以分成150+50，所以，先%150，再看看剩下的有多少50，如果比之前的150还多，那就减去150个数*50，如果少，直接%50.#include <bits/stdc++.h>using namespace std;const int N=100007;int t;int x;int main...
2019-07-05 16:00:25
509
原创 洛谷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,20,20)如果a<ba<b并且b<cb<c 就返回w(a,b,c-1)+w...
2019-07-05 14:20:22
228
原创 记忆化搜索专题
文章例题HDU–1078–FatMouse and Cheese–HDU–1978–How many ways–什么是记忆化搜索呢？搜索的低效在于没有能够很好地处理重叠子问题；动态规划虽然比较好地处理了重叠子问题，但是在有些拓扑关系比较复杂的题目面前，又显得无奈。记忆化搜索正是在这样的情况下产生的，它采用搜索的形式和动态规划中递推的思想将这两种方法有机地综合在一起，扬长避短，简单实用，在...
2019-07-05 11:01:57
1790
原创 c语言课设(图书、学生、车辆管理系统)
最近感觉大家好多在忙c语言课设，我来贡献一下用到了要点赞收藏喔#include <stdio.h>#include <stdlib.h>#include <string.h>#include <windows.h>int bs = 0; //ÊéµÄ×ÜÊý struct Book{ int ISBN; //ISBN±àºÅ...
2019-07-04 21:03:37
2001
7
原创 mongodb的安装、用户的建立
1.安装网址百度，密码： ctyy官网//我是从这里下的2.安装过程一路Click Next然后 Click Install 等安装完成即可，下图安装路径，建议自定义一下，别安装在系统盘3.安装完成后的配置创建数据库文件的存放位置，比如f:/data/db。启动mongodb服务之前需要必须创建数据库文件的存放文件夹，否则命令不会自动创建，而且不能启动成功。在管理员运行...
2019-07-03 13:14:30
217
原创 批量重命名文件、图片、去除括号
首先把照片全部选中，然后F2，重命名，这里注意，之后，照片就被重命名为这种形式了 (1).jpg， (2).jpg， (3).jpg，…然后，新建一个TXT文件复制这个@Echo Off&SetLocal ENABLEDELAYEDEXPANSIONFOR %%a in (*) do (set "name=%%a"set "name=!name: (=!"s...
2019-07-02 11:21:18
6575
转载 【转】ACM新手刷题攻略之poj
POJ(poj3299,poj2159,poj2739,poj1083,poj2262,poj1503,poj3006,poj2255,poj3094)初期:一.基本算法:(1)枚举. (poj1753,poj2965)(2)贪心(poj1328,poj2109,poj2586)(3)递归和分治法.(4)递推.(5)构造法.(poj3295)(6)模拟法.(poj1068,poj...
2019-06-11 13:46:15
170
原创 如何改DEV配色
从零编程，我的代码之路（3）——改DEV/VS配色DEV首先，打开dev（笑）我是中文界面。。。反正是tools这里然后第三个编译器选项第三个，语法预设里挑一个吧，记得取消掉基本那里的高亮因为我比较喜欢关键字明显一点，所以改了红色，不大搭配这个预设。。大家可以自己改具体还是再语法那里，点右边然后就会跳转，，，emmm很简单，自行摸索一下吧VS太简单了。。。而且没什...
2019-05-04 12:02:20
1429
The_maze.cpp
2019-05-29
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人