随笔分类 -  我的题解与日志

Neonen是谁？
摘要：Neonen是一位蒟蒻，坐标SC。 Neonen现在还在NOIP-TG的泥潭中挣扎着。 Neonen有三个梦想： Neonen希望能够与全国各地的OIer&&ACMer有所交流。所以她他留下自己的联系方式，QQ：2752602364。要备注好自己是哪里的OIer，还有您的名字哦。 阅读全文
posted @ 2018-10-22 20:55 Neonen 阅读(173) 评论(0) 推荐(0)
Hdu5828-Rikka with Sequence(线段树区间开方)
摘要：写在前面ldx神犇今讲线段树，然后就涉及到了本题目的一个骚操作。 传送门Solution注意到本题实际上要求的是区间加，区间求和，区间开根号。前两个是常规操作，学了都会，然而怎样开根号？显然我们应该暴力修改开方这个操作本身进行考虑。那么注意到，开一次方，一个序列中的每个数逐步接近其他的数，所以说我们 阅读全文
posted @ 2018-10-22 20:46 Neonen 阅读(321) 评论(0) 推荐(0)
NOIP提高模拟-20181019-T1-加密
摘要：写在前面我还是太菜了，考试的时候只写了一个70pts70pts70pts的暴力，用mapmapmap居然可以过707070分。这么良心的出题人少见了啊，然而之后的满分做法会让你们知道出题人有多么毒瘤。Solution70pts70pts70pts做法反正题目... 阅读全文
posted @ 2018-10-19 17:24 Neonen 阅读(210) 评论(0) 推荐(0)
NOIP提高模拟-20181017-T2-管道（状压DP）
摘要：写在前面本来写了一个DFS强行暴力一发，然而DFS是错的，我写的DFS和标算的方法大相径庭，愉快爆零。Solution202020~40pts40pts40pts做法直接暴搜即可。606060~100pts100pts100pts做法搜索+记忆化。100pt... 阅读全文
posted @ 2018-10-17 17:58 Neonen 阅读(132) 评论(0) 推荐(0)
NOIP提高模拟-20181017-T1-发电机
摘要：写在前面人生第NNN次爆零祭。Solution样例解释都说了是逆元，所以这肯定是一道数学题。70pts70pts70pts做法根据期望的线性性，我们可以将每个点被放置发电机的概率分开计算，那么对于每个点，只有它或者以它为根的子树内，才可以被影响到，而发电机的... 阅读全文
posted @ 2018-10-17 16:27 Neonen 阅读(184) 评论(0) 推荐(0)
LGOJ3168-[CQOI2015] 任务查询系统（主席树+差分）
摘要：原题面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 阅读(165) 评论(0) 推荐(0)
NOIP提高模拟-20181016-T3-长者
摘要：写在前面考场上看到本题根本不会，下来以后看了看题解发现是一道主席树+hash的题目，然而完全不会，所以说去认真的学习了主席树之后，成功的A掉了这道题目。Solution10pts10pts10pts做法按照题目存下所有长者对应的字符串，然后暴力比较两个字符串... 阅读全文
posted @ 2018-10-16 17:31 Neonen 阅读(210) 评论(0) 推荐(0)
NOIP提高模拟-20181016-T2-华莱士
摘要：写在前面本题是一道很好的题目，本来我是用一个完全错误的做法做的，居然没有被卡，得了50pts50pts50pts。这么良心的出题人很少见了。Solution100pts100pts100pts做法仔细观察本题，发现题目所求是nnn个点nnn条边的一张图，那么... 阅读全文
posted @ 2018-10-16 16:53 Neonen 阅读(208) 评论(0) 推荐(0)
NOIP提高模拟-20181016-T1-膜法
摘要：写在前面之前在考试的时候，因为太菜，没有想到正解，因而打了一个30pts30pts30pts的暴力，居然没有T。Solution30pts30pts30pts做法根据乘法原理，最终答案为每个环节的方案数乘起来。根据加法原理，一个环节的方案数为∑j=lrCki... 阅读全文
posted @ 2018-10-16 16:06 Neonen 阅读(204) 评论(0) 推荐(0)
POJ 3304-Segments（计算几何）
摘要：写在前面第一次做这道题的时候，其实还有点蒙（学得太差了，连叉积都没有理解透就开始做题了）然而在学习，抄袭借鉴了ldx巨佬的博客以后我才明白。DescriptionGiven n segments in the two dimensional space, write ... 阅读全文
posted @ 2018-10-16 13:58 Neonen 阅读(238) 评论(0) 推荐(0)
对称字符串——来源：NYOJ（南阳理工acm）
摘要：题目描述：有一种对称的字符串——从左到右读和从右到左读得到的结果是一样的。任意给定一个字符串，通过插入若干字符，都可以变成这种对称字符串。你的任务是写一个程序，求出将给定字符串变成对称字符串所需插入的最少字符数。比如字符串 “Ab3bd”，在插入两个字符后可以变成对称... 阅读全文
posted @ 2018-03-26 22:42 Neonen 阅读(466) 评论(0) 推荐(0)
Tarjan+缩点学习笔记
摘要：终于完成了Tarjan及缩点的学习，缩点是自己学的，花了不少精力去找好的资料，当然还是十分感谢@Menci前辈，他的笔记使我对Tarjan有了深刻理解（差不多吧，也不算多深刻，逃）。首先，我们来讨论Tarjan算法。Tarjan是干什么的?这个问题可能看上去有些愚蠢，... 阅读全文
posted @ 2018-03-24 00:56 Neonen 阅读(166) 评论(0) 推荐(0)
洛谷P2341 受欢迎的牛——Tarjan+缩点模板
摘要：又是一道Tarjan水题，这次经过仔细的思考，没有打错邻接表（图论已入门qwq）。还是先来说说思路吧，由题意知，就是给一张n个点，m条边的有向图，让你求出有多少个点可以由所有的点达到。有如下定理：若在有向图中有且仅有一个点出度为零，那么所有点都可达到它（传说中的反证法... 阅读全文
posted @ 2018-03-23 23:22 Neonen 阅读(170) 评论(0) 推荐(0)
洛谷P2863 牛的舞会——Tarjan模板
摘要：题目大意： 给你n个点，m条边，求图中所有大小大于1的强连通分量的个数。原题（供各位娱乐）：约翰的N (2 using namespace std;#define maxn 50005struct Edge{ int u,v;}e[maxn S;void Tarjan... 阅读全文
posted @ 2018-03-20 21:30 Neonen 阅读(138) 评论(0) 推荐(0)
我的做题日志（1），来源：COCI2017，SDOJ
摘要：Mirko在一家大型IT公司暑假实习。 该公司构建了一个由N行和M列组成的大型数据库。在他第一天，Mirko收到了Q个查询。 每个查询由M个数字组成。然而，一些数字在传输过程中丢失，所以它们用-1表示。 Mirko想知道数据库中有多少行对应于查询，即数据库的行数与查询... 阅读全文
posted @ 2017-07-29 23:45 Neonen 阅读(156) 评论(0) 推荐(0)