以下是大概 5 月初开始做的一些题。以前的简要题解都是骗人的。这次真的是 简要 题解了（大雾 相对之前改良了一下题目名称的格式。 2017 计蒜之道 初赛 腾讯狼人杀 二分答案 $x$ 后原问题变为检验是否存在选取方案 $(V, E)(|V| = k)$ 使得 $\sum_\limits{e \in ...
分类：
其他好文 时间：
2019-05-06 15:53:10
阅读次数：
150
最近在参加IJCAI-19阿里巴巴人工智能对抗算法竞赛（点击了解），初赛刚刚结束，防御第23名，目标攻击和无目标攻击出了点小问题，成绩不太好都是50多名，由于找不到队友，只好一个人跟一群大佬PK，双拳难敌四手，差点自闭放弃比赛了。由于知道对抗攻击的人很少，于是抽空写篇博客，简单科普一下人工智能与信息 ...
分类：
编程语言 时间：
2019-05-04 21:16:42
阅读次数：
310
好久没更博客了， 这篇随笔不同于之前的学术性随笔、游记，只是来发泄一下自己的情感，回忆一下自己的OI经历…… 五年的OI生涯结束了 初一：懵懂的我刚接触了OI，被其功能吸引。由于运气好过了初赛，然而复赛惨败。 初二：信奥社团的好多人离开了。我们开始学习很多有趣的算法。我在网上学习了pascal的各种 ...
分类：
其他好文 时间：
2019-05-01 01:24:55
阅读次数：
173
1 土肥原贤二 看到页面怀疑是sql注入，写了个4'进去就发生报错。could not to the database You have an error in your SQL syntax; check the manual that corresponds to your MySQL serv ...
分类：
其他好文 时间：
2019-03-31 16:48:28
阅读次数：
161
同学们TQL。佩服 "李长兴" 同学的超神瓜皮思维。 一、 "飞虎队（希尔密码）" 本题是我今天大部分时间的花费处。先百度学习了希尔密码，然后尝试手动计算逆矩阵和矩阵乘法，还求助于线性代数课本，可谓苦不堪言。 做题千万条，数学第一条。线代学不好，老师两行泪。 简要介绍希尔密码 希尔密码是以矩阵的线性 ...
分类：
其他好文 时间：
2019-03-30 23:56:53
阅读次数：
486
初赛题目组成 1. 设计超算集群（看参考文献做设计） 2. 对超算集群进行性能测试（一般来讲的测试工具就是用HPL，找到最适合的参数，达到最优秀的计算能力） 3. 数字图像处理（通常代码量较大，代码优化较为困难，优化偏重于编译参数，运行参数和数学库BLAS的重新链接，对于热点可以考虑并行(读写)算法 ...
分类：
其他好文 时间：
2019-03-28 14:09:02
阅读次数：
194
来到oier的世界已经快一年了，感觉自己似乎什么都没做，浑浑噩噩连个初赛还没过就进入了高中，这个学期将是我弥补的机会，确立目标，码好计划，为了新的征程，提高组，我来了。 四月前的小目标： 1.AC数>=340 完成数：270+/340+ 2.码完猪国杀（有着死磕的斗志） 进度条：105bit/2G ...
分类：
其他好文 时间：
2019-02-23 01:03:24
阅读次数：
175
定义 这个cn啊，是组合数学里面经常会用到的东西，比如说： 1. 让你算算二叉树的形态 2. 又让你算算合法的括号序列 3. 又或者让你算算出入栈的合法顺序 4. 还可能让你去说说把多边形割成三角形方法 综上所述就是18年初赛的第8题 于是有的人弄出来了它的式子 我们设为f(n),那么有 $$ f( ...
分类：
其他好文 时间：
2019-01-27 22:05:46
阅读次数：
264
披着期望外衣的数据结构？ 非常毒瘤 我们要求得期望其实就是 $$\frac{\sum_{i=l}^{r}\sum_{j=i+1}^{r}dis(i,j)}{\binom{r l+1}{2}}$$ 好像非常难求的样子 我记得慎老师曾经教过我今天的那道线段期望的初赛题，其实这道题和那道初赛题非常的像 老 ...
分类：
其他好文 时间：
2019-01-01 21:11:19
阅读次数：
211
昨晚Good Bye 2018D题没做出来，车翻大了…… 官方题解 传送门 初赛知识：一个无向图所有顶点度数之和为偶数。然而这东西还有一个高端的名字：Handshaking lemma 但是这并不是本题的重点，另外一个看上去很高端的东西才是本题的重点：Erd?s–Gallai theorem 对于一 ...
分类：
其他好文 时间：
2018-12-31 13:03:27
阅读次数：
273
