09 2019 档案

传染病控制(暴力搜索)
摘要：#include<algorithm> #include<iostream> #include<cstdio> #include<cmath> #define N 307 #define INF 0x3f3f3f using namespace std; inline int read() { in 阅读全文
posted @ 2019-09-28 16:15 基地AI 阅读(229) 评论(0) 推荐(0)
Car的旅行路线(Floyd+模拟)
摘要：题目地址 贼鸡儿猥琐的一道题 好在数据不毒瘤，而且Floyd就OK了。 这道题的难点在于 建图，也很考验模拟能力，需要十分的有耐心。 建图 题目中告诉了我们一个矩形的三个点 我们在平面直角坐标系中随便画出一个直角三角形，假设(x1,y1)是直角的这个点，(x4,y4)是我们要求的第四个点，那么： \ 阅读全文
posted @ 2019-09-28 11:41 基地AI 阅读(386) 评论(0) 推荐(0)
(NOIP)CSP-S 2019前计划
摘要：前言 无 1.NOIP原题板刷 NOIP原题板刷 这是一篇咕了的blog 2.牛客 & ACwing & 洛谷 网课学习 收获还是蛮大的，不过我没有写博客 3.codeforces专项板刷训练 在ygt大佬的指导下，我开始了CF专项强化训练，刷1500-2000 难度的题 CF dp题板刷题单 CF 阅读全文
posted @ 2019-09-21 19:31 基地AI 阅读(530) 评论(0) 推荐(0)
牛客挑战赛32
摘要：前言 2019.9.20 我真是不知好歹参加了这个比赛。在ygt大佬的帮助下勉强推出了C题的式子，由于矩阵加速忘记了，所以没打出代码来。总结一下：准爆零qwq。 很快就要提高组比赛了，这样的水平不知道能考出几分，emm... ... C $\text$大佬是这样说的： 把ai展开 然后把ai中含fi 阅读全文
posted @ 2019-09-21 12:11 基地AI 阅读(284) 评论(3) 推荐(1)
Codeforces Round #585 (Div. 2) [补题]
摘要：前言 2019.9.16 昨天下午就看了看D题，没有写对，因为要补作业，快点下机了，这周争取把题补完。 2019.9.17 这篇文章或者其他文章难免有错别字不被察觉，请读者还是要根据意思来读，不要纠结qwq。 2019.9.18 \(n<=2*10^5\) 是 \(O(n)\) 或 \(O(nlog 阅读全文
posted @ 2019-09-16 20:52 基地AI 阅读(279) 评论(0) 推荐(0)
[牛客]进出栈序列问题
摘要：题目地址 蓝书上有两个巧妙的算法 递推。考虑把一个大问题转化为小问题。现在我们要解决一个长为 \(N\) 的序列最后有多少种方案，记作 \(S_N\) ，现在假设序列中位置 \(K\) 的地方有一个数 \(a\) ，$a$前面有$K-1$个数要出栈，$a$后面有$N-K$个数要出栈，而出栈的方案总数 阅读全文
posted @ 2019-09-02 20:56 基地AI 阅读(470) 评论(0) 推荐(0)
算法竞赛进阶指南 0x00 基本算法
摘要：放在原来这个地方不太方便，影响阅读体验。为了读者能更好的刷题，另起一篇随笔。 0x00 基本算法 0x01 位运算 [题目][64位整数乘法] **知识点：**快速幂思想的灵活运用 [题目][最短Hamilton路径] 知识点： 状压DP。我的题解总是写得不好，大家还是看书吧qwq P2114 [N 阅读全文
posted @ 2019-09-02 19:58 基地AI 阅读(655) 评论(0) 推荐(0)