yjjr's blog

还有点梦想的咸鱼OIer

洛谷4424 [hnoi_ahoi2018]寻宝游戏

位运算总是很妙妙啊qwq

标签:智商题,位运算,数论 题目 题目传送门 题目描述 某大学每年都会有一次Mystery Hunt的活动,玩家需要根据设置的线索解谜,找到宝藏的位置,前一年获胜的队伍可以获得这一年出题...

Noip2017逛公园(提高d1t3)

记忆化搜索

标签:SPFA,记忆化搜索 题目 题目传送门 题目描述 策策同学特别喜欢逛公园。公园可以看成一张个点条边构成的有向图,且没有 自环和重边。其中1号点是公园的入口,号点是公园的出口,每条边...

Noip2017时间复杂度(提高d1t2)

有毒的NOIP模拟题

标签:模拟 题目 题目传送门 题目描述 小明正在学习一种新的编程语言 A++,刚学会循环语句的他激动地写了好多程序并 给出了他自己算出的时间复杂度,可他的编程老师实在不想一个一个检查小明...

Bzoj5281 [usaco2018 open]talent show

分数规划

标签:二分,背包DP,分数规划 题目 题目传送门 Description FarmerJohn要带着他的N头奶牛,方便起见编号为1…N,到农业展览会上去,参加每年的达牛秀!他的第i头奶牛重量...

洛谷4438 [hnoi_ahoi2018]道路

巧妙的树形DP

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

洛谷1144 最短路计数

SPFA统计最短路数量

标签:SPFA 题目 题目传送门 题目描述 给出一个个顶点条边的无向无权图,顶点编号为。问从顶点开始,到其他每个点的最短路有几条。 输入输出格式 输入格式 第一行包含个正整数,为图的顶...

Noip2017宝藏(提高d2t2)

模拟退火吼啊!

标签:模拟退火,搜索剪枝,状压DP 题目 [题目传送门](https://www.luogu.org/problemnew/show/P3959) 题目描述 参与考古挖掘的小明得到了一份...

Noip2017奶酪(提高d2t1)

检查连通性问题

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

洛谷4926 [1007]倍杀测量者

差分约束

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

洛谷4925 [1007]scarlet的字符串不可能这么可爱

分类讨论+快速幂

标签:数学 题目 题目传送门 题目描述 Scarlet妄图构造字符集为,长度为的字符串,满足没有任何一个长度超过的回文连续子串。 看起来这样的字符串太多了,Scarlet随手加了个限制:...

洛谷4924 [1007]魔法少女小scarlet

模拟水题

标签:模拟 题目 题目传送门 题目描述 Scarlet最近学会了一个数组魔法,她会在二维数组上将一个奇数阶方阵按照顺时针或者逆时针旋转90°, 首先,Scarlet会把到的正整数按照从...

Bzoj5445 [ceoi2018]toys

质因数分解

标签:数学 题目 题目传送门 题意简述:达达兔有很多不同种类玩具,每种玩具可能有很多个(存在区别),每天达达兔可以在不同种类的玩具中每种选择一个,组合起来,最多可以玩耍n天(n天中不存在重...

Bzoj5443 [ceoi2018]lottery

离线查询

标签:离线标记,递推 题目 题目传送门 题意简述:定义两个序列每个位置上不同的值的个数为$k$相似。现在有一个长度为$n$的序列,可以将它划分为$n-L+1$个长度为$L$的子串,$Q$组...

Bzoj5442 [ceoi2018]global warming

LIS的巧妙转化

标签:LIS,DP,树状数组 题目 题目传送门 Description 给定,你可以将任意至每一个元素加上一个,求数组的最大严格上升子序列长度。 Input 第1行 两个整数 第2...

Bzoj5441 [ceoi2018]cloud computing

当背包DP遇上动态的体积

标签:DP,思维 题面 Description 农夫约翰创立了一家为客户提供云端计算服务的公司,但是他还没开始购买计算机。于是他去了电脑商店,看了商店里所有的n台电脑的配置属性列表。每台电...

Codeforces1040b shashlik cooking

思维题

标签:模拟 题意 给了n个初始状态为正面的煎饼(雾??反正可以这样理解),每次可以选择区间内的煎饼翻一面,问最少可以花费多少次把所有煎饼都翻成反面 题解 分类讨论 当时,需要翻n...

Codeforces1040a palindrome dance

模拟水题

标签:模拟 CSDN失踪人口回归了,毕竟还是要准备SOI的,从今天开始重新写题解了 题意 给出一串由0,1,2表示的数字,0和1分别表示不同的颜色,2表示无色,和两种变色的花费,现在使这串...

Restart!

AFO后的100天

此文仅记录AFO后100天内的流水生活 2018.04 AHOI退役后去医院做了阑尾炎手术(出国前割阑尾2333) 因为看了许多逼乎上做阑尾炎手术的可怕体验,做手术前贼紧张,...

OI模板整理

还记得,那些年,我们一起背过的模板吗?

本文章可能部分模板来自网上,若无意侵犯了您的权益,请电邮18056072060@163.com,将会及时删除 大概挖点坑,目前还缺少线段树(区间)、树套树、fingertree、退火、...

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

致我的OI生涯

前言 如諾时光萧瑟去,静流年,自有OI烂漫时 ——谨以此文献与我的OI生涯 第一话 春天 初恋 樱花的颜色 大概我从小就接触奥赛,算是AH很早的一批小学奥数选手了 ...


Page 2 / Total 21