yjjr's blog

Stay Hungry, Stay Foolish

那些停课的日子Feb2018

有时间绝望的话，还不如吃点好吃的去睡觉呢！

2018年2月27日 技不如人，感觉自己代码能力太差，完全不适应HNOI的风格啊TAT 吐槽下HNOI还经常考恶心人的数据结构题 晚上入睡前想着50天后的生活————退役的日子 不知...

Posted by yjjr's blog on February 28, 2018

洛谷3246 [hnoi2016]序列

HNOI套路题/数据结构题

标签：扫描线，树状数组，单调栈 题目 题目传送门 题目描述 给定长度为n的序列：a1,a2,…,an，记为a[1:n]。类似地，a[l:r]（1<=l<=r<=N）是指...

Posted by yjjr's blog on February 27, 2018

洛谷3245 [hnoi2016]大数

技不如人，莫队都不会写了

标签：莫队 题目 题目传送门 Description 　　小 B 有一个很大的数 S，长度达到了 N 位；这个数可以看成是一个串，它可能有前导 0，例如00009312345。小B还有一...

Posted by yjjr's blog on February 27, 2018

洛谷3723 [ah2017_hnoi2017]礼物

补习夫妇特

标签：FFT 题目 题目传送门 题目描述 我的室友最近喜欢上了一个可爱的小女生。马上就要到她的生日了，他决定买一对情侣手环，一个留给自己，一个送给她。每个手环上各有 n 个装饰物，并且每...

Posted by yjjr's blog on February 26, 2018

洛谷3722 [ah2017_hnoi2017]影魔

恶心数据结构题的简单方法

标签：扫描线，树状数组，单调栈 题目 题目传送门 题目背景 影魔，奈文摩尔，据说有着一个诗人的灵魂。 事实上，他吞噬的诗人灵魂早已成千上万。 千百年来，他收集了各式各样的灵魂，包括诗人...

Posted by yjjr's blog on February 26, 2018

Hdu2222 keywords search

AC自动机模板题

标签：AC自动机 题目 题目传送门 Description In the modern time, Search engine came into the life of everybod...

Posted by yjjr's blog on February 24, 2018

Bzoj1031 [jsoi2007]字符加密cipher

后缀数组基础题

标签：后缀数组 题目 题目传送门 Description 喜欢钻研问题的JS同学，最近又迷上了对加密方法的思考。一天，他突然想出了一种他认为是终极的加密办法：把需要加密的信息排成一圈，显...

Posted by yjjr's blog on February 24, 2018

Bzoj1030 [jsoi2007]文本生成器

AC自动机上跑DP

标签：AC自动机，DP，容斥原理 题目 题目传送门 Description JSOI交给队员ZYX一个任务，编制一个称之为“文本生成器”的电脑软件：该软件的使用者是一些低幼人群，他们现在...

Posted by yjjr's blog on February 24, 2018

Poj2001 shortest prefixes

字典树划水签到题

标签：字典树 题目 题目传送门 A prefix of a string is a substring starting at the beginning of the given str...

Posted by yjjr's blog on February 23, 2018

Bzoj3262 陌上花开

三维偏序的神方法

标签：CDQ分治，树状数组 题目 题目传送门 Description 有n朵花,每朵花有三个属性:花形(s)、颜色(c)、气味(m),用三个整数表示。 现在要对每朵花评级,一朵花的级别...

Posted by yjjr's blog on February 19, 2018

Page 17 / Total 46

FEATURED TAGS

数论-杂题 基础算法-二分 知识学习 基础算法-贪心 数据结构-线段树 数论-组合数 基础算法-模拟 DP-杂题 DP-树形 解题报告 DP-状压

FRIENDS

ABOUT ME

可一可再.

CONTACT ME

email: [email protected]
QQ: 1844387848

『 一言 』

MUSIC PLAYER

http://yangjijingru.com/img/music.mp3

"我会永远相信，不完美的完美"
"不管什么世界，距离不是距离"
————《相信》 von 苏打绿