yjjr's blog

Stay Hungry, Stay Foolish

Noip2017翻车记

yjjr好菜啊

Day0 早起傻一天，穿了身原谅绿外套，被一群人吐槽 上午写邻接表写挂，教练找我谈话，说什么省一很稳啊，不用紧张啊（flag ...

Posted by yjjr's blog on January 14, 2018

雅礼集训 Function

第一道分块题

标签：分块，莫比乌斯反演，数论，积性函数 题目 分析 \[F(i)=\sum_{i=1}^n \sum_{d|i} \mu(d)\sigma_0^2 ( \frac i d )\] ...

Posted by yjjr's blog on January 13, 2018

杭二集训 tree

全场都AC了的题

标签：树形DP 题目 【题目描述】 给定一棵 n 个点的树，树上有些点是黑的，有些点是白的。 你需要删掉一些边，使得不存在黑点和白点连通。 删掉每条边都需要一定的代价，求出最小代价。 【输...

Posted by yjjr's blog on January 13, 2018

BZOJ3527 [Zjoi2014]力（洛谷3338）

FFT背板题

标签：FFT 题目 题目传送门 题目描述 给出n个数qi，给出Fj的定义如下： \(F_j = \sum_{i<j} \frac{q_i q_j}{(i-j)^2 }-\sum_...

Posted by yjjr's blog on January 11, 2018

雅礼集训 送你一堆区间

奇葩的线段树写法

标签：线段树，DP 题目 1.1 Description 送你在数轴上的 n 个区间和 m 个关键点, 你可以决定每个区间选或不选, 问有多少种方案覆盖 所有的关键点. 对 1000000...

Posted by yjjr's blog on January 6, 2018

杭二集训 电报

树和图中奇妙的贪心

标签：贪心，树形DP 题目 【题目背景】 某国由 n 座岛屿组成，每座岛上都有一台无线电接收机。第 i 座岛屿的无线电接 收机可以接收来自第 ai 座岛屿的信息。通过改变天线的方向，你可以改变...

Posted by yjjr's blog on January 6, 2018

杭二集训 三明治

搜索大法吼！

标签：dfs，bfs 题目 【题目背景】 你订购了 2nm 块三明治，并将它们摆成了一个 n×m 的矩形。 上图是 n = 2,m = 3 的一种可能的情况，可以看到，每两块三明治构成了一...

Posted by yjjr's blog on January 6, 2018

杭二集训 diyiti(CF GYM 101597A)

思维好题

标签：数论，分治 题目 题目传送门 1.1 backgrounds 小O是一个很萌很萌的女孩子 1.2 content 作为一个很萌很萌的女孩子，小O有很多很多美丽的宝石。 有一天，小O将...

Posted by yjjr's blog on January 6, 2018

杭二集训 disanti(51Nod 1667 概率好题)

容斥原理之妙

标签：组合数，数学，容斥原理 题目 题目传送门 甲乙进行比赛。 他们各有k1,k2个集合[Li,Ri] 每次随机从他们拥有的每个集合中都取出一个数 S1=sigma甲取出的数，S2同理 若...

Posted by yjjr's blog on January 6, 2018

杭二集训 dierti(CF GYM 100016F)

随机化AC

标签：贪心，DP 题目 题目传送门 2.1 backgrounds 小O是一个很萌很萌的女孩子 2.2 content 有一段时间，小O对保龄球十分感兴趣，她特地去研究了一下保龄球的 规则...

Posted by yjjr's blog on January 6, 2018

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