Welcome to yjjr's blog!

Parallel Galaxies.

Tschüss, 2018!

—— 仅以此文总结我的2018 Leben 记录下2018我生活的几个重要日期 15.02.2018 18岁成年前最后一次在国内和家人一起过年 13.07.2018 2016级和2017级合六全体OIer聚会 17.08.2018 LX189(PVG->ZRH) ...

2018-12-31 05:43:57

阅读数 93

评论数 0

那悲哀而美好的蔷薇色青春

前言 如諾时光萧瑟去,静流年,自有OI烂漫时 ——谨以此文献与我的OI生涯 第一话 春天 初恋 樱花的颜色 大概我从小就接触奥赛,算是AH很早的一批小学奥数选手了 然后四五年级参加各种奥赛拿了奖之后,一位家长妈妈把我拉去了编程入门班 当时我爸妈还担心我搞编程...

2018-04-11 17:10:13

阅读数 355

评论数 1

OI模板整理

本文章可能部分模板来自网上,若无意侵犯了您的权益,请电邮18056072060@163.com,将会及时删除 大概挖点坑,目前还缺少线段树(区间)、树套树、fingertree、退火、爬山,将会于近期补充 数据结构 树状数组 ll query(int x){...

2018-02-22 21:08:27

阅读数 573

评论数 0

NEW BLOG!!!

欢迎点击我的新博客: yjjr's new blog!

2017-11-08 17:52:28

阅读数 567

评论数 0

洛谷4266 [USACO18FEB]Rest Stops

标签:贪心 题目 题目传送门 题意简述 Farmer John和Bessie在爬山,高度为LLL,Farmer John需要RFR_FRF​的时间爬一米,Bessie只需要RBR_BRB​的时间爬一米,规定RB<RFR_B < R_FRB...

2019-01-27 19:15:03

阅读数 98

评论数 0

Codeforces1061D TV Shows

标签:线段求交,STL,二分 题目 [题目传送门](http://codeforces.com/contest/1061/problem/D) 题意 给出要看的nnn个电视节目,和每个节目开始结束时间分别为lil_ili​和rir_iri​,每次申请一个新的电视的花费为X+(ri−li)×YX+(...

2018-12-01 23:33:37

阅读数 97

评论数 0

Codeforces1061C Multiplicity

标签:DP 题目 题目传送门 题意 给出序列aia_iai​,询问有多少个a的子序列b满足,对于任意bib_ibi​,b[i]mod  i=0b[i]\mod i=0b[i]modi=0 分析 简单DP f[i...

2018-12-01 23:11:51

阅读数 96

评论数 0

BZOJ4377 [POI2015]Kurs szybkiego czytania

标签:数学 题目 题目传送门 Description 给定n,a,b,pn,a,b,pn,a,b,p,其中n,an,an,a互质。定义一个长度为nnn的010101串c[0..n−1]c[0..n-1]c[0..n−1],其中c[i]==0c[i]==0c[i]==0当且仅当(ai+b)modn&...

2018-11-28 03:56:16

阅读数 56

评论数 0

BZOJ3750 [POI2015]Pieczęć

标签:模拟 题目 题目传送门 Description 一张n×mn\times mn×m的方格纸,有些格子需要印成黑色,剩下的格子需要保留白色。你有一个a×ba\times ba×b的印章,有些格子是凸起(会沾上墨水)的。你需要判断能否用这个印章印出纸上的图案。印的过程中需要满足以下要求: (1)...

2018-11-27 05:06:47

阅读数 55

评论数 0

BZOJ1103 [POI2007]大都市meg

标签:dfs,树状数组 题目 题目传送门 Description 在经济全球化浪潮的影响下,习惯于漫步在清晨的乡间小路的邮递员Blue Mary也开始骑着摩托车传递邮件了。不过,她经常回忆起以前在乡间漫步的情景。昔日,乡下有依次编号为1…n的n个小村庄,某些村庄之间有一些双向的土路。从每个村庄都恰...

2018-11-18 02:58:03

阅读数 37

评论数 0

少女峰之北,比尔湖之南

2018.11.16 上周回国参加NOIP2018,身为划水选手,给学弟造了一套清新不毒瘤的模拟题hhh 在国内步行街看人来人往,和同学吃火锅(梁猪猪真的够铁啊,翘课来陪我吃饭),和教练喝下午茶 回国吃了大闸蟹和火锅,陪母亲过完了生日,见证了父母的纪念婚礼,拍了全家福,2018回国之旅无憾了 ...

2018-11-17 02:09:18

阅读数 80

评论数 0

洛谷4996 咕咕咕

标签:组合数 题目 题目传送门 题目描述 小 F 是一个能鸽善鹉的同学,他经常把事情拖到最后一天才去做,导致他的某些日子总是非常匆忙。 比如,时间回溯到了 2018 年 11 月 3 日。小 F 望着自己的任务清单: 看 iG 夺冠; 补月赛题的锅。 小 F 虽然经常咕咕咕,但他完成任务也是很...

2018-11-06 17:43:22

阅读数 108

评论数 0

洛谷4995 跳跳!

标签:贪心 题目 题目传送门 题目描述 你是一只小跳蛙,你特别擅长在各种地方跳来跳去。 这一天,你和朋友小 F 一起出去玩耍的时候,遇到了一堆高矮不同的石头,其中第 iii 块的石头高度为 hih_ihi​,地面的高度是 h0=0h_0 = 0h0​=0。你估计着,从第 iii 块石头跳到第 jj...

2018-11-06 17:14:26

阅读数 55

评论数 0

洛谷4994 终于结束的起点

标签:斐波那契数列 题目 题目传送门 题目背景 终于结束的起点 终于写下句点 终于我们告别 终于我们又回到原点 …… 一个个 OIer 的竞赛生涯总是从一场 NOIp 开始,大多也在一场 NOIp 中结束,好似一次次轮回在不断上演。 如果这次 NOIp 是你的起点,那么祝你的 OI 生涯如同夏...

2018-11-06 17:02:48

阅读数 51

评论数 0

洛谷3521 [POI2011]ROT-Tree Rotations

标签:线段树,启发式合并 题目 题目传送门 给一棵n(1≤n≤200000个叶子的二叉树,可以交换每个点的左右子树,要求前序遍历叶子的逆序对最少。 分析 树的逆序对个数=左子树的逆序对个数+右子树的逆序对个数+跨越两棵子树形成的逆序对 在合并的过程中只需要交换比较下跨越两棵子树形成的逆序对数 co...

2018-11-05 17:56:21

阅读数 45

评论数 0

洛谷2480 [SDOI2010]古代猪文

标签:数论,Lucas定理,CRT,快速幂 题目 题目传送门 计算G∑i∣nC(n,i)%PG^{\sum_{i|n} C(n,i)} \% PG∑i∣n​C(n,i)%P 100%100\%100%的数据中,1≤G≤1000000000,1≤N≤10000000001\leq G\leq 100...

2018-11-03 16:25:37

阅读数 58

评论数 0

洛谷2220 [HAOI2012]容易题

标签:快速幂 题目 题目传送门 题目描述 为了使得大家高兴,小Q特意出个自认为的简单题(easy)来满足大家,这道简单题是描述如下: 有一个数列A已知对于所有的A[i]都是1~n的自然数,并且知道对于一些A[i]不能取哪些值,我们定义一个数列的积为该数列所有元素的乘积,要求你求出所有可能的数列的积...

2018-11-02 14:59:12

阅读数 58

评论数 0

洛谷2321 [HNOI2006]潘多拉的宝盒

标签:Tarjan缩点,bfs 题目 题目传送门 给定一些自动机,如果某个自动机A能产生的所有串都能在自动机B中产生,则称B是A的一个升级,求最长链 n≤50n\leq 50n≤50 分析 两两连边,tarjan缩点求最长链 bfs判断A的所有串能否都在B中产生 具体分析参考PoPoQQQ大爷 b...

2018-11-01 04:40:04

阅读数 112

评论数 0

洛谷2515 [HAOI2010]软件安装

标签:Tarjan重构图,树形DP 题目 题目传送门 题目描述 现在我们的手头有NNN个软件,对于一个软件i,它要占用WiW_iWi​的磁盘空间,它的价值为ViV_iVi​。我们希望从中选择一些软件安装到一台磁盘容量为MMM计算机上,使得这些软件的价值尽可能大(即ViV_iVi​的和最大)。 但是...

2018-10-31 18:21:09

阅读数 47

评论数 0

洛谷3469 [POI2008]BLO-Blockade

标签:Tarjan求割点 题目 题目传送门 Description Byteotia城市有n个 towns m条双向roads. 每条 road 连接 两个不同的 towns ,没有重复的road. 所有towns连通。 Input 输入n≤100000,m≤500000n\leq 100000,...

2018-10-31 17:41:31

阅读数 36

评论数 0

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