自定义博客皮肤VIP专享

*博客头图:

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

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

博客底图:

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

栏目图:

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

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

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) 26.0...

2018-12-31 05:43:57 211 0

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

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

2018-04-11 17:10:13 480 1

原创 OI模板整理

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

2018-02-22 21:08:27 829 0

原创 NEW BLOG!!!

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

2017-11-08 17:52:28 618 0

原创 洛谷4266 [USACO18FEB]Rest Stops

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

2019-01-27 19:15:03 157 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 145 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][j]=f[i...

2018-12-01 23:11:51 177 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 103 0

原创 BZOJ3750 [POI2015]Pieczęć

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

2018-11-27 05:06:47 86 0

原创 BZOJ1103 [POI2007]大都市meg

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

2018-11-18 02:58:03 51 0

原创 少女峰之北,比尔湖之南

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

2018-11-17 02:09:18 140 0

原创 洛谷4996 咕咕咕

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

2018-11-06 17:43:22 148 0

原创 洛谷4995 跳跳!

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

2018-11-06 17:14:26 104 0

原创 洛谷4994 终于结束的起点

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

2018-11-06 17:02:48 78 0

原创 洛谷3521 [POI2011]ROT-Tree Rotations

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

2018-11-05 17:56:21 61 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 73 0

原创 洛谷2220 [HAOI2012]容易题

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

2018-11-02 14:59:12 78 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 165 0

原创 洛谷2515 [HAOI2010]软件安装

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

2018-10-31 18:21:09 65 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 56 0

原创 BZOJ3390 [Usaco2004 Dec]Bad Cowtractors牛的报复

标签:最大生成树 题目 题目传送门 Description 奶牛贝茜被雇去建设N(2≤N≤1000)N(2≤N≤1000)N(2≤N≤1000)个牛棚间的互联网.她已经勘探出M(1≤M≤20000)M(1≤M≤20000)M(1≤M≤20000)条可建的线路,每条线路连接两个牛棚,而且会苞费C(1...

2018-10-31 05:27:15 68 0

原创 洛谷4180 【模板】严格次小生成树[BJWC2010]

标签:Kruscal,次小生成树 题目 题目传送门 题目描述 小C最近学了很多最小生成树的算法,Prim算法、Kurskal算法、消圈算法等等。正当小C洋洋得意之时,小P又来泼小C冷水了。小P说,让小C求出一个无向图的次小生成树,而且这个次小生成树还得是严格次小的,也就是说:如果最小生成树选择的边...

2018-10-31 05:19:22 72 0

原创 洛谷3244 [HNOI2015]落忆枫音

标签:DP,拓扑排序 题目 题目传送门 题目描述 「恒逸,你相信灵魂的存在吗?」 郭恒逸和姚枫茜漫步在枫音乡的街道上。望着漫天飞舞的红枫,枫茜突然问出这样一个问题。 「相信吧。不然我们是什么,一团肉吗?要不是有灵魂…我们也不可能再见到你姐姐吧。」 恒逸给出了一个略微无厘头的回答。枫茜听后笑了笑。 ...

2018-10-30 21:47:57 71 0

原创 洛谷3199 [HNOI2009]最小圈

标签:分数规划,二分,SPFA 题目 题目传送门 题目描述 考虑带权的有向图G=(V,E)G=(V,E)G=(V,E)以及w:E→Rw:E\rightarrow Rw:E→R,每条边e=(i,j)(i≠j,i∈V,j∈V)e=(i,j)(i\neq j,i\in V,j\in V)e=(i,j)(...

2018-10-30 20:53:46 76 0

原创 洛谷1963 [NOI2009]变换序列

标签:匈牙利算法 题目 题目传送门 题目描述 对于NNN个整数0,1,⋯ ,N−10, 1, \cdots, N-10,1,⋯,N−1,一个变换序列TTT可以将iii变成TiT_iTi​,其中 Ti∈{0,1,⋯ ,N−1}T...

2018-10-29 20:04:19 72 0

原创 【NOIP模拟赛】Divisors

标签:数论 题目 给定 m 个不同的正整数 a1, a2, …, am,请对 0 到 m 每一个 k 计算,在区间 [1, n] 里有多少正整数是 a 中恰好 k 个数的约数。 对于 100100%100 的数据,m≤200,n,ai≤109m ≤ 200, n,ai ≤ 10^9m≤200,n,...

2018-10-25 18:24:52 137 0

原创 洛谷2047 [NOI2007]社交网络

标签:floyd 题目 题目传送门 题目描述 在社交网络(social network)的研究中,我们常常使用图论概念去解释一些社会现象。不妨看这样的一个问题。在一个社交圈子里有n个人,人与人之间有不同程度的关系。我 们将这个关系网络对应到一个n个结点的无向图上,两个不同的人若互相认识,则在他们对...

2018-10-23 13:59:34 61 1

原创 洛谷4049 [JSOI2007]合金

标签:计算几何,floyd 题目 题目传送门 题目描述 某公司加工一种由铁、铝、锡组成的合金。他们的工作很简单。首先进口一些铁铝锡合金原材料,不同种类的原材料中铁铝锡的比重不同。然后,将每种原材料取出一定量,经过融解、混合,得到新的合金。新的合金的铁铝锡比重为用户所需要的比重。 现在,用户给出了n...

2018-10-22 03:36:32 61 0

原创 【NOIP2018模拟赛0】解题报告

T1 yyy点餐 题意 给出长度为nnn的序列,求有所有不同的组合的代价总和(每种组合的代价为该组合内所有数之和) 对于全部数据,有1≤n≤1000000,0≤ai<9982443531\leq n\leq 1000000, 0\leq a_i&am...

2018-10-21 14:20:40 101 0

原创 BZOJ4384 [POI2015]Trzy wieże

标签:智商题 题目 题目传送门 Description 给定一个长度为n的仅包含’B’、‘C’、'S’三种字符的字符串,请找到最长的一段连续子串,使得这一段要么只有一种字符,要么有多种字符,但是没有任意两种字符出现次数相同。 Input 第一行包含一个正整数n(1<...

2018-10-17 23:39:20 172 0

原创 BZOJ3749 [POI2015]Łasuchy

标签:DP 题目 题目传送门 Description 圆桌上摆放着n份食物,围成一圈,第i份食物所含热量为c[i]。 相邻两份食物之间坐着一个人,共有n个人。每个人有两种选择,吃自己左边或者右边的食物。如果两个人选择了同一份食物,这两个人会平分这份食物,每人获得一半的热量。 假如某个人改变自己的选...

2018-10-17 04:09:59 64 0

原创 洛谷4424 [HNOI/AHOI2018]寻宝游戏

标签:智商题 题目 题目传送门 题目描述 某大学每年都会有一次Mystery Hunt的活动,玩家需要根据设置的线索解谜,找到宝藏的位置,前一年获胜的队伍可以获得这一年出题的机会。 作为新生的你,对这个活动非常感兴趣。你每天都要从西向东经过教学楼一条很长的走廊,这条走廊是如此的长,以至于它被人戏称...

2018-10-16 04:23:23 98 0

原创 NOIP2017时间复杂度(提高D1T2)

标签:模拟 题目 题目传送门 题目描述 小明正在学习一种新的编程语言 A++,刚学会循环语句的他激动地写了好多程序并 给出了他自己算出的时间复杂度,可他的编程老师实在不想一个一个检查小明的程序, 于是你的机会来啦!下面请你编写程序来判断小明对他的每个程序给出的时间复杂度是否正确。 A++语言的循环...

2018-10-16 02:47:17 139 0

原创 NOIP2017逛公园(提高D1T3)

标签:SPFA,记忆花搜索 题目 题目传送门 题目描述 策策同学特别喜欢逛公园。公园可以看成一张NNN个点MMM条边构成的有向图,且没有 自环和重边。其中1号点是公园的入口,NNN号点是公园的出口,每条边有一个非负权值, 代表策策经过这条边所要花的时间。 策策每天都会去逛公园,他总是从1号点进去,...

2018-10-16 02:07:34 123 0

原创 BZOJ5281 [Usaco2018 Open]Talent Show

标签:二分,背包DP,分数规划 题目 题目传送门 Description FarmerJohn要带着他的N头奶牛,方便起见编号为1…N,到农业展览会上去,参加每年的达牛秀!他的第i头奶牛重量为wi,才艺水平为ti,两者都是整数。在到达时,FarmerJohn就被今年达牛秀的新规则吓到了: (一)参...

2018-10-15 03:26:06 37 0

原创 洛谷1144 最短路计数

标签:SPFA 题目 题目传送门 题目描述 给出一个NNN个顶点MMM条边的无向无权图,顶点编号为1−N1-N1−N。问从顶点111开始,到其他每个点的最短路有几条。 输入输出格式 输入格式 第一行包含222个正整数N,MN,MN,M,为图的顶点数与边数。 接下来MMM行,每行222个正整数x,y...

2018-10-13 22:57:25 90 0

原创 NOIP2017宝藏(提高D2T2)

标签:模拟退火,搜索剪枝,状压DP 题目 [题目传送门](https://www.luogu.org/problemnew/show/P3959) 题目描述 参与考古挖掘的小明得到了一份藏宝图,藏宝图上标出了 nnn 个深埋在地下的宝藏屋, 也给出了这 nnn 个宝藏屋之间可供开发的$ m$ 条道...

2018-10-13 22:02:15 137 0

原创 NOIP2017奶酪(提高D2T1)

标签:并查集 题目 题目传送门 题目描述 现有一块大奶酪,它的高度为 hhh,它的长度和宽度我们可以认为是无限大的,奶酪 中间有许多 半径相同 的球形空洞。我们可以在这块奶酪中建立空间坐标系,在坐标系中, 奶酪的下表面为z=0z = 0z=0,奶酪的上表面为z=hz = hz=h。 现在,奶酪的下...

2018-10-13 19:25:26 143 0

原创 洛谷4438 [HNOI/AHOI2018]道路

标签:树形DP 题目 题目传送门 题目描述 W 国的交通呈一棵树的形状。W 国一共有n−1n - 1n−1个城市和nnn个乡村,其中城市从111到n−1n - 1n−1 编号,乡村从111到nnn编号,且111号城市是首都。道路都是单向的,本题中我们只考虑从乡村通往首都的道路网络。对于每一个城市,...

2018-10-13 18:17:04 35 0

原创 洛谷4926 [1007]倍杀测量者

标签:二分答案,差分约束 题目 题目传送门 题目描述 今天Scarlet在机房有幸目睹了一场别开生面的OI训练。因为一些奇妙的SPJ,比赛中所有选手的得分都是正实数(甚至没有上限)。 当一位选手A的分数不小于选手B的分数kkk(k>0k>0k&g...

2018-10-13 03:09:49 158 0

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