update 是平时使用比较多的更新语句 适用于数据量较小的情况下 merge 也是更新语句 但是更新速度很快 所以当数据量大的时候 建议使用这个方法 列: UPDATE 表名1 gygxSET gygx.gyoid = (SELECT gy.pid FROM 表名2 gyWHERE gygx.oi ...
分类:
其他好文 时间:
2019-01-31 10:33:33
阅读次数:
186
作为第一篇非题解博客,确实有一点激动。。。 1.什么是卡常数? 百度上的定义: 程序被卡常数,一般指程序虽然渐进复杂度可以接受,但是由于实现/算法本身的时间常数因子较大,使得无法在OI等算法竞赛规定的时限内运行结束。 2.如何解决卡常数? 1.改进算法本身(这应该是一句废话) 2.register- ...
分类:
其他好文 时间:
2019-01-24 20:07:07
阅读次数:
138
写点什么吧 前言 坐标福建师大附中,高一的菜鸡一只 THUWC结束了,然后@PinkRabbit和@luhong两位大佬如愿签了无条件一本 他们好强…… 正文? 1. 闭营式的时候,贵系的马老师问了一个问题:“你们为什么选择信息学?” …… 突然记起初二的时候,我几乎决定放弃OI的那段时间 那时候的 ...
分类:
其他好文 时间:
2019-01-24 00:18:41
阅读次数:
223
漆黑的晚上,九条可怜躺在床上辗转反侧。难以入眠的她想起了若干年前她的一次悲惨的 OI 比赛经历。那是一道基础的树状数组题。 给出一个长度为 nn 的数组 AA,初始值都为 00,接下来进行 mm 次操作,操作有两种: 1 x1 x, 表示将 AxAx 变成 (Ax+1)mod2(Ax+1)mod2。 ...
分类:
编程语言 时间:
2019-01-23 10:36:13
阅读次数:
146
期末考试成绩出来了。 我也知道混在这个班的时间不长了。 尽管如此,我觉得父母的意见是正确的,我确实不适合OI。所以我会成为省三都没有的一个OIer。 我不后悔,因为曾经是我自己错了。 我感谢遇到了好的犇友们(未按字典序排列且可能未列完,抱歉了): YXC,QYX(QM),FTY,FXS,FWW,CX ...
分类:
其他好文 时间:
2019-01-22 16:24:28
阅读次数:
218
题目链接: "戳我" 按理说以dinic$O(M N^2)$的时间复杂度应该是过不去的(呃我也知道这个上界很松)。~~但是最小割确实可以水过去??~~ ~~但是本着写正解的精神~~,我还是学了学平面图和对偶图,跑最短路的话时间复杂度应该是正确的。(大家可以去上网搜一下,~~或者看蒟蒻的 "OI网络流 ...
分类:
其他好文 时间:
2019-01-21 13:52:16
阅读次数:
142
前言 (这篇本来在联赛前写了一点,但是一直没有发布。现在退役了,还是把它发出来留作纪念吧!) 其实,这篇随笔早该在停课时就写,可是我却迟迟没有动笔。 可能是我真的太懒了,或许也是我想要逃避自己内心的真实想法。 我看不清联赛以后的路,因此还是决定写下自己内心深处的回忆以及想法,也算是提醒自己吧。 正文 ...
分类:
其他好文 时间:
2019-01-21 01:12:25
阅读次数:
233
生活不是去想该怎么做,而是去做好你怎么想的。 如果因为别人告诉你,你没有用,这个别人是老师,家长,抑或是你最知心的好友。但是最了解你的仍然是你自己。 我,15岁,初学OI,0基础。夏令营划了一个月的水。后来意识到要补,但是可能很难。 我不像初中有过扎实OI基础的孩子那样不听课可以一边看动漫一边打代码 ...
分类:
其他好文 时间:
2019-01-20 15:01:56
阅读次数:
185
1、计算两个句子相似度,句子表征(工业界效果较好) 参考:https://www.zhihu.com/question/29978268/answer/55338644?utm_source=wechat_session&utm_medium=social&utm_oi=79530219802319 ...
分类:
其他好文 时间:
2019-01-16 11:58:56
阅读次数:
534
"传送门" 前一题的加强版……求10个串的最长公共子串的长度。 OI Wiki上的解法我没看懂…… 朴素的想法还是对第一个串建立SAM,之后把后面的串不断地在上面匹配,对于每一个状态记录匹配最小值,所有状态取最大值。不过这样是会WA的…… 为啥呢?因为我们是对于每个状态取最小,然后最后在算答案的时候 ...
分类:
其他好文 时间:
2019-01-12 22:54:18
阅读次数:
177