- 博客(12)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 听课整理--whx_day3~day4（天坑）
武爷爷太强了，讲的课信息量大的可以，而且因为时间原因不很详细（当然自己菜是原罪），姑且整理一下这两天的内容DAY1分布式计算（？） 应该是一种拆式子让互不干扰的技巧，是借了点思想吧（大概） 题目有krazki，cf506c krazki模型（？) si=max(si−1+ai,bi)si=max(si−1+ai,bi)s_i = \max(s_{i-1} +a...
2018-01-10 21:07:03
327
原创 挖坑
最大公因数与最小公倍数方程组 传送门 [2-SAT]Fox序列的数量 传送门 [母函数][动手推]A国的贸易 传送门 [FWT]积劳成疾 传送门 [dp]有点分治的感觉（mark）烟火表演 传送门 [dp][可并堆]
2017-07-16 09:26:49
336
原创 某场小考（2）
T1题意： 给定一二分图，两点集X，Y， 有 |X| = |Y|， degree[i] = n 每条边有权值，删去边使得图不存在完美匹配，最小化删除的边的边权和。枚举X的子集s1，找出在Y中的对应集合s2。贪心地删边，使|s1|=|s2|-1。更新答案。 复杂度O（n^2 * 2 ^ n）T2题意： 有n栈灯，m个开关，给出每个开关所控制的灯的编号，开关按下则灯变状态。满足每个灯最多被两个开
2017-05-13 23:46:05
281
原创 某场小考（1）
T1题意： 给定一n*m网格，格中有数字，从左上走到右下，若数字为零则不能走。求字典序最小方案，无则输出-1水题，贪心 + 记忆走过的格子。θ（n*m）T2题意： 给定一棵以1为根的树，每个节点有a， b两种属性，a代表节点类型，b代表权值。输出以i为根的子树中权值和最大的节点类型及该类型权值和。线段树合并的裸题。对每个节点建立一棵线段树，底层节点存该类型的节点的权值和，维护最大权值和及
2017-05-05 19:36:32
277
原创 HNOI2017酱油记
day -x家里来了电话，出了点状况，此后一直状态不好，心情低落。家事。感觉没有生活的实感，感觉身边任何东西都随时可能会逝去，但是好麻木，感觉失去了感觉的能力。就像活在梦里。day 0省选前一天。晚上睡的很早，以防第二天起不来。然而平时睡太晚，这次到了一点多才睡着。day 1起床气。T1名为splay,考察spaly操作的代价（呵呵。考试的时候发现了一些性质，事后证明是有用的。但维护这
2017-04-17 21:50:17
343
原创 [BZOJ2299][向量]解题记录
传送门：bzoj2299 2299: [HAOI2011]向量 Time Limit: 10 Sec Memory Limit: 256 MB Submit: 1209 Solved: 547 [Submit][Status][Discuss] Description给你一对数a,b，你可以任意使用(a,b), (a,-b), (-a,b), (-a,-b), (b,a), (b,-a
2017-02-17 23:00:01
376
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人