摘要: $0.$ 写在前面 P1161 火柴排队 - TopsCoding P1966 NOIP2013 提高组 火柴排队 - 洛谷 | 计算机科学教育新生态 难度:$\text{提高+/省选-}$ $1.$ 题目关键点 这道题其实就是一道求 逆序对 的题 那为什么是求逆序对呢? 我们来分析一下题目: 题目 阅读全文
posted @ 2022-08-24 17:50 DreamerX 阅读(87) 评论(0) 推荐(0) 编辑
摘要: 零、写在前面 $\texttt{洛谷の题目链接}$ 与 $\texttt{Topsの题目链接}$ 以及 $\texttt{Hydroの题目链接}$ 这道题是 $\texttt{CSP-2020}$ 普及组的 第三题 ~~,但个人认为比第四题还要恶心~~ 当时考场上这道题没写出来,现在发现这道题的算法 阅读全文
posted @ 2022-08-13 20:22 DreamerX 阅读(26) 评论(0) 推荐(0) 编辑
摘要: ## $0.$ 写在前面 这只菜菜的黄鸭最近自学了 $2-SAT$ 问题,便自己整理了一下,希望对大家有所帮助( 另外,$2-SAT$ 主要部分是 $Tarjan$ 算法,不会的自行 bdfs(bushi ## $1. \, 2-SAT$ 问题的大概形式(定义) 我们把 $2-SAT$ 拆成 $SA 阅读全文
posted @ 2022-08-03 14:57 DreamerX 阅读(681) 评论(4) 推荐(0) 编辑
摘要: $T1$:点积运算(dot)​ 题目 一道水题…… 注意开 $long$ $long$ 代码: //为方便在各种OJ上提交,本文代码一律不加文件操作,但考试时是要加上的(后文不再提示) #include<bits/stdc++.h> using namespace std; int main() { 阅读全文
posted @ 2022-08-03 14:01 DreamerX 阅读(320) 评论(0) 推荐(0) 编辑
摘要: ## 一、生成数据 若是生成数据输出文件操作应写成 `freopen("something.in","w",stdout);` ### $1.$ 生成随机序列 ```cpp int p[N]; for(int i=1;i >s;//边的集合 for(int i=1;i using namespace 阅读全文
posted @ 2022-08-01 21:17 DreamerX 阅读(378) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示