乱搞 异或 发现性质 *题意：给出n对数，表示有2 * n个数，只有2个数出现了奇数次，内存限制1MB，现在需要知道这两个数是什么。 ...
分类：
其他好文 时间：
2016-11-04 23:55:13
阅读次数：
184
第一次打算rating的cf，作此文留个纪念吧。顺便提醒自己把坑填了。 A，B都是水题，没啥好说的。不过感觉自己写的好慢。 C题题干好长，看了一下D题A的人更多，于是去看D题。 开始想的是直接按照长和宽排个序，交了一发WA了之后发现可以旋转的情况根本没有考虑。 然后就想用map乱搞，对于每个面维护一 ...
分类：
其他好文 时间：
2016-11-01 18:59:36
阅读次数：
284
乱搞 生成树 贪心 最小公倍数 *题意：给出n，m，表示又m - n + 1个点的编号从n开始到m结束，两个点之间的权值为编号的最小公倍数，然后求最小生成树。 ...
分类：
其他好文 时间：
2016-11-01 09:29:53
阅读次数：
229
Description 给你一下长度为 \(n\) 的序列. \(a_i=a_j\) \(l_1 \leqslant i \leqslant r_1\) \(l_2 \leqslant i \leqslant r_2\) 询问满足条件的 \((i,j)\) 对数. Sol 分块+前缀和. 非常乱搞啊 ...
分类：
其他好文 时间：
2016-10-27 23:14:43
阅读次数：
301
回文串计数 (calc.pas/calc.c/calc.cpp) 【题目描述】 虽然是一名理科生，Mcx常常声称自己是一名真正的文科生。不知为何，他对于背诵总有一种莫名的热爱，这也促使他走向了以记忆量大而闻名的生物竞赛。然而，他很快发现这并不能满足他热爱背诵的心，但是作为一名强大的Boer，他找到了 ...
分类：
其他好文 时间：
2016-10-25 01:40:46
阅读次数：
366
匹配 (match.pas/match.c/match.cpp) 【题目描述】 到了新的学期，Mcx痛苦的发现通用技术课居然是有实验课的，这样的话他就不得不放弃写作业的想法而去做一件类似于搭积木的事情。一次实验课上，他发现所给的材料有许许多多的长积木，其中黄色的有n条，第i条的长度为Ai；蓝色的有m ...
分类：
其他好文 时间：
2016-10-24 23:53:04
阅读次数：
315
今天是noip2016初赛，我所在的赛区不得不说不是一般的强，各种小学生吊打各路高中生......我的左边坐着一个化学竞赛满分的神犇，右边坐着一个物理竞赛的满分，我却什么都不是,唉，人生啊...... 话说今年的题目好奇葩，一开始的几道题似乎还有点技术含量，到后来，各种乱入小学奥数题，有的题乱搞都能 ...
分类：
其他好文 时间：
2016-10-22 21:07:23
阅读次数：
196
乱搞 *题意：给出一棵有n个点的树，边是有向边，定义一棵美丽子树为：一个点及其子树所有点的编号恰好为一段连续的数字则称之为美丽，现在求有多少棵美丽子树？ ...
分类：
其他好文 时间：
2016-10-22 11:46:59
阅读次数：
200
生活大爆炸版石头剪刀布 直接模拟即可。 联合权值 一开始无脑枚举，因为只需要dfs1层，感觉完全不虚，结果被菊花树卡得只有70分，于是怒水一发树形dp。 飞扬的小鸟 一开始打了个nm²加队列乱搞可以获得85分的高分哦！正解背包。 ...
分类：
其他好文 时间：
2016-10-21 01:03:47
阅读次数：
177
