- 博客(23)
- 收藏
- 关注
RSS订阅原创 【JZOJ6404】【NOIP2019模拟11.04】B
题目大意给出一个n∗mn*mn∗m的矩阵和一个整数kkk。设f(i,j)f(i,j)f(i,j)表示以(i,j)(i,j)(i,j)为左上角，边长为kkk的正方形内权值的种类数。你要求f(i,j)f(i,j)f(i,j)的总和和最大值。n,m≤3000,ai,j≤100000n,m\leq 3000,a_{i,j}\leq100000n,m≤3000,ai,j≤100000Solutio...
2019-11-04 22:00:00
294
原创 【JZOJ6405】【NOIP2019模拟11.04】c
题目大意给出一个矩阵的定义：求它的逆矩阵的各项平方和。n≤1000000,m≤109+6n\leq 1000000,m \leq 10^9+6n≤1000000,m≤109+6Solution手玩m=0m=0m=0的情况可以发现逆矩阵的定义是类似的：j≤i,(Pn−1)(i,j)=(−1)i+j(ji)j\leq i,(P^{-1}_n)(i,j)=(-1)^{i+j}(^{i}_...
2019-11-04 21:53:39
208
原创 【JZOJ6403】【NOIP2019模拟11.04】a
题目大意从(0,0,0)(0,0,0)(0,0,0)走到(n,n,n)(n,n,n)(n,n,n)，每一步可以从(x,y,z)(x,y,z)(x,y,z)走到(x+1,y,z)(x+1,y,z)(x+1,y,z)或(x,y+1,z)(x,y+1,z)(x,y+1,z)或(x,y,z+1)(x,y,z+1)(x,y,z+1)，给出mmm个不允许经过的点，求这样走的方案数。n≤100000,m≤5...
2019-11-04 21:43:50
213
原创 JZOJ 5232. 【NOIP2017模拟A组模拟8.5】带权排序
DescriptionInput输入文件名为sort.in。第一行包含一个整数n。接下来n行，每行三个整数si,li,ri,表示Ai的值为[li,ri] 中的随机整数。Output输出文件名为sort.out。输出一个整数，表示答案。Sample Input输入1：41 2 34 4 62 0 53 2 6输入2：1053736 68 51282493 870...
2019-01-21 22:31:42
178
原创 JZOJ 2701. 【GDKOI2012模拟02.01】矩阵 (Standard IO) 初涉上下界网络流
题意：数据范围：Solution题目要求的是一个最大值最小，那么可以考虑二分答案。把题目的式子简单变一下：∣∑A−B∣≤mid|\sum A-B|\leq mid∣∑A−B∣≤midA−mid≤B≤A+midA-mid\leq B \leq A+midA−mid≤B≤A+mid也就是说BBB的每一行每一列的和都要在一个范围之内，BBB的每个数值又要在L,RL,RL,R之内，于是我...
2018-12-26 12:52:13
288
原创 JZOJ 5123. 【NOI2017模拟5.31】diyiti
Description给定n 根直的木棍，要从中选出6 根木棍，满足：能用这6 根木棍拼出一个正方形。注意木棍不能弯折。问方案数。正方形：四条边都相等、四个角都是直角的四边形。Input第一行一个整数n。第二行包含n 个整数ai，代表每根木棍的长度。Output一行一个整数，代表方案数。Sample Input84 5 1 5 1 9 4 5Sample Output3...
2018-12-12 12:50:30
739
原创 JZOJ 3840. 【NOI2015模拟9.20】colortree (Standard IO) 题解
Description给定一棵N个结点的树，每个点一开始都是白色，进行Q次操作，操作有以下两种：1、给定一个节点x，把x染成蓝色2、给定一个节点x，询问x到其他所有蓝色点的距离和输入N， Q，startSeed，threshold， maxDist。用以下方法生成这棵树以及Q次操作：int curValue = startSeed;int genNextRandom() { ...
2018-12-11 12:55:24
159
原创 NOIP2018 总结
这次NOIP很不理想。Day0：睡的很早，但是心里比较激动，毕竟是第一次提高组，大概11点睡着。Day1：起床精神还不错，带着一点紧张的心情上路了。到考场比较晚，没有试机的时间，直接就开始了。拿到题之后，总览一下有没有交互式试题之类的题目，发现都是传统题。然后配置了一下编辑器，检查了一下编程环境都正常，就开始做题了。T1发现这是暑假做过的原题，用了比较长的线段树做法，虽然有更短更简单...
2018-12-10 12:54:29
156
原创 2018年底总结
更新一下知识图：更新时间2018.12.8：技能树依旧等待扩张。近期以来的总结自NOIP翻车以来，为了振奋自己的士气，学了些新的知识，填了一些坑，例如点分治，无旋treap，双联通分量缩点。对于一些掌握还不够熟练的算法例如cdq分治，tarjan等也找了一些题去做加深理解。而且都是在STL被ban掉的情况下打的，手写排序、平衡树、堆已经成了常态，这对于我的代码能力确实有所提升。总体总结...
2018-12-08 13:14:36
169
原创 JZOJ 5222. 【GDOI2018模拟7.12】A (Standard IO)
题目链接：Click hereSolution设valival_ivali表示iii与它后面的数形成的逆序对个数。ansansans为原来数列逆序对个数。每次询问一个xxx，对于满足i&gt;=xi&gt;=xi>=x并且ai&lt;=axa_i&lt;=a_xai<=ax的所有iii，若j&gt;ij&gt;ij>i...
2018-12-01 16:58:17
163
原创 【NOIP2018模拟10.29】总结
T1DescriptionSylvia是一个热爱学习的女孩子。在平时的练习中，他总是能考到std以上的成绩，前段时间，他参加了一场练习赛，众所周知，机房是一个 的方阵。这天，他又打爆了std，感到十分无聊，便想要hack机房内同学的程序，他会挑选一整行或一整列的同学进行hack ( 而且每行每列只会hack一次 )，然而有些同学不是那么好惹，如果你hack了他两次，他会私下寻求解决,Syl...
2018-10-31 18:55:24
350
原创 【NOIP2018模拟10.27】总结
真是一场养生比赛。不得不说我识别水题的能力还是比较强的，T3一道裸的主席树秒切了，T2暴力分十分良心，T1暴力只有10分。还是很后悔，这种结论题我总是懒得去推，结果少了别人90，以后还是要保持冷静思考吧。T1首先你得把题看懂。对于一个nnn的排列，它的贡献就是将它交换有序的最少次数。我们可以设fif_ifi表示前iii个数所有方案的贡献，那么考虑iii放在哪一位。直接放在第iii...
2018-10-27 15:46:17
309
原创 【NOIP2018模拟10.26】总结
题面又臭又长，我放个链接算了。https://share.weiyun.com/5xk2rziT1这个题考试的时候仔细想想应该可以切掉的。。。先转换成计数问题，最后求一下逆元，除以区间个数就ok。对于20%20\%20%的数据，可以按照题意模拟。对于40%40\%40%的数据，观察到线段树上每个节点的贡献独立，枚举所有节点，一个节点的贡献是可以O(1)O(1)O(1)计算的。对于60...
2018-10-27 12:00:25
164
原创 【NOIP2018模拟10.25】 总结
做题策略的总结三道题，T1原本打了个错的DP，后来干脆改成了贪心，只花了30mins就解决了这题，获得了90pts的好成绩。T2想到了正解，写Code+对拍用了2h，最后因为数组开小获得了跟暴力一样的好成绩，苦酒入喉心作痛。T3 看都没看瞎jb打了个dp就交了，获得了0pts的好成绩。事实证明：数组开大一点会死吗？数组开大一点会死吗？数组开大一点会死吗？重要的事情说三遍，再忘记开大数组...
2018-10-25 17:05:06
326
1
原创 【NOIP2018模拟10.23】 总结
做题策略的总结这场比赛吸取了昨天的教训，上来直接把暴力打完了，忍住没去想正解。预估分数是120，但是由于我没有梦想，打了一个特判点却开的是暴力的数据范围，于是少了10分。还有打T3暴力的时候太颓废，没有打k=1的点，白白少了10分。最终分数110，我还是太菜了。T1这是一道非常NOIP的差分。数据范围能够启发人类智慧(@cyc)：O(n2)O(n^2)O(n2)的做法比较简单，可以...
2018-10-23 22:27:35
171
原创 Some 奇技淫巧 in OI.
Part.1 卡常快读适用范围：需要读入大量数据的数据结构题，在理论复杂度可以通过的情况下因为出题人就是不肯开大一点的 严苛时限而TLE。原理：scanf内部会对读入格式做很多处理，如果我们明确读入的类型和格式，就可以直接利用读入单个字符的getchar()函数了。因此加速了读入。读入整数（正负皆可）：int read(){ int x = 0, f = 0; char c =...
2018-10-07 10:29:17
788
1
原创 【gcd/辗转相除法】gcd/辗转相除法的证明
gcd/辗转相除法的证明此文仅供蒟蒻参考，dalao请我也不记得是左上角还是右上角了。前言 这不是小学奥数吗？ 数学上来先打表，数论只会gcd。上面几句话一直打击我学习数论的信心。 不仅只会gcd，连gcd都不会证明，可见我有多菜了。 直到受到某位dalao的指教，我终于证明了gcd。 dalao曰：”数论，数字之理论也。有术曰辗转相除，欲证此术，必先知反对称矣。
2018-02-04 12:47:07
1135
2
原创 [Luogu P2023][JZOJ1663][AHOI2009]维护序列 题解
[Luogu P2023][JZOJ1663][AHOI2009]维护序列 题解题目分析看题面可以知道题目的要求： 对于一个长度为N的序列a支持以下操作 1.令所有满足l<=i<=r的ai全部变为ai*c。 2.令所有满足l<=i<=r的ai全部变为ai+c 3.求所有满足l<=i<=r的ai的和。 显然这是对一个区间做加法和乘法的操作，可以使用线段树完成。 联想只有区间加法的过程，对于
2018-01-13 08:58:45
344
原创 None
排序如此美妙众所周知，快速排序时间复杂度并不稳定，此外它也是一个不稳定的排序算法，那么有没有更好的，复杂度也为O(nlgn)的算法呢？归并排序运用归并排序，不仅能够实现绝对稳定的O(nlgn)时间复杂度，还能保证稳定性，何乐而不为。 但是归并排序的缺点是常数比快排略大，在随机数据下不如快排。可面对极限数据，快排也只能跪舔归排叫爹了。 归并排序的主要思想建立在合并有序表上：
2018-01-06 12:51:22
205
原创 JZOJ[5445]字典序 题解
[JZOJ5445]字典序 题解题面 Description 你需要构造一个1~n的排列，使得它满足m个条件，每个条件形如(ai,bi)，表示ai必须在bi前面。在此基础上，你需要使它的字典序最小。 Input 第一行两个正整数n,m。接下来m行每行两个数ai,bi。 Output 输出一行n个整数表示答案。如果不存在这样的排列，输出-
2017-12-30 14:20:06
624
原创 [JZOJ1045][GDOI2005]河床
Description 地理学家们经常要对一段河流进行测量分析。他们从上游开始向下游方向等距离地选择n(<=30000)个点测量水位深度。得到一组数据d1,d2,…,dn，回到实验室后数据分析员根据需要对数据进行分析，发掘隐藏在数据背后的规律。最近，乌龙博士发现某种水文现象与河床地势有关，于是他指示他手下的分析员要找出一段河流中最大高低起伏差不超过k(k<=100)的最长一段。这看似一个复
2017-12-16 13:49:13
449
原创 NOIP2017普及组复赛题解
T1 score 题面：（不想看的跳过吧） 无疑，这是一道可以媲美A+B Problem的大水题，刚开始看到，以为要用浮点数操作之类的，但是题目给出A,B,C全部小于等于100并且都为10的倍数，所以就使这道题变成了彻彻底底的水题。 题意大概如此：给出三个均为10的倍数并且小于等于100的整数A,B,C，以整数形式输出A∗20%+B∗30%+C∗50% A * 20\%+B * 30\%+C
2017-11-15 12:58:42
14542
3
原创 单调队列详解
单调队列详解单调队列在曾经我眼中一直是一个很高大上，遥不可及的东西，直到我学会它以后。。。 队列是一种先进先出(FIFO First In First Out)的数据结构，它类似于下面这幅图： 队列的进出方式类似于平时我们排队打饭，来排队的人从队尾进入，打完饭的人从队头弹出。 队列的在程序中储存的方式有很多，OI中最为常用的是使用头指针head和尾指针tail进行存储
2017-10-25 17:38:03
12774
6
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人