yjjr's blog

Stay Hungry, Stay Foolish

洛谷1640 [scoi2010]连续攻击游戏

神仙并查集

标签：并查集 题目 题目传送门 题目描述 lxhgww最近迷上了一款游戏，在游戏里，他拥有很多的装备，每种装备都有2个属性，这些属性的值用[1,10000]之间的数表示。当他使用某种装备...

Posted by yjjr's blog on March 15, 2018

Bzoj5206 [jsoi2017]原力

根号分治求三元环

标签：根号分治，三元环 题目 题目传送门 Description 一个原力网络可以看成是一个可能存在重边但没有自环的无向图。每条边有一种属性和一个权值。属性可能是R、G、B三种当中的一种...

Posted by yjjr's blog on March 15, 2018

Bzoj4184 shallot

用 线段树 维护带有删除操作的线性基

标签：线性基，线段树，CDQ分治 题目 题目传送门 Description 小苗去市场上买了一捆小葱苗，她突然一时兴起，于是她在每颗小葱苗上写上一个数字，然后把小葱叫过来玩游戏。 每个时...

Posted by yjjr's blog on March 15, 2018

Bzoj4183 tree

蝴蝶操作的鬼畜变形

标签：数学 题目 题目传送门 Description Input 输入仅一行五个正整数n;A1;a;b;c，意义如上所述。 Output 输出仅一行一个正整数，表示sum 对2^3...

Posted by yjjr's blog on March 15, 2018

腐女的生日【省选模拟赛】

扫描线+线段树维护+维护一次函数

标签：扫描线，线段树 题目 题目描述 腐女要过生日了，pty 想给腐女送礼物，但是腐女所在的教室离 pty 的教室太远了，于是 pty 就拜托会动归和 A 星的 djy 帮忙送礼物。djy...

Posted by yjjr's blog on March 14, 2018

Poj2932 coneology

扫描线+set

标签：扫描线 题目 题目传送门 Description A student named Round Square loved to play with cones. He would ar...

Posted by yjjr's blog on March 14, 2018

Iq测试【省选模拟赛】

一如既往的T1乱搞

标签：二分，模拟 题目 题目描述 PTY 进行 IQ 测试，测试的项目是判断一个序列是否是另外一个序列删除若干个数字之后得 到的，PTY 深知自己的 IQ 低于 sqrt(-1)，所以他请...

Posted by yjjr's blog on March 14, 2018

链【省选模拟赛】

建5个图的神烦分类讨论

标签：并查集，分类讨论 题目 分析 分类讨论 如果所有点的度数都<=2，那么进行简单情况的讨论 如果全部为链式结构，那么输出n 如果有一个环，那么输出环的大小 ...

Posted by yjjr's blog on March 13, 2018

洛谷3343 [zjoi2015]地震后的幻想乡

丽洁姐的毒瘤题

标签：DP，数学 题目 题目传送门 题目描述 傲娇少女幽香是一个很萌很萌的妹子，而且她非常非常地有爱心，很喜欢为幻想乡的人们做一些自己力所能及的事情来帮助他们。 这不，幻想乡突然发生了地...

Posted by yjjr's blog on March 13, 2018

子集和【省选模拟赛】

反向背包DP

标签：DP，数学 题目 分析 首先将0单独分析，判断出0的个数 \[num_{zero}=\log_{2} p[0]\] 然后可以将pi整体除num_zero 对于S内没有负数的...

Posted by yjjr's blog on March 13, 2018

Page 14 / 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 苏打绿