Windows 多线程之原子操作 1. 原子操作 ? 一个操作如果能够不受中断地完成，我们称之为原子操作。 c++ include include const unsigned int THREAD_NUM = 100; unsigned int g_Count = 0; DWORD WINAPI ...
分类：
其他好文 时间：
2018-08-04 17:31:12
阅读次数：
149
Bounce弹飞绵羊 bzoj-2002 Hnoi-2010 题目大意：n个格子，每一个格子有一个弹簧，第i个格子会将经过的绵羊往后弹k[i]个，达到i+k[i]。如果i+k[i]不存在，就表示这只绵羊被弹飞了。m次操作，支持：单点修改。查询：将一只绵羊放在一个格子上问弹几次能弹飞。 注释：$1\l ...
分类：
其他好文 时间：
2018-07-20 23:40:26
阅读次数：
294
这是一篇全白文章 来自HNSDFZXX(某后缀)的9 + 1年级的一枚小蒟蒻 HNSDFZ Oier 2017 个个都是人才 说话又好听 我超膜拜喜欢他(她)们 因为本人语文水准可谓是全校倒数 故某些blog上可能某处未描述清楚 可联系某Q 当然 也可以另寻高人 强烈建议别看 我写的题解 我写的题解 ...
分类：
其他好文 时间：
2018-05-26 10:42:40
阅读次数：
164
BZOJ4827: [Hnoi2017]礼物 Description 我的室友最近喜欢上了一个可爱的小女生。 马上就要到她的生日了，他决定买一对情侣手 环，一个留给自己，一个送给她。 每个手环上各有 n 个装饰物，并且每个装饰物都有一定的亮度。 但是在她生日的前一天，我的室友突然发现他好像拿错了一个 ...
分类：
其他好文 时间：
2018-05-16 00:36:59
阅读次数：
155
题目链接 "BZOJ4826" 题解 蒟蒻智力水平捉急orz 我们会发现相邻的$i$和$j$贡献一定是$p1$，可以很快算出来【然而我一开始忘了考虑调了半天】 我们现在只考虑不相邻的 我们只需要找出所有产生贡献的$i,j$即可 我们发现每一个产生贡献的$i,j$都能对应到一个三元组$(i,k,j)$ ...
分类：
其他好文 时间：
2018-05-15 22:57:51
阅读次数：
337
"懒得复制，戳我戳我" Solution: $dp[i][j][k]$以$i$为子树根节点，到根节点中有$j$条公路没修，$k$条铁路没修，存子树不便利和 $dp[i][j][k]=min(dp[ls][j 1][k]+dp[rs][j][k] , dp[ls][j][k]+dp[rs][j+1][ ...
分类：
其他好文 时间：
2018-04-29 16:26:34
阅读次数：
166
Description 某天，Lostmonkey发明了一种超级弹力装置，为了在他的绵羊朋友面前显摆，他邀请小绵羊一起玩个游戏。游戏一开始，Lostmonkey在地上沿着一条直线摆上n个装置，每个装置设定初始弹力系数ki，当绵羊达到第i个装置时，它会往后弹ki步，达到第i+ki个装置，若不存在第i+ ...
分类：
其他好文 时间：
2018-04-29 12:00:11
阅读次数：
231
题解： 题意看上去挺复杂的 分析一下就能发现自己的自信是没啥用的 只要随便dp一下看看最多能有多少天不使用增加自信 然后问题就变成了 求C1+C2+k=C 然后发现C有10^8 显然枚举C1是不行的了 那么考虑到满足条件的C1，C2应该不会太多 可以考虑先把它们搞出来 这个只需要hash+bfs就可 ...
分类：
其他好文 时间：
2018-04-28 23:52:07
阅读次数：
287
Description "题库链接" 给出一个 $n$ 个点 $m$ 条边的无向图。求独立集个数。 $n\leq 10^5,n 1\leq m\leq n+10$ Solution 由于返祖边数目很少，比较容易想到把树搞出来然后状压返祖边相连的两个点。需要状压的点的总数最多是 $2(m n+1)=2 ...
分类：
其他好文 时间：
2018-04-28 15:46:39
阅读次数：
196
题目描述 一次小G和小H准备去聚餐，但是由于太麻烦了于是题面简化如下： 一个转盘上有摆成一圈的 nn 个物品（编号1~ nn ），其中的 ii 个物品会在 T_iTi? 时刻出现。 在0时刻时，小G可以任选 nn 个物品中的一个，我们将其编号为 s_0s0? 。并且如果 ii 时刻选择了物品 s_i ...
分类：
其他好文 时间：
2018-04-27 21:14:23
阅读次数：
231
