yjjr's blog

Stay Hungry, Stay Foolish

B君的教育【省选模拟赛】

复数+短除法

标签：数学 题目 分析 类似二进制拆分，短除法 直接看代码就好 复杂度O(log n) code #include<iostream> #include<cst...

Posted by yjjr's blog on March 12, 2018

Bzoj2326 [hnoi2011]数学作业

矩阵乘法加速

标签：矩阵乘法 题目 题目传送门 分析 设f[n]表示Concatenate(1,n) 那么 \[f[i]=f[i-1]*10+(i-1)+1 \ \ (1\leq i\leq ...

Posted by yjjr's blog on March 11, 2018

Ant【省选模拟赛】

树上费用流乱搞

标签：网络流，树 题目 分析 小数据可以费用流来做，动态加遍，每次都要做一次增广 其实可以直接在树结构上维护残留网络，对每个节点都保存从根往下走能增广的费用最小的点，增广的时候枚举往...

Posted by yjjr's blog on March 11, 2018

Air【省选模拟赛】

立体几何中的贪心

标签：计算几何 题目 分析 棱柱的体积正比于底面面积和三个支柱的高度和 把贡献的系数算出来，排序 贪心即可 code #include<iostream> #incl...

Posted by yjjr's blog on March 11, 2018

Codeforces round #469 (div. 2) 解题报告

智商round

A. Left-handers, Right-handers and Ambidexters 题意：l个人会用左手打球，r个人会用右手打球，a个人两只手都能打球，需要组建一个球队，保证球队中一...

Posted by yjjr's blog on March 10, 2018

Codeforces round #467 (div. 2) 解题报告

水题round

话说好久没打CF div 2了 自从上次lxl毒瘤round惨掉rating之后，三个月没打CF 这场质量一般吧，水题偏多 A. Olympiad 题意：找出除了0有多少个不同的数？...

Posted by yjjr's blog on March 9, 2018

Bzoj4010 [hnoi2015]菜肴制作

拓扑的反面是什么？

标签：拓扑排序 题目 题目传送门 题目描述 知名美食家小 A被邀请至ATM 大酒店，为其品评菜肴。 ATM 酒店为小 A 准备了 N 道菜肴，酒店按照为菜肴预估的质量从高到低给予1到N的...

Posted by yjjr's blog on March 8, 2018

Bzoj2733 [hnoi2012]永无乡

权值线段树入门题

标签：splay，权值线段树 题目 题目传送门 Description 永无乡包含 n 座岛，编号从 1 到 n，每座岛都有自己的独一无二的重要度，按照重要度可 以将这 n 座岛排名，名...

Posted by yjjr's blog on March 8, 2018

Bzoj2730 [hnoi2012]矿场搭建

tarjan的多种用途♂

标签：点双，tarjan 题目 题目传送门 Description 煤矿工地可以看成是由隧道连接挖煤点组成的无向图。为安全起见，希望在工地发生事故时所有挖煤点的工人都能有一条出路逃到救援...

Posted by yjjr's blog on March 8, 2018

Bzoj1067 [scoi2007]降雨量

RMQ细节题

标签：RMQ，线段树 题目 题目传送门 Description 　　我们常常会说这样的话：“X年是自Y年以来降雨量最多的”。它的含义是X年的降雨量不超过Y年，且对于任意Y＜Z＜X，Z年的...

Posted by yjjr's blog on March 8, 2018

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