Riypo

不为别人,只为自己。

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

「记录NOIp2018」(退役or省选)

Day-1 今天上午是最后一场NOIp2018NOIp2018NOIp2018前的训练赛。千万不要把欧气用完了呀QvQ

2018-11-08 00:36:03

阅读数:102

评论数:0

备战NOIP2018(时间已不够用系列)!!!怀挺!!!!!!

眺望NOIP2018 转眼之间一年就过去,想想去年的这个时候,再想想未来。 我也终于到这个时候了。 是进队参加NOI光荣退役,还是拿一个省一草草收场? 最近总是容易陷入情绪低谷期,而看着一天天减少的倒计时,我才终于意识到,不能再颓废了。 现在还能有什么比考好NOIP最...

2018-09-12 00:50:36

阅读数:1536

评论数:6

【置顶】【Riypo_Yian】【博主介绍】

XZY大佬: http://www.k-xzy.xyz Zrj(Ruincrez)大佬: thezrj.com phantasmdragon大佬: http://phantasmdragon.leanote.com/ newuser大佬: www.newuser.top inclu...

2018-06-16 23:42:59

阅读数:242

评论数:0

NKOJ 5140 大吉大利 晚上吃鸡

问题描述 何老板养了n只鸡(编号1到n)。何老板打算从今天开始,连续m晚都吃鸡。 每晚,何老板会选一对指定编号的鸡出来。若两只鸡都活着,那么他会随便吃掉其中一只;若只有一只活着,另一只之前已经被吃了,就吃还活着那只;若两只鸡都已被吃掉了,当晚就不吃鸡。 何老板想知道,m天后,可能有多少对...

2018-11-16 23:15:17

阅读数:36

评论数:0

「NOIP模拟」礼物【状态压缩】【期望DP】

Description 夏川的生日就要到了。作为夏川形式上的男朋友,季堂打算给夏川买一些生日礼物。 商店里一共有种礼物。夏川每得到一种礼物,就会获得相应喜悦值Wi(每种礼物的喜悦值不能重复获得)。 每次,店员会按照一定的概率Pi(或者不拿出礼物),将第i种礼物拿出来。季堂每次都会将店员拿...

2018-11-16 23:14:59

阅读数:9

评论数:0

「NOIP模拟」通讯【tarjan缩点】【似乎要拓扑?但是好麻烦啊】

【问题描述】 “这一切都是命运石之门的选择。” 试图研制时间机器的机关SERN截获了中二科学家伦太郎发往过去的一条短信,并由此得知了伦太郎制作出了电话微波炉(仮)。 为了掌握时间机器的技术,SERN总部必须尽快将这个消息通过地下秘密通讯网络,传达到所有分部。 SERN共有N个部门(总部...

2018-11-16 23:14:38

阅读数:15

评论数:0

简单记录一下费马小定理与欧拉定理

费马小定理 如果ppp是质数,且gcd(a,p)=1gcd(a,p)=1gcd(a,p)=1,则有ap−1≡1 (mod  p)a^{p-1} ≡ 1\ (mod\ \ p)ap−1≡1 (mo...

2018-11-09 20:51:23

阅读数:19

评论数:0

BZOJ 2657: [Zjoi2012]旅游(journey)【树DP找树的直径】

最开始没看懂题… 看了这篇题解后才懂题… https://blog.csdn.net/Clove_unique/article/details/53004733 将每个三角形看成点然后相邻的话就连边于是就得到一棵树,答案显然就是树的直径 #include <bits/stdc...

2018-11-08 19:51:05

阅读数:16

评论数:0

简单复习一下Manacher算法(求最长回文子串)

对于串ABCDCBCABCDCBCABCDCBC,我们在每两个字符之间添加其他字符#\##得到A#B#C#D#B#C#DA\#B\#C\#D\#B\#C\#DA#B#C#D#B#C#D p[i]p[i]p[i]表示并且iii为回文中心并且回文半径为p[i]p[i]p[i]。 我们考虑求这个东西。 ...

2018-11-08 15:50:10

阅读数:16

评论数:0

「NOIP模拟」成绩【类卡特兰数】

题目描述 在成都某中学有 m 个男生与 n 个女生排队,这个学校的女生比较古怪,从某个位 置(包含这个位置)开始往前数,男生的数量超过了女生的数量,女生会感觉不安全,于 是会大叫起来,为了构建和谐校园,安排队伍时应该避免这样的情况。请你计算出不会引 发尖叫的排队方案的概率。(排队方案不同定义:当且...

2018-11-07 15:52:43

阅读数:17

评论数:0

BZOJ 1856: [Scoi2010]字符串【类卡特兰数】

类比卡特兰数。 ans=Cn+mm−Cn+mm−1ans=C_{n+m}^{m}-C_{n+m}^{m-1}ans=Cn+mm​−Cn+mm−1​ #include <cmath> #include <cst...

2018-11-07 15:48:00

阅读数:23

评论数:0

「NOIP模拟」【2018.11.6晚间训练赛】ping【树状数组】【树上点差分】【dfs序】

问题描述 TgopknightTgopknightTgopknight所连接的网络共有nnn个站点,由于经费问题,每两个站点之间有且仅有一条线路,这些站点中有一些损坏了,TgopknightTgopknightTgopknight进行了kkk次测试,每次测试两个站点之间是否连通,由于Tgopkni...

2018-11-07 00:30:05

阅读数:21

评论数:0

「NOIP模拟」【2018.11.6晚间训练赛】Snake vs Block【动态规划】

题目描述 TgopknightTgopknightTgopknight最近迷上了一款叫做Snake vs BlockSnake\ vs\ BlockSnake vs&nbs...

2018-11-06 23:41:20

阅读数:25

评论数:0

BZOJ 3296: [USACO2011 Open] Learning Languages【并查集】

last[x]last[x]last[x]表示xxx这门语言上一个掌握的奶牛。 然后合并。 答案就是最后的集合个数-1。 #include <cmath> #include <cstdio> #include ...

2018-11-06 15:55:05

阅读数:26

评论数:0

BZOJ 1046: [HAOI2007]上升序列【动态规划】

f[i]f[i]f[i]表示以a[i]a[i]a[i]为开头的最长上升子序列的长度。 显然可以暴力O(n2)O(n^2)O(n2)转移得到fff 对于每一个询问,直接O(n)O(n)O(n)扫一遍即可。 #include <cmath> #include...

2018-11-06 15:13:39

阅读数:52

评论数:1

NKOJ 4284 路径数【最短路计数】

我们把对角线下面的权值放到上面,然后将对角线上任意一点作为终点。 然后最短路计数一下就好了。 #include <bits/stdc++.h> #define ll long long using namesp...

2018-11-06 11:58:29

阅读数:65

评论数:0

「NOIP模拟」建设图【tarjan缩点】

【问题描述】 企鹅国现在准备建设一些新的道路,使得这些新的道路建设完毕之后,可以满足以下条 件——任何一条道路损坏之后,任意两个城市还是可以互相到达。 注意所有的道路都是双向的。 【输入格式】 第一行两个整数 N,M 代表城市个数和原有道路条数。 接下来 M 行,每行 2 个数字 F ...

2018-11-06 11:58:15

阅读数:69

评论数:0

「NOIP模拟」蒜头君的排序【伪莫队】【树状数组】

求冒泡排序的交换次数即求逆序对数。 按照正常的求逆序对的方法和莫队方法添加删除即可。 注意不要把每次的ans清零。 #include <cmath> #include <bit...

2018-11-06 11:58:03

阅读数:84

评论数:0

「NOIP模拟」蒜头君救人【动态规划】

#include <cmath> #include <cstdio> #include <cstring...

2018-11-06 11:57:50

阅读数:37

评论数:0

「NOIP模拟」蒜头君的兔子【矩阵快速幂】

推一下矩阵就好了: #include <cmath> #include <cstdio> #include ...

2018-11-06 11:57:29

阅读数:73

评论数:0

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