摘要：
本章节部分参考:2020,2021 年 CF 简单题精选 - 题单 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) T1:Problem - B - Codeforces 首先，很容易观察到点的一些特征: - 都在第一象限；- 点的分布越来越稀疏。 以样例为例： 还有无限个点没有画 阅读全文
摘要： 
本博客主要用来记录我的学习过程,专业性不强,蒟蒻蒻蒻,请大佬勿喷0v0. 资深二次元一枚,看动漫时长3坤年了 QQ:3101589097 模拟只会猜题意，贪心只能过样例，数学上来先打表，D P 一般看规律 组合数学靠运气，计算几何瞎暴力，图论强行套模板，数论只会 G C D 一入搜索深似海，从此A 阅读全文
本博客主要用来记录我的学习过程,专业性不强,蒟蒻蒻蒻,请大佬勿喷0v0. 资深二次元一枚,看动漫时长3坤年了 QQ:3101589097 模拟只会猜题意，贪心只能过样例，数学上来先打表，D P 一般看规律 组合数学靠运气，计算几何瞎暴力，图论强行套模板，数论只会 G C D 一入搜索深似海，从此A 阅读全文
摘要：
循环神经网络 from mxnet import nd x, w_xh = nd.random.normal(shape=(3, 1)), nd.random.normal(shape=(1, 4)) h, w_hh = nd.random.normal(shape=(3, 4)), nd.rand 阅读全文
摘要：
//组合数 // O(n^2),预处理递推 //n 1~2e3 #include<bits/stdc++.h> using namespace std; const int N=1e3+10,mod=1e9+7; int n,m,c[N][N]; int main() { cin>>n; for(i 阅读全文
摘要：
dijkstra: ///朴素dijkstra算法 —— 模板题 AcWing 849. Dijkstra求最短路 I ///时间复杂是 O(n2+m)O(n2+m), nn 表示点数，mm 表示边数 #include<bits/stdc++.h> using namespace std; cons 阅读全文
摘要：
重构一下线段树的博客，关于线段树的相关定义以及证明过段时间再补 首先是一个简单线段树，这里叫做伪线段树，其实本质就是一个二叉树，仅能支持单点操作： // 单点修改查询 // http://ybt.ssoier.cn:8088/problem_show.php?pid=1549 // https:// 阅读全文
摘要：
这是我做 AtCoder 的时候发现的一个问题，有感而发： 首先，对于任何一个数，我们都能给它做质因数分解，也就是把他们分成一个个质因数的平方乘 现在考虑一个非完全平方数，就假如它分解质因数之后的形式为： 25∗34∗57 那么我们把他的平方数进行模 \(2\) 操作之后就变成了: 21∗30∗52 阅读全文
摘要：
$ kmp $ 想必大家都不陌生，这里先贴个模板hh 从０开始： for (int i = 1, j = 0; i < s2.length(); i++) { while (j && s2[i] != s2[j]) j = ne[j - 1]; if (s2[i] == s2[j]) j++; ne 阅读全文
摘要：
见题：E - Digit Sum Divisible (atcoder.jp) P4127 [AHOI2009] 同类分布 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 考虑数位动规，设方程 $dp[i][j][k][l]$ 为状态:$i$：搜到了第 $i$ 位（倒着枚举，也就是 阅读全文
摘要：
例如：当前数字只能由１，４，５构成，问在所有的数中，满足这种性质的第ｎ个数是多少 考虑进制：数字只能由１，４，５构成，换句话来说和只能由０，１，２构成同理，只不过最后是把０１２换成了１４５ 所以可以直接把这个数换成３进制，然后对应输出即可，任何相关的都可以用进制来解决 C - Even Digits 阅读全文
摘要：
本文仅用于笔者关于反悔贪心的学习笔记，反悔贪心是笔者在一场 $div３$ 中遇到的问题，故来学习一番 本篇文章概念部分来源于【学习笔记】反悔贪心 - Koshkaaa (cnblogs.com)但是对于题目讲解以及贪心策略思路讲解均由笔者著，另加了部分例题作为参考 什么是反悔贪心？ 贪心本身是没有反 阅读全文
摘要：
如何判断某个位置是不是LIS或者反LIS的数？ 笔者是在前几天的abc354这一场的ｆ题发现的，最长上升子序列很显然，我们在求的过程中，设 \(dp[i]\) 为以ｉ位置结尾的最长上升序列的长度，然后求一边所有的最长长度即可，那么对于这种定义，我们考虑一个反定义，即：\(dp2[j]\) 为以ｊ位置 阅读全文
摘要：
Coloring Brackets 一道区间DP好题 一开始以为有多种不同的括号匹配次序而导致自己一头大雾wuw，首先看到括号匹配就要想到用栈来求出每个括号对应的匹配项，对于一个区间来说，其左括号一定是具有与之对应的右括号存在时染色才有意义，所以我们要求出每个括号对应的位置\(should[i]\) 阅读全文
摘要：
先把例题模在这里，之后更新 P1272 重建道路 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) P2014 [CTSC1997] 选课 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) P2015 二叉苹果树 - 洛谷 | 计算机科学教育新生态 (luogu.co 阅读全文
摘要：
A-Buildings 保存第一个建筑的高度，然后只要后面出现比它高的输出即可。 #include <bits/stdc++.h> #define int long long using namespace std; const int N=1e6+10,mod=1e9+7; signed main 阅读全文