- 博客(15)
- 收藏
- 关注
RSS订阅转载 Neonen是谁？
Neonen是一位蒟蒻，坐标SC。Neonen现在还在NOIP-TG的泥潭中挣扎着。Neonen有三个梦想：拿一次TG一等奖（很快就会证明梦想破灭）进一次省队，不管它是A类还是B类（尚在努力）打一次NOI（不太可能）Neonen希望能够与全国各地的OIer&&ACMer有所交流。所以她他留下自己的联系方式，QQ：2752602364。要备注...
2018-10-22 20:55:00
167
转载 Hdu5828-Rikka with Sequence(线段树区间开方)
写在前面ldx神犇今讲线段树，然后就涉及到了本题目的一个骚操作。传送门Solution注意到本题实际上要求的是区间加，区间求和，区间开根号。前两个是常规操作，学了都会，然而怎样开根号？显然我们应该暴力修改开方这个操作本身进行考虑。那么注意到，开一次方，一个序列中的每个数逐步接近其他的数，所以说我们可以考虑这么干：对序列维护一个最大值与最小值，如果说他们开方以后最大值减去最小值的差大于...
2018-10-22 20:46:00
235
转载 NOIP提高模拟-20181019-T1-加密
写在前面我还是太菜了，考试的时候只写了一个70pts70pts70pts的暴力，用mapmapmap居然可以过707070分。这么良心的出题人少见了啊，然而之后的满分做法会让你们知道出题人有多么毒瘤。Solution70pts70pts70pts做法反正题目都给了你一个Hash函数，直接预处理然后mapmapmap储存就可以搞定。...
2018-10-19 17:24:00
151
转载 NOIP提高模拟-20181017-T2-管道（状压DP）
写在前面本来写了一个DFS强行暴力一发，然而DFS是错的，我写的DFS和标算的方法大相径庭，愉快爆零。Solution202020~40pts40pts40pts做法直接暴搜即可。606060~100pts100pts100pts做法搜索+记忆化。100pts100pts100pts做法详细解析设dpi,stadp_{i,s...
2018-10-17 17:58:00
136
转载 NOIP提高模拟-20181017-T1-发电机
写在前面人生第NNN次爆零祭。Solution样例解释都说了是逆元，所以这肯定是一道数学题。70pts70pts70pts做法根据期望的线性性，我们可以将每个点被放置发电机的概率分开计算，那么对于每个点，只有它或者以它为根的子树内，才可以被影响到，而发电机的放置是随机即等概率的，那么设sizisiz_isizi为以iii为根节点...
2018-10-17 16:27:00
132
转载 LGOJ3168-[CQOI2015] 任务查询系统（主席树+差分）
原题面Description最近实验室正在为其管理的超级计算机编制一套任务管理系统，而你被安排完成其中的查询部分。超级计算机中的任务用三元组(Si,Ei,Pi)(S_i,E_i,P_i)(Si,Ei,Pi)描述，(Si,Ei,Pi)(S_i,E_i,P_i)(Si,Ei,Pi)表示任务从第SiS_iSi秒开始，在第EiE_...
2018-10-16 23:54:00
124
转载 NOIP提高模拟-20181016-T3-长者
写在前面考场上看到本题根本不会，下来以后看了看题解发现是一道主席树+hash的题目，然而完全不会，所以说去认真的学习了主席树之后，成功的A掉了这道题目。Solution10pts10pts10pts做法按照题目存下所有长者对应的字符串，然后暴力比较两个字符串的大小，快速排序即可。时间复杂度 O(n2logn)O(n^2logn)O...
2018-10-16 17:31:00
125
转载 NOIP提高模拟-20181016-T2-华莱士
写在前面本题是一道很好的题目，本来我是用一个完全错误的做法做的，居然没有被卡，得了50pts50pts50pts。这么良心的出题人很少见了。Solution100pts100pts100pts做法仔细观察本题，发现题目所求是nnn个点nnn条边的一张图，那么很容易想到是一个环套树。如何维护环套树？很显然，用并查集。判断是否能加入一...
2018-10-16 16:53:00
184
转载 NOIP提高模拟-20181016-T1-膜法
写在前面之前在考试的时候，因为太菜，没有想到正解，因而打了一个30pts30pts30pts的暴力，居然没有T。Solution30pts30pts30pts做法根据乘法原理，最终答案为每个环节的方案数乘起来。根据加法原理，一个环节的方案数为∑j=lrCki+j−lj\sum_{j=l}^{r}C_{k_{i}+{j}-{l}...
2018-10-16 16:06:00
119
转载 POJ 3304-Segments（计算几何）
写在前面第一次做这道题的时候，其实还有点蒙（学得太差了，连叉积都没有理解透就开始做题了）然而在学习，抄袭借鉴了ldx巨佬的博客以后我才明白。DescriptionGivennsegments in the two dimensional space, write a program, which determines if there...
2018-10-16 13:58:00
95
转载 对称字符串——来源：NYOJ（南阳理工acm）
题目描述：有一种对称的字符串——从左到右读和从右到左读得到的结果是一样的。任意给定一个字符串，通过插入若干字符，都可以变成这种对称字符串。你的任务是写一个程序，求出将给定字符串变成对称字符串所需插入的最少字符数。比如字符串 “Ab3bd”，在插入两个字符后可以变成对称字符串（“dAb3bAd”或“Adb3bdA”），然而，插入两个以下的字符无法使它变...
2018-03-26 22:42:00
197
转载 Tarjan+缩点学习笔记
终于完成了Tarjan及缩点的学习，缩点是自己学的，花了不少精力去找好的资料，当然还是十分感谢@Menci前辈，他的笔记使我对Tarjan有了深刻理解（差不多吧，也不算多深刻，逃）。首先，我们来讨论Tarjan算法。Tarjan是干什么的?这个问题可能看上去有些愚蠢，但是它是十分必要的。学一个算法，首先应当知道它的使用范围，尤其是名字不那么容易看出来...
2018-03-24 00:56:00
643
转载 洛谷P2341 受欢迎的牛——Tarjan+缩点模板
又是一道Tarjan水题，这次经过仔细的思考，没有打错邻接表（图论已入门qwq）。还是先来说说思路吧，由题意知，就是给一张n个点，m条边的有向图，让你求出有多少个点可以由所有的点达到。有如下定理：若在有向图中有且仅有一个点出度为零，那么所有点都可达到它（传说中的反证法可以证明它（真的吗，我没证出来，逃））。但是这是一个点啊，怎么搞出所有点呢？...
2018-03-23 23:22:00
157
转载 洛谷P2863 牛的舞会——Tarjan模板
题目大意：给你n个点，m条边，求图中所有大小大于1的强连通分量的个数。原题（供各位娱乐）：约翰的N (2 <= N <= 10,000)只奶牛非常兴奋，因为这是舞会之夜！她们穿上礼服和新鞋子，别 上鲜花，她们要表演圆舞.只有奶牛才能表演这种圆舞.圆舞需要一些绳索和一个圆形的水池.奶牛们围在池边站好， 顺时针顺序由1到N编号.每只...
2018-03-20 21:30:00
159
转载 我的做题日志（1），来源：COCI2017，SDOJ
Mirko在一家大型IT公司暑假实习。 该公司构建了一个由N行和M列组成的大型数据库。在他第一天，Mirko收到了Q个查询。 每个查询由M个数字组成。然而，一些数字在传输过程中丢失，所以它们用-1表示。 Mirko想知道数据库中有多少行对应于查询，即数据库的行数与查询相同，不包括-1。例如，如果查询是-1 3 2的形式，那么我们需要统计满...
2017-07-29 23:45:00
200
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人