Riypo

不为别人,只为自己。

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

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

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

2018-11-08 00:36:03

阅读数:75

评论数:0

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

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

2018-09-12 00:50:36

阅读数:1452

评论数: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

阅读数:236

评论数: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

阅读数:17

评论数:0

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

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

2018-11-08 19:51:05

阅读数:15

评论数: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

阅读数:17

评论数: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

阅读数:22

评论数:0

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

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

2018-11-07 00:30:05

阅读数:22

评论数: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

阅读数:83

评论数: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

阅读数:72

评论数:0

BZOJ 2750: [HAOI2012]Road【最短路】

首先介绍一个概念,最短路图(不是很重要只是方便我叙述)。 我们以SSS为起点对图GGG做一次最短路算法,如果GGG的子图G′G'G′满足:G′G'G′的任意一条边都在某一条最短路径上,且不在G′G&#x27...

2018-11-05 16:28:12

阅读数:30

评论数:0

BZOJ 2752 [HAOI2012]高速公路(road)【线段树】【概率期望】

显然, 概率期望是一个幌子。 设i−>i+1i->i+1i−>i+1的边长为a[i]a[i]a[i],那么对于询问区间[l,r][l,r][l,r],易知答案为(注意边转点对区间的小影响): ans=∑i=lra[i...

2018-11-04 21:20:20

阅读数:36

评论数:0

BZOJ 1076 [SCOI2008]奖励关【状态压缩】【期望DP】

基于hzwer的博客。 lim[i]lim[i]lim[i]表示可以获得iii得前提。 考虑倒推,当前状态的期望=(上一个状态的期望+这次得到的价值)/概率 #include <bits/stdc++.h> #define db doub...

2018-11-04 16:55:22

阅读数:28

评论数:0

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