摘要：
D2卡空间，但是最后两三分钟的时候优化代码过去了，甚至比D1用的空间还小。 不多不少的2000分，快乐。所以说，不要轻言放弃，万一最后过了呢。 阅读全文
posted @ 2022-07-19 08:46
zzuqy
阅读(136)
评论(0)
推荐(0)
摘要：
D题是输出n的阶乘对ull自然溢出的结果。考虑到阶乘在乘的时候有很多2，所以算到某个数后2的次数达到了ull的2的数量就会永久变成0.于是等于0后直接break即可。 #include<bits/stdc++.h> using namespace std; int main() { unsigned 阅读全文
posted @ 2022-03-27 18:15
zzuqy
阅读(307)
评论(0)
推荐(0)
摘要：
Dashboard - 2021 ICPC Gran Premio de Mexico 1ra Fecha - Codeforces 我前期做的还行，后期想不出来难题了，惭愧。 L - Leonel and the powers of two 一个递归的式子，根据题意模拟即可，开一个返回值为stri 阅读全文
posted @ 2021-09-11 19:35
zzuqy
阅读(491)
评论(0)
推荐(0)
摘要：
B - Buffoon 读入n和vi，如果有vi大于v1输出N，v1大于等于其他vi输出S。 #include<bits/stdc++.h> using namespace std; typedef long long ll ; int read(){ int x;scanf("%d",&x);re 阅读全文
posted @ 2021-09-05 07:59
zzuqy
阅读(139)
评论(0)
推荐(0)
摘要：
链接：https://ac.nowcoder.com/acm/contest/18462/F来源：牛客网 Dia and Ruby take turns playing a game using an n x n square chocolate bar. Each turn, the curren 阅读全文
posted @ 2021-08-26 19:14
zzuqy
阅读(626)
评论(0)
推荐(1)
摘要：
昨天进行了第二次月赛，紧张刺激，暴露了我的无数问题，八道题第七名的成绩也算是对我能力的体现了。 （要不是能看代码我就不写总结了） 考试前和柴嘉浩杨宇航等人聊了聊天，当时就发现腿有点软，有点激动了。电脑解锁之后bits/stdc++.h打错了两三遍。环境倒是没啥好调的，写一个python的A+B了事。 阅读全文
posted @ 2021-05-31 21:57
zzuqy
阅读(209)
评论(1)
推荐(0)
摘要：
重现赛过了三道题，我做出来了F题，其他题面都看了看没想到思路~ 挨个看题意看到了F，题意不就n个点的树，每个点有初始点权，需要维护m次操作：操作1：u到v的路径上的点权变成w。2：u到v的路径上的点权加w。3：u到v的路径上的点权乘w。4：求u到v的路径上的点权立方和。树上路径我会lca和树剖，要做 阅读全文
posted @ 2021-04-21 12:55
zzuqy
阅读(149)
评论(0)
推荐(0)
摘要：
众所周知，我们一般应该有歧义的语句，但有歧义的语句也是有研究的乐趣的。 众所周知，printf从右向左“入栈”并边出栈边输出。 通过简单的控制变量法我发现： printf里的多个全局变量i=，i=...会正确的从右向左取每次i赋到的值输出。（所以以下我们都考察局部变量） printf里的多个局部变量 阅读全文
posted @ 2021-03-15 20:29
zzuqy
阅读(440)
评论(0)
推荐(0)
摘要：
链接 20年11月27日的比赛了，一共20题，当时写了十七题rank30，现在拿出来把它整理一下吧。 A找一下规律。前三行：第i行输出i-1个空格和V和2*（n-i)-1个空格和V和换行，最后一行输出3个空格和一个V，循环搞定。 #include<bits/stdc++.h> using names 阅读全文
posted @ 2021-01-18 15:24
zzuqy
阅读(195)
评论(0)
推荐(0)
摘要：
多重循环的break: 对于多重循环,如果在最里面的循环写if+break并不能停掉全部的循环.有一种方法可以直接让多重循环停掉: for(int i=1;i<=m;i++) for(int j=1;j<=n;j++) for(int k=1;k<=q;k++) { if(A)//A是判断停下来的语 阅读全文
posted @ 2020-08-21 22:40
zzuqy
阅读(229)
评论(1)
推荐(0)
摘要：
先声明一个函数int rev(int x)返回x翻转后的数. 在回家的路上想到了是不是可以直接读入l,r,对于中间的每个数i,把rev(i)存进数组中,对数组排序,从小到大输出rev(a[i]),多快,还省事.用啥结构体啊还要写mycmp,给树神在QQ上说了说. 过了几个红绿灯,我突然想到了样例22 阅读全文
posted @ 2020-08-17 22:54
zzuqy
阅读(209)
评论(0)
推荐(0)
摘要：
新高一第二期培训开始了,虽然不是我的班也来快乐了.早上来的时候见到了新高一去军训的场面,还挺感动的. 然后上午并没人问我,我就在校oj刷题,一上午整了三道,美滋滋. p1802一看就是一个动态规划.考虑每个树能取的状态和前一个树相关,而且不止与前一个树高度相关,还和前前一个树相关.所以我设了四个状态 阅读全文
posted @ 2020-08-17 13:19
zzuqy
阅读(238)
评论(0)
推荐(0)
摘要：
一切的开始是同学们希望我找到一个自动打卡的方法.我想了一圈后发现可以写脚本模拟打卡. 用免root自动化助手,研究了半小时后发现真是简单,然而我的破红米四不支持点击屏幕,非要Android 7.0以上的才能做到.于是中午又用我的新手机(来自zz)试了半小时,最后成功了,发了个说说庆祝然而应该没有人会 阅读全文
posted @ 2020-04-05 20:41
zzuqy
阅读(275)
评论(0)
推荐(0)
摘要：
高考报名的时候报完名的表要打印出来并签字交给学校.这个时候那些去网吧/只有电脑没打印机的人就会感到难办,毕竟打印机普及率低,去打印店登录平台并打印又害怕信息泄露,这个时候该怎么办呢? 首先我们需要用谷歌浏览器登录报名,然后像模像样的点"打印".在弹出的窗口中调整"目标打印机". 弄成这个 然后点保存 阅读全文
posted @ 2019-12-08 14:22
zzuqy
阅读(1099)
评论(1)
推荐(0)
摘要：
文化课选手见到了一道题。 f(n)表示正整数n的所有因数中最大的奇数,例如:12的因数有1,2,3,4,6,12,则f(12)=3;21的因数有1,3,7,21,则f(21)=21. 考虑这个函数的性质? 一.f(n)=f(2n). 二. f(n/2),n为偶数时 f(n)= n,n为奇数时. 三. 阅读全文
posted @ 2019-12-03 21:22
zzuqy
阅读(274)
评论(0)
推荐(0)
摘要：
昨天还是前天,我看了一眼题,说:SPFA跑负环! 然后看了看我的代码,发现好像不是很正确.看了看我的时间和谷神的时间,好像很优秀啊. 枚举点进去dfs,对于点x,如果能更新连向的点的dis就更新,并判断是否"来过"这个点了.如果来过说明是在一个负环里了,return并输出"YES",否则dfs这个点 阅读全文
posted @ 2019-03-20 19:48
zzuqy
阅读(163)
评论(0)
推荐(0)
摘要：
干网络流！ 之前刷过一点校oj的网络流，现在忘得差不多了，开始在loj刷一下网络流24题。 #include<bits/stdc++.h> using namespace std; typedef long long ll; const int MAXN=210,MAXM=5010; char bu 阅读全文
posted @ 2019-03-18 18:07
zzuqy
阅读(295)
评论(0)
推荐(0)
摘要：
我又开新坑啦:QTREE系列. 刚开始以为QTREE就是LCT,然后发现第一题是个树链剖分,于是以为QTREE就是树链剖分.写完后发现第二题是个树上倍增. 综上,QTREE就是树上询问的一些题. 来源:http://172.20.6.3/Categories.asp?page=11&order=AS 阅读全文
posted @ 2019-03-15 15:30
zzuqy
阅读(284)
评论(0)
推荐(0)
摘要：
不,你想多了,我并没有发明. 动态树?我会LCT! 然后加上在线和可持久化的前缀,这道题就变得面目可憎了起来. 对于一个森林,刚开始没有边.你需要维护下面的操作. 操作1:给定x,y,令x的父亲为y. 操作2:给定t,x,k,求第t个版本中x的第k个祖先.如果没有输出0. 操作3:给定t,x,求第t 阅读全文
posted @ 2019-03-08 17:32
zzuqy
阅读(265)
评论(0)
推荐(0)
摘要：
线段树合并就是把两个维护相同区间的线段树合并到一块. 什么叫维护相同区间?就是每次操作的最大的那个区间是一样的,根节点维护的区间一样,根节点的左儿子维护的也一样,右儿子维护的也一样,左儿子的左儿子.... 显然只需要建树的时候都建成一样的就好了.一般我们采用动态开点. 由于线段树合并的均摊复杂度是l 阅读全文
posted @ 2019-03-08 06:45
zzuqy
阅读(299)
评论(0)
推荐(0)
摘要：
这是一道很有意思的题.不要被国家集训队的标签吓到,我们仔细思考跳的时候的性质. 玩过跳棋的应该都可以接受题意. 可以把每次'跳'分为两种:一种是中间的棋子以两边的棋子为'中轴棋子'跳,显然想向哪跳就向哪跳,只会跳过一个棋子.一种是两边的棋子向中间跳.这种可能不能跳:左中和中右间的距离相同,无法再跳. 阅读全文
posted @ 2019-03-07 07:53
zzuqy
阅读(365)
评论(0)
推荐(0)
摘要：
树的欧拉序指从根节点进行dfs(先序遍历),每次到达某个点的时间和离开这个点的时间.它可以将树上的问题转换成序列问题进行处理. 比如对于p1539的样例可以这样解释. 每个点的左边数字表示进入该点的"时间",右边的数字表示离开该点的"时间".对欧拉序的介绍就到这里. 然后来看一个例题: 先读入边,跑 阅读全文
posted @ 2019-02-24 09:04
zzuqy
阅读(185)
评论(0)
推荐(0)
摘要：
终于A掉了noip2016的Day2T3,至此,2015和2016的NOIP题都刷完了. 写一下这道题卡常的过程吧. 真的只需要卡常啊. m不用管了,反正奔着AC去的. 考虑怎么搜索?我们可以n^2的枚举所有的抛物线,再O(n)的枚举这条抛物线可以打掉哪些小猪.用一个二进制数存一下状态. 然后把所有 阅读全文
posted @ 2019-02-23 21:22
zzuqy
阅读(204)
评论(0)
推荐(0)
摘要：
多方查找找到了2008年陈丹琪引入CDQ分治的 从《Cash》谈一类分治算法的应用.doc ,CDQ分治的名字由来也是她. 什么叫CDQ分治呢?来看一道二维数点题p1357. 看了一眼题,我会树状数组! 现在拿它来引入CDQ分治.先全部按照x排序,由于区间[mid+1,r]不会再对区间[l,mid] 阅读全文
posted @ 2019-02-19 16:27
zzuqy
阅读(1099)
评论(0)
推荐(1)
摘要：
首先,本博客只供娱乐,请不要用于大型考试中.如果被告了也不要怪我. 考虑评测的原理:10组或20组或更多的数据放在data文件夹里,lemon每次用一个.in文件读入到你的程序里,你的程序会跑出来答案到.out里,lemon再与data里的.out文件进行比对. 而这个可能称得上算法的东西主要是通过 阅读全文
posted @ 2019-02-17 08:14
zzuqy
阅读(3527)
评论(0)
推荐(2)
摘要：
splay是如何减少时间复杂度呢?让我先研读一下代码QAQ每次访问某个节点时都把它旋转到根节点. 以下转自https://blog.csdn.net/qq_31640513/article/details/76944892 共有三种情况. 那不如直接上例题?(越来越懒) 区间旋转怎么做啊?? 我会s 阅读全文
posted @ 2019-02-11 21:01
zzuqy
阅读(329)
评论(0)
推荐(0)
摘要：
来说一下AC自动机. 大概就是给定一堆单词和一个很长的字符串,求字符串内这些单词出现的次数.如果只有两个字符串进行匹配可以写KMP,如果很多呢?我会字典树+KMP. 来复习KMP的核心思想:在A串中求B是否出现过,我们利用已经匹配好的B的后缀,当失配时尽可能的让指针在B上少向前跳.为此我们做出一个n 阅读全文
posted @ 2019-02-10 11:18
zzuqy
阅读(212)
评论(1)
推荐(0)
摘要：
先说冬令营. 听说冬令营是要去旅游的,也就非常的放松了,带了充电宝和手机就坐上车了,然而手机的充电口坏了,连着充电宝时断时续冲了一路看了一路小说还是百分之十几的电.第一个晚上和汤神住了一个旅馆.(汤神好帅啊还很幽默嘿嘿嘿) 第二天去报道,玩了一上午和一下午. 冬令营完全是颓废吧,完全没学到啥东西,好 阅读全文
posted @ 2019-02-09 17:31
zzuqy
阅读(248)
评论(0)
推荐(0)
摘要：
录制自己的声音,好像没啥用,比如我可以录制自己正在看的电视的声音发出去.比如可以和小伙伴们连麦的时候放pop. 具体如何实现呢?只需要打开一个东西即可. 打开控制面板,你可以找到"声音",打开它,翻到"录制"的那一页.当然有可能什么也没有, 或者只有一个麦克风,这个时候右键空白的地方,点选"显示已禁 阅读全文
posted @ 2019-02-09 17:19
zzuqy
阅读(342)
评论(0)
推荐(0)
摘要：
(转自澜神PPT) 普通的BST会卡,主要是由于仰仗于随机数据,如果"用心"构造数据就会被卡掉.考虑如何不被卡掉呢?我们可以"随机构建二叉树.算法导论第三版第169页-第171页有关于"一课有n个不同关键字的随机构建二叉搜索树的期望高度为lg(n)"的具体证明,有兴趣的可以看一看..所以对于离线的题 阅读全文
posted @ 2019-01-18 08:53
zzuqy
阅读(287)
评论(0)
推荐(0)
摘要：
万事开头难,只要开始做就会比不做会的多. 爆零真的不开心. BST,Binary Search Tree,二叉搜索树.它可以做一个类似字典树,支持插入某个键值,询问某个键值的权值,删去某个键值.也可以做一个类似于优先队列的东西,查询区间最大值,区间最小值,一个键值v的前驱(小于v的最大的键值)后继( 阅读全文
posted @ 2019-01-17 17:18
zzuqy
阅读(192)
评论(1)
推荐(0)
摘要：
先来渲染气氛. 我真的不知道怎么记忆化搜索,这里讲一下如何用几个循环A掉. 数对称的正方形是吧,我会n^5枚举!枚举顶点,枚举正方形长度,枚举其中的点判断是否合法.30分到手.100分需要n^3的算法. 以下先考虑正方形长度为奇数的时候如何写. 考虑n^5如何向n^3转化?认真思考发现枚举中间的点好 阅读全文
posted @ 2019-01-16 13:16
zzuqy
阅读(193)
评论(0)
推荐(0)
摘要：
这题其实不难啊,为啥没人写. 理解完题意,首先预处理应该都会.然后考虑如何统计答案.直接想到一个暴力的方法:O(n^2)枚举左右端点,O(k)判断是否各个位置上的数都相同. 然后考虑如何把一个n改成一个log(n)?k比较小,可以往这边考虑 先考虑下面两个例子.这里每一位表示1,i时出现1的总数. 阅读全文
posted @ 2019-01-14 12:27
zzuqy
阅读(171)
评论(0)
推荐(0)
摘要：
大意是已知权值,求分成若干组每组和大于等于0的方案数. 模拟一下,显然有一个n^3的转移. 然后发现显然有一个n可以利用前缀和省掉,40分到手. 然后考虑这个过程:ans[i]=当前sum小于等于sum[i]的权值ans加一块.这个过程是可以上树状数组的.sum[]可能范围过大,只需要三行离散化. 阅读全文
posted @ 2019-01-14 07:53
zzuqy
阅读(184)
评论(0)
推荐(0)
摘要：
虽然写着AC自动机,但是我寻思着m*maxlen也能写啊为啥写的人这么少? 对于所有的单词可以建立一个字典树,小小的改动就是把单词的结尾记录sum++,然后枚举开头能跳的话就向下跳,如果跳到一个地方发现sum!=0显然可以ans+=sum,sum=0; <=50*1000000AC,甚至比康神AC自 阅读全文
posted @ 2019-01-11 17:00
zzuqy
阅读(176)
评论(0)
推荐(0)
摘要：
弄了半上午的无向图联通性,高高兴兴的写这个题的时候想起来它是有向图联通性,于是又弄了半上午有向图联通性.中午开始做. 仔细看题,它究竟想问什么?想考什么? 作为一个无向图,可以直接求强连通分量+缩点,因为强连通分量内部互相可达,不如换成一个点.做第一问的时候,对于这样的新图,可以直接枚举点得到入度为 阅读全文
posted @ 2019-01-09 12:05
zzuqy
阅读(382)
评论(0)
推荐(0)
摘要：
对于一个有向图,若任意两个节点x,y都有x到y的路径和y到x的路径,称它为强联通图.一个有向图的极大强联通子图被称为强联通分量.这里的极大与无向图里的极大双联通 子图类似,对于一个极大强联通子图A,不存在子图B也是强联通子图且A⊆B. 求有向图的强连通分量又要运用到tarjan算法.先对于有向图中的 阅读全文
posted @ 2019-01-09 09:08
zzuqy
阅读(422)
评论(0)
推荐(0)
摘要：
noip集训前天天爆零,为了勉励自己,决定如果再爆零我就开始学tarjan,然后第二天果然没爆零. 总之tarjan对我来说是很难的. 考虑割点割边:割点是一个点,删去后图会分裂成两个以上不相连的子图.割边同理,只删去这个边后图会分裂乘两个以上不相连的子图.这个玩意非常重要,所以经常要用到.如何在线 阅读全文
posted @ 2019-01-08 14:33
zzuqy
阅读(293)
评论(0)
推荐(0)
浙公网安备 33010602011771号