yjjr's blog

Stay Hungry, Stay Foolish

BZOJ1070 [SCOI2007]修车

拆点方法值得学习

标签：网络流，费用流 题目 题目传送门 Description 　　同一时刻有N位车主带着他们的爱车来到了汽车维修中心。维修中心共有M位技术人员，不同的技术人员对不同 的车进行维修所用的...

Posted by yjjr's blog on January 6, 2018

雅礼集训 暴力大神hxx

标签：树形DP，前缀和 题目 暴力大神hxx 题目描述 最近连续几场考试，hxx作为暴力组大神，连续用暴力A了几道神题，令某些写正解的大神很不爽。但是当大神们去询问hxx暴力的方法的时候，...

Posted by yjjr's blog on January 1, 2018

雅礼集训1.4 轰炸

标签：tarjan缩点，拓扑排序，DP 题目 轰炸（bomb） 【题目描述】 有n座城市，城市之间建立了m条有向的地下通道。 你需要发起若干轮轰炸，每轮可以轰炸任意多个城市。但每次轰炸...

Posted by yjjr's blog on January 1, 2018

雅礼集训1.4 序列

标签：迭代加深搜索，IDA* 题目 序列（sequence） 【题目描述】 给定一个1~n的排列x，每次你可以将x1~xi翻转。你需要求出将序列变为升序的最小操作次数。有多组数据。 【...

Posted by yjjr's blog on January 1, 2018

雅礼集训1.2 变量

标签：网络流，最小割，dinic 题目 变量（variable） 【题目描述】 有 n 个变量 w[1]~w[n]，每个变量可以取 W 或-W。 有 p 个式子，形如 Hi=ai|w[xi...

Posted by yjjr's blog on January 1, 2018

雅礼集训1.2 串

标签：模拟 题目 串（string） 【题目描述】 给定一个由小写字母组成的字符串 s，每次你可以删去它的一个非回文子串， 求删成空串的最小次数。 【输入数据】 第一行一个整数 t 表示数...

Posted by yjjr's blog on January 1, 2018

组合数的求法总结

O(n^2) 杨辉三角递推 $C(i,j)=C(i-1,j)+C(i-1,j-1)$ 题目详见NOIP2016D2T1 code for(int i=2;i<=maxn;...

Posted by yjjr's blog on January 1, 2018

LOJ6046 价

标签：最小割，网络流 题目 题目传送门 分析 30分——爆搜 40分——加一个特判（全部取）（因为Pi小于0） 正解： 最小割建图： 源点S向每个减肥药连一条流量为Pi+inf的边...

Posted by yjjr's blog on January 1, 2018

LOJ6044 共

标签：数论，组合数学 题目 题目传送门 分析 2018年的第一道题，RP++ 5分——手玩样例puts(“12”); 20分——F[i][j]表示一棵i+j个节点的有根树，其中i个...

Posted by yjjr's blog on January 1, 2018

CodeVS2495 水叮当的舞步

标签：IDA* 题目 题目传送门 题目描述 Description 　　水叮当得到了一块五颜六色的格子形地毯作为生日礼物，更加特别的是，地毯上格子的颜色还能随着踩踏而改变。 　　为了讨好...

Posted by yjjr's blog on January 1, 2018

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