Welcome to yjjr's blog!

Parallel Galaxies.

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

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

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

2018-04-11 17:10:13

阅读数:224

评论数:1

OI模板整理

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

2018-02-22 21:08:27

阅读数:322

评论数:0

NEW BLOG!!!

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

2017-11-08 17:52:28

阅读数:518

评论数:0

洛谷4996 咕咕咕

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

2018-11-06 17:43:22

阅读数:55

评论数:0

洛谷4995 跳跳!

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

2018-11-06 17:14:26

阅读数:17

评论数:0

洛谷4994 终于结束的起点

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

2018-11-06 17:02:48

阅读数:22

评论数:0

洛谷3521 [POI2011]ROT-Tree Rotations

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

2018-11-05 17:56:21

阅读数:28

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

阅读数:36

评论数:0

洛谷2220 [HAOI2012]容易题

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

2018-11-02 14:59:12

阅读数:34

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

阅读数:49

评论数:0

洛谷2515 [HAOI2010]软件安装

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

2018-10-31 18:21:09

阅读数:15

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

阅读数:19

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

阅读数:42

评论数:0

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

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

2018-10-31 05:19:22

阅读数:18

评论数:0

洛谷3244 [HNOI2015]落忆枫音

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

2018-10-30 21:47:57

阅读数:33

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

阅读数:27

评论数:0

洛谷1963 [NOI2009]变换序列

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

2018-10-29 20:04:19

阅读数:23

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

阅读数:25

评论数:0

洛谷2047 [NOI2007]社交网络

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

2018-10-23 13:59:34

阅读数:24

评论数:1

洛谷4049 [JSOI2007]合金

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

2018-10-22 03:36:32

阅读数:19

评论数:0

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