程序猿van♂

My name is van♂,I'm an artist, I'm a performance artist.

排序:
默认
按更新时间
按访问量

未完成题目

none

2018-03-30 18:48:54

阅读数:34

评论数:0

[SCOI2009]windy数

题目描述 windy定义了一种windy数。不含前导零且相邻两个数字之差至少为2的正整数被称为windy数。 windy想知道, 在A和B之间,包括A和B,总共有多少个windy数? 输入输出格式 输入格式: 包含两个整数,A B。 输出格式: 一个整数 思路 1...

2018-06-22 22:35:03

阅读数:7

评论数:0

【SG函数】取火柴游戏

题目描述 输入k及k个整数n1,n2,…,nk,表示有k堆火柴棒,第i堆火柴棒的根数为ni;接着便是你和计算机取火柴棒的对弈游戏。取的规则如下:每次可以从一堆中取走若干根火柴,也可以一堆全部取走,但不允许跨堆取,也不允许不取。 谁取走最后一根火柴为胜利者。 例如:k=2,n1=n2=2,A代...

2018-06-20 14:55:33

阅读数:52

评论数:0

【polya】He's Circles

思路 polya模版题。 what is polya? 我们可以发现,一个循环节之间的“不变元素”可以互相交换从而不影响整体,所以我们可以设Ci为置换群i的循环节个数。 例如(1 2 3 4 5 3 5 1 4 2) ...

2018-06-20 14:47:19

阅读数:51

评论数:0

换教室

题目描述 对于刚上大学的牛牛来说,他面临的第一个问题是如何根据实际情况申请合适的课程。 在可以选择的课程中,有 2n2n 节课程安排在 nn 个时间段上。在第 ii ( 1 \leq i \leq n1≤i≤n )个时间段上,两节内容相同的课程同时在不同的地点进行,其中,牛牛预先被安排在教室 ...

2018-06-15 14:11:38

阅读数:13

评论数:0

[国家集训队]单选错位

题目背景 原 《网线切割》请前往P1577 题目描述 gx和lc去参加noip初赛,其中有一种题型叫单项选择题,顾名思义,只有一个选项是正确答案。试卷上共有n道单选题,第i道单选题有ai个选项,这ai个选项编号是1,2,3,…,ai,每个选项成为正确答案的概率都是相等的。lc采取的策略是...

2018-06-12 14:03:34

阅读数:18

评论数:0

[HNOI2010]PLANAR

题目描述 若能将无向图G=(V,E)画在平面上使得任意两条无重合顶点的边不相交,则称G是平面图。判定一个图是否为平面图的问题是图论中的一个重要问题。现在假设你要判定的是一类特殊的图,图中存在一个包含所有顶点的环,即存在哈密顿回路。 输入输出格式 输入格式: 输入文件的第一行是一个正...

2018-06-10 15:22:16

阅读数:21

评论数:0

题目 有n个点,m个桥的有向图有多少? 思路 比较烦的一道题 代码 #include <bits/stdc++.h> #define ll long long #define mk make_pair using namespace...

2018-06-10 14:03:31

阅读数:48

评论数:0

【模板】普通平衡树(Treap/SBT)

题目描述 您需要写一种数据结构(可参考题目标题),来维护一些数,其中需要提供以下操作: 插入 xx 数 删除 xx 数(若有多个相同的数,因只删除一个) 查询 xx 数的排名(排名定义为比当前数小的数的个数 +1+1 。若有多个相同的数,因输出最小的排名) 查询排名为 xx 的数 求 ...

2018-06-04 13:39:55

阅读数:42

评论数:0

【模板】AC自动机(简单版)

题目 有 NN 个由小写字母组成的模式串以及一个文本串 TT 。每个模式串可能会在文本串中出现多次。你需要找出哪些模式串在文本串 TT 中出现的次数最多。 https://www.luogu.org/problemnew/show/P3796 思路 trie树打错了,改了我几个小时。。...

2018-05-31 16:31:15

阅读数:61

评论数:2

Redundant Paths

Description In order to get from one of the F (1 <= F <= 5,000) grazing fields (which are numbered 1..F) to another field, Bes...

2018-05-23 17:58:01

阅读数:31

评论数:0

Priest John's Busiest Day

Description John is the only priest in his town. September 1st is the John’s busiest day in a year because there is an old legend in the town that t...

2018-05-20 08:15:21

阅读数:38

评论数:0

【模板】割点(割顶)

https://www.luogu.org/problemnew/show/P3388 题目描述 给出一个n个点,m条边的无向图,求图的割点。 输入输出格式 输入格式: 第一行输入n,m 下面m行每行输入x,y表示x到y有一条边 输出格式: 第一行输出割点个数 第二行...

2018-05-19 16:36:29

阅读数:29

评论数:0

[poj3207]Ikki's Story IV - Panda's Trick

Description liympanda, one of Ikki’s friend, likes playing games with Ikki. Today after minesweeping with Ikki and winning so many times, he is tire...

2018-05-18 20:20:43

阅读数:31

评论数:0

【USACO练习题目】奶牛接力

【题目描述】 FJ 的N(2 <= N <= 1,000,000)头奶牛选择了接力跑作为她们的日常锻炼项目。至于进行接力跑的地点,自然是在牧场中现有的T(2 <= T <= 100)条跑道上。 农场上的跑道...

2018-05-12 16:53:19

阅读数:32

评论数:0

各种斐波那契矩阵乘法快速幂

T1 f[1]=1; f[2]=1; f[n]=f[n-1]+f[n-2]; 求f[n] n<2^32 思路 暴力显然不行。 现在需要一种更强的方法:矩阵乘法。 考虑矩阵[f[n-1],f[n]]*A=[f[n],f[n-1]+f[n]] 推出矩阵A [0,...

2018-05-11 20:51:55

阅读数:25

评论数:0

2018GDOI总结+期中考试总结

GDOI Day0 来到酒店,入住。 本来是吃饭时要带上一个其他学校的人,她们跟我说6:00,结果,6:00打她们电话不接。将近10min后,那个人跟我说她们自己出去吃。我……当然是选择原来她啦 复习算法,睡觉…… Day1 找试室找了半个多小时。 做T1时出现蜜汁错误。 想调试,...

2018-05-08 21:46:55

阅读数:58

评论数:0

于是他错误的点名开始了

题目背景 XS中学化学竞赛组教练是一个酷爱炉石的人。 他会一边搓炉石一边点名以至于有一天他连续点到了某个同学两次,然后正好被路过的校长发现了然后就是一顿欧拉欧拉欧拉(详情请见已结束比赛CON900)。 题目描述 这之后校长任命你为特派探员,每天记录他的点名。校长会提供化学竞赛学生的人数...

2018-04-26 17:16:44

阅读数:33

评论数:0

【模板】最近公共祖先(LCA)

题目描述 如题,给定一棵有根多叉树,请求出指定两个点直接最近的公共祖先。 输入输出格式 输入格式: 第一行包含三个正整数N、M、S,分别表示树的结点个数、询问的个数和树根结点的序号。 接下来N-1行每行包含两个正整数x、y,表示x结点和y结点之间有一条直接连接的边(数据保证可以构...

2018-04-26 16:19:04

阅读数:61

评论数:0

[NOI2014]动物园

题目 https://www.luogu.org/problemnew/show/P2375 思路 这题是KMP变式题NOI水题 一开始是想在next数组基础上判断(k<<1)>i+1的,但这会影响后面next数组求值。...

2018-04-25 12:56:03

阅读数:86

评论数:0

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