上一页 1 ··· 4 5 6 7 8
摘要: 看着曾经和自己一起上来的兄弟们,一直让我认为“真正和我一个初中”的,是我的榜样、楷模的人,一个接一个倒下。 再看看自己惨不忍睹的现状,忍不住轻声叹息。 想当年,我们都是一样伟大的人,但是现在就像$lxy$说的那样:“四十五中的人,到了合肥八中就会成为垃圾。” “舜发于畎亩之中,傅说举于版筑之间,胶鬲 阅读全文
posted @ 2019-07-15 01:18 HellPix 阅读(261) 评论(0) 推荐(1) 编辑
摘要: 题面: https://www.luogu.org/problemnew/show/P3355 题解: 水题,染色+最小割。 阅读全文
posted @ 2019-07-14 09:02 HellPix 阅读(170) 评论(0) 推荐(0) 编辑
摘要: 题面 https://www.luogu.org/problemnew/show/P2766 我也不知道为什么全合肥八中(hfyz2018ji37)就我一个蒟蒻写了费用流。 阅读全文
posted @ 2019-07-13 22:57 HellPix 阅读(131) 评论(0) 推荐(0) 编辑
摘要: 题面 https://www.luogu.org/problemnew/show/P2762 最大权闭合子图,正连$S$,负连$T$。 注意最小割方案的输出(摘自刘汝佳《紫书》)。 一个割,就是把点集$V$分成$S$和$T$,让$s \in S$,$t \in T$,割的流量就是跨越$S$和$T$的 阅读全文
posted @ 2019-07-13 19:56 HellPix 阅读(169) 评论(0) 推荐(0) 编辑
摘要: SG函数 对于游戏的每个子游戏,存在一种衡量局面优劣的函数SG函数,整个游戏的SG函数就是各个子游戏的异或和。 每个局面的SG函数为当前局面的后继状态的SG函数集合中最小的没有出现的非负整数,可以发现对于某一状态而言: 1 、如果没有后继状态,SG函数为0,表示必败。 2 、如果后继状态中存在必败状 阅读全文
posted @ 2019-07-12 20:18 HellPix 阅读(226) 评论(0) 推荐(0) 编辑
摘要: 题目: https://www.luogu.org/problemnew/show/P1251 题解: 原来的想法不行:算费用的时候算的是一条餐巾的,但对于重复使用多天的餐巾不公平,因为他们的费用肯定比用一次的大,但是它们贡献也大。 两种想法: ->平均费用 不可做。 ->这一次费用 可做。 嘿嘿, 阅读全文
posted @ 2019-07-12 19:51 HellPix 阅读(269) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2019-07-11 23:59 HellPix 阅读(4) 评论(0) 推荐(0) 编辑
摘要: 在考场上就想出来的,因为时间只有最后40分钟,再加上我做事磨磨唧唧,码完之后没有调试就结束了,然后$APIO$就光荣打铁了(合肥八中历史最低分)(说出来都丢脸,不过我还是觉得没有省选的时候丢脸)。没考过$AYSN$也就算了(都是八中学子,同甘共苦)。但是如果加上这些分,能考过$why$的(话说$wh 阅读全文
posted @ 2019-07-05 00:34 HellPix 阅读(243) 评论(0) 推荐(0) 编辑
摘要: 题面 https://www.luogu.org/problemnew/show/P2825 题解 水题 二分图匹配的经典模型。 对于硬石头,拆点。 阅读全文
posted @ 2019-06-28 21:56 HellPix 阅读(133) 评论(0) 推荐(0) 编辑
摘要: 题面 https://www.luogu.org/problemnew/show/P3324 题解 水题。 二分答案+最大流判可行。 注意最大流解决伤血模型的运用。 阅读全文
posted @ 2019-06-28 21:52 HellPix 阅读(178) 评论(0) 推荐(0) 编辑
摘要: 题面 https://www.luogu.org/problemnew/show/P3153 题解: 水题。 二分答案+最大流检验。 对于每个人拆点,分人和不喜欢的人。 我认为$yyb$一开始说的分人、喜欢的人、不喜欢的人与正解等价,因为我一开始想的就是这个。 但是通过合并点优化到了正解。 注意:网 阅读全文
posted @ 2019-06-28 21:49 HellPix 阅读(459) 评论(0) 推荐(0) 编辑
摘要: 题面 http://darkbzoj.tk/problem/1934 $simple$的$network flow$ 每个人,两个选择,割掉S边或T边代表投赞成或反对。 把源点连向每个人,如果他本来赞成,则边权为1,否则边权为0 把每个人联向汇点,如果他本来反对,则边权为0,否则边权为1 对于一对朋 阅读全文
posted @ 2019-06-27 13:16 HellPix 阅读(166) 评论(0) 推荐(0) 编辑
摘要: 大家好,我是安徽省合肥市的桑浩翔, 我的id叫HellPix,大家可以叫我Pix,为了纪念我九年级上学期的最喜欢的电影《寻梦环游记》。 我初中时上的是合肥市第四十五中学,来到四十五中,我的理想就是特长生上合肥市第一中学,初二我拿到第一个普及省一。本应该是我大展拳脚的时候,只可惜是全校后七名的普通班, 阅读全文
posted @ 2019-06-27 00:21 HellPix 阅读(333) 评论(0) 推荐(1) 编辑
摘要: 题面 https://www.luogu.org/problemnew/show/P4517 题解 这道题对我来说意义重大,是我花了很长时间独立完成的dp。 分析题目 给出一个仙人掌,对于一个点集$S$,把原图中使他联通的最小的边集记做$H(S)$, 求$\sum_{S \subseteq V} | 阅读全文
posted @ 2019-06-26 13:12 HellPix 阅读(223) 评论(0) 推荐(0) 编辑
摘要: 题面 https://www.luogu.org/problemnew/show/P4410 题意:求仙人掌上最大独立集。 阅读全文
posted @ 2019-06-25 00:45 HellPix 阅读(212) 评论(0) 推荐(0) 编辑
摘要: 题面 http://darkbzoj.tk/problem/1023 阅读全文
posted @ 2019-06-24 13:16 HellPix 阅读(234) 评论(0) 推荐(0) 编辑
摘要: 题面 https://www.luogu.org/problemnew/show/CF487E 1、$LCT$ 中,翻转懒标记,我是在打上的一刻同时进行翻转左右儿子,所以在 $makeroot(x)$ 的时候 $rev[x] \oplus =1,swap(ch[x][0],ch[x][1])$ 2、 阅读全文
posted @ 2019-06-23 21:15 HellPix 阅读(166) 评论(0) 推荐(0) 编辑
上一页 1 ··· 4 5 6 7 8