需学习 近期优先 超联赛 1.字符串相关:KMP、AC自动机 2.Pufer序列、卡特兰数 3.Tarjan 4.crt、excrt 5.莫比乌斯反演(YY的gcd) 6.高斯消元及解的判断 7.网络流 8.反悔贪心(cow) 9.二维线段树 10.CDQ解三维偏序 ...
分类:
其他好文 时间:
2019-10-10 22:34:20
阅读次数:
101
You are given two integers xx and yy (it is guaranteed that x>yx>y). You may choose any prime integer pp and subtract it any number of times from xx. ...
分类:
其他好文 时间:
2019-10-10 22:31:13
阅读次数:
185
小学最让我影响深刻的是我的数学老师YY老师,五六年级时由于调皮,写了好多此检查,老师苦口婆心的教导让我至今还记忆犹新。 中学时期最让我影响深刻的时我们的语文老师GGX老师,我的语文一向不是很好,成为我成绩的拉分项,在语文课上我经常开小差,但是老师并不反感我,反而特别帮助我,不喜欢读书,就在帮我找了一 ...
分类:
其他好文 时间:
2019-10-08 23:58:19
阅读次数:
143
编程语言分类 一、机器语言 只要是谈到计算机基础,有一个东西是我们无法避免的,那就是编程到底是什么?我只放图,其他的你们自己YY。 [ 现在来想象这样一个场景,如果奴隶来自不同的国家,作为尊贵而又穷逼买不起管家的奴隶主的我们,如果需要控制奴隶,则需要和奴隶有一定的沟通才能控制努力。 如果把奴隶换成计 ...
分类:
编程语言 时间:
2019-10-08 18:47:58
阅读次数:
89
T1 写一下考场上的思路8 反正看到 我第一眼觉得是个解析几何 后来我竟然有个鬼畜的想法 我竟然想求出所有直线焦点的坐标 后来 我发现 这个做法非常的不科学 甚至就达到了n^2 的复杂度 但是 求出来坐标也没什么用 很自闭 后来我yy了几个很大的图 然后 模拟了一遍题目 发现画了很多很多的点的图 发 ...
分类:
其他好文 时间:
2019-10-06 16:30:08
阅读次数:
91
i光标前面,a光标的后面,o光标下一行,I行首,A行尾,O上一行,s删除一个字符,S删除一整行并切换到文本模式 hjkl左下上右,gg首列 数字+G跳转到指定列 gg=G %查看{} ()对应 dw删除单词 x删除单个字符 dd删除一整行(剪切) 0移动行首,$行尾 D删除光标至行尾/行首d0 yy ...
分类:
系统相关 时间:
2019-10-06 13:04:49
阅读次数:
76
算是反演的板子题了吧…… 然而我刚学反演所以还是写一写题解吧。 我们要求$\sum \limits _{x=1}^{N} \sum \limits _{y=1}^{M} \left [ gcd(x,y)\in prime \right ]$ 枚举质数:$\sum \limits _{g\in pri ...
分类:
其他好文 时间:
2019-10-05 16:15:19
阅读次数:
72
这场考得我心态爆炸。。。。。。。。。 开场T1只会$n^{2}$,然后发现bfs时每个点只需要被更新一次,其他的更新都是没用的。 也就是说,我们可以只更新还没被更新的点? 于是我先YY了一个链表,发现在链表中删除一个数之后,用它更新其他点的时候,就没有办法找到它的前趋后继了,用之前的可以被卡成$O( ...
分类:
其他好文 时间:
2019-10-04 18:37:29
阅读次数:
59
题意:找出“BST”中不符合规律的两个结点。 解题思路: 在这里,我采用的是非递归中序遍历,使用pre记录前驱,tmp记录当前结点。 其实,这个题就是在建立中序线索二叉树。 https://www.cnblogs.com/yy-1046741080/p/11511263.html 对于中序遍历,弹栈 ...
分类:
其他好文 时间:
2019-10-04 15:13:24
阅读次数:
75
列表 list.append('XXX') ——添加元素到列表 list.extend( [ ' xx' , 'yy' ] )——将多个元素追加到列表 list .insert ( 1 ,'xxx' )——将元素插入到指定位置 把 x ,y ,z 三个变量的值互换 x , y , z = z ,y ...
分类:
编程语言 时间:
2019-10-03 19:55:58
阅读次数:
96