摘要: Neonen决定将自己的博客搬家至CSDN 阅读全文
posted @ 2018-10-23 14:12 Neonen 阅读(87) 评论(0) 推荐(0) 编辑
摘要: Neonen是一位蒟蒻,坐标SC。 Neonen现在还在NOIP-TG的泥潭中挣扎着。 Neonen有三个梦想: Neonen希望能够与全国各地的OIer&&ACMer有所交流。所以她他留下自己的联系方式,QQ:2752602364。要备注好自己是哪里的OIer,还有您的名字哦。 阅读全文
posted @ 2018-10-22 20:55 Neonen 阅读(166) 评论(0) 推荐(0) 编辑
摘要: 写在前面ldx神犇今讲线段树,然后就涉及到了本题目的一个骚操作。 传送门Solution注意到本题实际上要求的是区间加,区间求和,区间开根号。前两个是常规操作,学了都会,然而怎样开根号?显然我们应该暴力修改开方这个操作本身进行考虑。那么注意到,开一次方,一个序列中的每个数逐步接近其他的数,所以说我们 阅读全文
posted @ 2018-10-22 20:46 Neonen 阅读(297) 评论(0) 推荐(0) 编辑
摘要: 写在前面我还是太菜了,考试的时候只写了一个70pts70pts70pts的暴力,用mapmapmap居然可以过707070分。这么良心的出题人少见了啊,然而之后的满分做法会让你们知道出题人有多么毒瘤。Solution70pts70pts70pts做法反正题目... 阅读全文
posted @ 2018-10-19 17:24 Neonen 阅读(198) 评论(0) 推荐(0) 编辑
摘要: 写在前面本来写了一个DFS强行暴力一发,然而DFS是错的,我写的DFS和标算的方法大相径庭,愉快爆零。Solution202020~40pts40pts40pts做法直接暴搜即可。606060~100pts100pts100pts做法搜索+记忆化。100pt... 阅读全文
posted @ 2018-10-17 17:58 Neonen 阅读(125) 评论(0) 推荐(0) 编辑
摘要: 写在前面人生第NNN次爆零祭。Solution样例解释都说了是逆元,所以这肯定是一道数学题。70pts70pts70pts做法根据期望的线性性,我们可以将每个点被放置发电机的概率分开计算,那么对于每个点,只有它或者以它为根的子树内,才可以被影响到,而发电机的... 阅读全文
posted @ 2018-10-17 16:27 Neonen 阅读(171) 评论(0) 推荐(0) 编辑
摘要: 原题面Description最近实验室正在为其管理的超级计算机编制一套任务管理系统,而你被安排完成其中的查询部分。超级计算机中的任务用三元组(Si,Ei,Pi)(S_i,E_i,P_i)(Si​,Ei​,Pi​)描述,(Si,Ei,Pi)(S_i,E_i,P... 阅读全文
posted @ 2018-10-16 23:54 Neonen 阅读(150) 评论(0) 推荐(0) 编辑
摘要: 写在前面考场上看到本题根本不会,下来以后看了看题解发现是一道主席树+hash的题目,然而完全不会,所以说去认真的学习了主席树之后,成功的A掉了这道题目。Solution10pts10pts10pts做法按照题目存下所有长者对应的字符串,然后暴力比较两个字符串... 阅读全文
posted @ 2018-10-16 17:31 Neonen 阅读(202) 评论(0) 推荐(0) 编辑
摘要: 写在前面本题是一道很好的题目,本来我是用一个完全错误的做法做的,居然没有被卡,得了50pts50pts50pts。这么良心的出题人很少见了。Solution100pts100pts100pts做法仔细观察本题,发现题目所求是nnn个点nnn条边的一张图,那么... 阅读全文
posted @ 2018-10-16 16:53 Neonen 阅读(193) 评论(0) 推荐(0) 编辑
摘要: 写在前面之前在考试的时候,因为太菜,没有想到正解,因而打了一个30pts30pts30pts的暴力,居然没有T。Solution30pts30pts30pts做法根据乘法原理,最终答案为每个环节的方案数乘起来。根据加法原理,一个环节的方案数为∑j=lrCki... 阅读全文
posted @ 2018-10-16 16:06 Neonen 阅读(190) 评论(0) 推荐(0) 编辑