2018年12月_OI界第一麻瓜

原创 Good Bye 2018 Codeforces 1091E New Year and the Acquaintance Estimation

链接：https://codeforces.com/contest/1091/problem/E 先说一下这题在考场怎么AC吧。。仔细观察一下题面，发现有一个链接点进去，可以到达这么一个页面你会发现，假设我们枚举了n+1的度数是什么，那么这个问题就是我们要解决的接着你可以发现有一个Solutions 仔细阅读，发现第二个的用处是判断是否可行，因此直接点进第二个如果第一个判断是否可行的...

2018-12-31 16:11:45 325

原创 HAOI2017选做

emmm…为什么叫选做呢？因为有一个题没做。。没做的原因是因为不想看题了23333 来随便口胡一下做法？？感觉这套做得不是很认真。。那就不认真吧感觉这套题做下来有点奇怪。。我也不知道哪里奇怪「HAOI2017」新型城市化最大的难点在于读题。。一开始以为最大城市群指的是那个分配的最大城市群。。然后猜了几个结论。。然后发现根本过不去。。玩了下错的数据，发现看错题了。。其实不是分配完的...

2018-12-30 16:39:20 620

原创 HNOI2015 题解及感想

链接：https://loj.ac/problems/search?keyword=HNOI2015 感觉质量很高的一套题啊收获还是挺大的虽然每个题都肝了很久，似乎两天就肝完了？虽然有很多困难，但是还是要独立思考啊发现自己思考时有很多不足的地方，很容易被第一感觉带偏，一旦第一感觉不对，基本就肝不出来了。。这点一定要改正如果要代码的就自己去loj拿吧「HNOI2015」亚瑟王首先，肯定...

2018-12-28 20:22:46 314

原创 loj#560. 「LibreOJ Round #9」Menci 的序列

链接：https://loj.ac/problem/560 由于这场比赛似乎有点毒。。就不打算把这套做完了并不是很会做啊首先，我们先得到一个数组，表示不考虑能表示出多少个2x2^x2x，设数组有值的最高位为n 显然，这是一段一段的考虑一位一位确定对于第iii位，如果n&gt;=in&gt;=in>=i，那么显然，iii是可以用nnn表示出来的因为你可以拿掉几个∗*∗...

2018-12-27 15:46:56 743

原创 loj LibreOJ NOIP Round #1 Day 2 (sponsored by Wannafly)

链接：https://loj.ac/contest/13 T1和T2都比较简单，T3做得并不顺利。。感性认识一下？ T1：直接猜想，我们可以找一个方案，由很多个完全图组成 n个点的完全图答案是n*(n-1)*(n-2)/3/2 然后就从大往小枚举完全图的大小能放就放就好了试了一下好像极限的话是321个点于是就可以通过了 T2：题面细节较多。。要好好阅读如果直接做的话可以用线段树维护，那...

2018-12-25 15:37:39 212

原创 uoj #91. 【集训队互测2015】最大异或和 / bzoj3984: 最大异或和

题意我有一个数列a[1],a[2],…,a[n]，每个a[i]是小于2^m的非负整数。现在请您实现三种操作，格式说明如下： 1 x y w 对于所有x<=i<=y，将a[i]修改为a[i] xor w； 2 x y w 对于所有x<=i<=y，将a[i]修改为w； 3 从a[1],a[2],…,a[n]中选出若干个数，使它们的xor和最大，并输出这个最大值。（xor表...

2018-12-24 21:47:16 611

原创 loj AntiLeaf's Round

链接：https://loj.ac/contest/21 做了好久啊这套题。。 T1是不会的算法。。学了很久 T2的lazy调了很久 T3LCT很久没写过。。复习了一下，然后还是lazy的push_down问题调了很久总的来说做得还是很不顺利但是还是很有收获的附上题解（虽然官方都有） T1：https://blog.csdn.net/qq_36797743/article/details/...

2018-12-24 14:32:57 160

原创洛谷P4389 付公主的背包/loj #556. 「Antileaf's Round」咱们去烧菜吧

学了几天，总算是把loj这个题做出来了。。随便开了一套题。。然后第一题就不会实在是太没有面子了有挺多前置知识的我的学习资料两个题的题意基本都是一样的只不过第一个比较简单，可以视为完全没有限制第二个的话则是有限制的很显然，第二个是第一个的加强版。。当然两题都可以用第二个的做法来做其实从推导的难度来说，第二个做法简单一些从知识的要求来说，第一个做法简单一些首先，当然是先构造生成...

2018-12-23 16:22:36 297

原创 bzoj 4404: [Neerc2015]Binary vs Decimal

做多项式做到自闭。。感觉我智商实在是不够啊。。于是开个题玩一下。。挺简单的一个题接下来第几位都是从低位往高位数简单分析以后可以发现，10进制第i位，对应的二进制一定第i位也是1，然后剩下都是0，这个不难证明假设我们一位一位填于是得到合法的充分必要条件就是我们填到第i位，第i位的二进制是0 当然，前i-1位肯定是合法的然后就没有了实现的话，可以维护一个队列，合法的数丢到队列里面 ...

2018-12-22 11:22:35 348

原创多项式的大坑

发现自己以前老是挑题做。。看到多项式就跑了。。主要是以前学不会啊。。现在要逼自己一把。。再一次开这个大坑主要是卡在题上了同时感觉自己智商有所提升。。理解起来也比以前好。。以前看多项式求逆看来看去看不懂在干什么。。操作可能不会一次学全。。需要的时候再点亮技能树再点吧顺便这个是可以给我存模板的。。当然，会附上学习资料。。主要是为了以后忘了的时候看的。。这种东西当然忘得快大部分题都可...

2018-12-22 09:35:38 263

原创字节跳动冬令营网络赛题解 7/10

好难啊。。争取一题一题填吧。。现在做了几题了: 2/10 B.Origami 通过观察可以发现，题目等价于从1开始按顺序把所有东西串起来，每个点只可以被串进来一次和出去一次，等价于很多个区间，互不相交。。判一下就好了具体证明也不是很会。。 C.Continued Story 如果边权为1，就是简单的删边博弈通过猜想可以发现当边权不为1时，边权偶数，转移sg；边权大于1的奇数，转移sg^1 ...

2018-12-05 21:18:37 877

OZY的博客