自定义博客皮肤VIP专享

*博客头图:

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

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

博客底图:

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

栏目图:

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

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

原创 HDU 2897 邂逅明下

原题:邂逅明下、 当日遇到月,于是有了明。当我遇到了你,便成了侣。 那天,日月相会,我见到了你。而且,大地失去了光辉,你我是否成侣?这注定是个凄美的故事。(以上是废话) 小t和所有世俗的人们一样,期待那百年难遇的日食。驻足街头看天,看日月渐渐走近,小t的脖子那个酸呀(他坚持这个姿势已经有半个多小...

2020-01-16 19:32:16

阅读数 13

评论数 0

原创 Bash博弈

例题:有一堆n个石子。AB两人轮流拿石子,且A先拿。如果某人没有石子可以拿则他输。每个人能拿的石子最少为1,最多为k。假设A和B都很聪明且不会有失误,请问谁能赢。 这是Bash博弈中的最基础的模型。 因为每次拿的石子数的取值区间都在 $ [1,n] $之间,所以我们可以考虑将每一轮取走的总石子...

2020-01-16 19:12:48

阅读数 29

评论数 0

原创 LuoguP4942 小凯的数字

传送门:P4942 小凯的数字 (因为第一遍没做出来所以写个博客长长记性。。。 题目本身很简单,然后关键就是对那个写的数字的处理 考虑(a+b)%c=(a%c+b%c)%c a*b%c=a%c*b%c 然后这个题就差不多解决了 考虑到这个数字等于\[l*10^?+(l+1)*10^?...

2019-12-15 21:33:02

阅读数 8

评论数 0

原创 关于各种常用排序的介绍

(声明:方便起见,本文都说的是从小到大排) 1.选择排序 原理:先选一个最小的替换第一个,再选一个最小的替换第二个...... 时间复杂度O() 参考代码: for (int i=1;i<=n;i++){ int Min=i; for (int j=i+1;j&l...

2019-12-11 20:52:07

阅读数 57

评论数 0

原创 luogu P1948 [USACO08JAN]电话线Telephone Lines

原题传送门:Luogu P1948 题意:给出一张图,要求在1到n的某个路径上去掉k条边,使得剩下的边中最大值最小 题意分析完之后,看那个使最大值最小显然是二分答案。 然后至于check,可以在遍历的时候把边权小于等于mid的值都视作0,大于的都视作1 然后进行SPFA,判断dis[n...

2019-12-09 20:22:29

阅读数 5

评论数 0

原创 Luogu P1228 地毯填补计划

原题传送门:https://www.luogu.com.cn/problem/P1228 思路:因为迷宫的大小是2^k,而且只有一个点本来就有 所以考虑分治。 (以样例为例) 这是一个8*8的矩形,然后我们先把图分成4个4*4的矩形 然...

2019-11-29 21:03:32

阅读数 5

评论数 0

原创 Codeforces 1197C TS11.17第一次测试F

题面:Array Splitting You are given asortedarraya1,a2,…,an (for each indexi>1 conditionai≥ai−1 holds) and an integerk. You are asked to divide this...

2019-11-21 11:36:17

阅读数 8

评论数 0

原创 Levoj P1126 全排列

全排列的两种写法 1.使用交换法输出全排列 递归处理,每次把x和x及其以后的数中的一个交换 #include <cstdio> #include <cstring> #include <iostream> #include <algorithm&g...

2019-11-16 09:01:11

阅读数 36

评论数 0

原创 luogu P1439 【模板】最长公共子序列 解题报告

原题传送门:P1439 【模板】最长公共子序列 看到“对于100%的数据,n≤100000”,这个题肯定不可以用朴素的O(n^2)算法计算 考虑到本题中s1s2都是1-n的排列这样的特殊性,可以考虑这样优化 (手动敲黑板) 我们可以考虑对原数组哈希 比如说a[]=3 1 2 4 5 b[...

2019-11-03 16:36:08

阅读数 1

评论数 0

原创 19集训02C题(codeforces 608B)解题报告

附原题:Hamming Distance Sum Genos needs your help. He was asked to solve the following programming problem by Saitama: The length of some stringsis de...

2019-10-26 19:07:09

阅读数 3

评论数 0

原创 矩阵快速幂板子

#include #include #include #include using namespace std; typedef long long ll; const int MOD=1e9+7; ll n,m,i,j,k; struct Matrix{ ll a[105][...

2017-11-08 23:46:24

阅读数 111

评论数 0

原创 gcd && lcm

#include #include #include #include using namespace std; typedef long long ll; const int MOD=1e9+7; ll n,m; inline ll read(){ ll ret=0,iep=1;c...

2017-11-08 23:36:52

阅读数 70

评论数 0

原创 快速幂板子

#include #include #include #include using namespace std; typedef long long ll; const int MOD=1e9+7; ll n,m; inline ll read(){ ll ret=0,iep=1;c...

2017-11-08 23:29:47

阅读数 259

评论数 0

原创 Codeforces Round #431 Div2

A.Odds and Ends 题意:给出n个数,要求将这n个数分成奇数个长度为奇数且首尾为奇数的非空子段。 当时考场上没有想出O(1)算法,只好写了一个二维dp。。。 O(1)算法:判断n,a1,an是否都为奇数。 dp代码:点击打开链接 B.Tell Your World 题意:给出n个点...

2017-09-02 12:45:36

阅读数 87

评论数 0

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