codeforces 基础思维题精选训练(1400 - 2100) 置顶
发表于 2024-01-29 20:18阅读：769评论：0推荐：1
摘要： 本章节部分参考:2020,2021 年 CF 简单题精选 - 题单 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) T1:Problem - B - Codeforces 首先，很容易观察到点的一些特征: - 都在第一象限；- 点的分布越来越稀疏。 以样例为例： 还有无限个点没有画 阅读全文 »
posted @ 2024-01-29 20:18 o-Sakurajimamai-o 阅读(769) 评论(0) 推荐(1) 编辑
我永远喜欢樱岛麻衣 置顶
发表于 2023-10-13 10:09阅读：136评论：1推荐：0
摘要： 我永远喜欢樱岛麻衣 本博客主要用来记录我的学习过程,专业性不强,蒟蒻蒻蒻,请大佬勿喷0v0. 资深二次元一枚,看动漫时长3坤年了 QQ:3101589097 模拟只会猜题意，贪心只能过样例，数学上来先打表，D P 一般看规律 组合数学靠运气，计算几何瞎暴力，图论强行套模板，数论只会 G C D 一入搜索深似海，从此A 阅读全文 »
posted @ 2023-10-13 10:09 o-Sakurajimamai-o 阅读(136) 评论(1) 推荐(0) 编辑
循环神经网络 置顶
发表于 2023-08-27 16:57阅读：32评论：0推荐：0
摘要： 循环神经网络 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 阅读全文 »
posted @ 2023-08-27 16:57 o-Sakurajimamai-o 阅读(32) 评论(0) 推荐(0) 编辑
组合数+容斥原理 置顶
发表于 2023-08-21 18:59阅读：62评论：0推荐：0
摘要： //组合数 // 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 阅读全文 »
posted @ 2023-08-21 18:59 o-Sakurajimamai-o 阅读(62) 评论(0) 推荐(0) 编辑
图论 置顶
发表于 2023-05-24 13:03阅读：28评论：0推荐：0
摘要： dijkstra: ///朴素dijkstra算法 —— 模板题 AcWing 849. Dijkstra求最短路 I ///时间复杂是 O(n2+m)O(n2+m), nn 表示点数，mm 表示边数 #include<bits/stdc++.h> using namespace std; cons 阅读全文 »
posted @ 2023-05-24 13:03 o-Sakurajimamai-o 阅读(28) 评论(0) 推荐(0) 编辑
2024年11月15日
Medium Design
发表于 2024-11-15 09:34阅读：3评论：0推荐：0
摘要： 问题描述 给 n 个区间, 你可以任意选择给出区间的一部分, 换句话说, 你可以任意选择一个给出区间的所有子集(包括空集), 然后你要进行以下的操作 : 对于选择的区间, 我们要进行整体加操作, 即如果你选择了 [li,ri], 那么对于所有的 \(a_j, j∈[l_i, r 阅读全文 »
posted @ 2024-11-15 09:34 o-Sakurajimamai-o 阅读(3) 评论(0) 推荐(0) 编辑
2024年11月4日
F. Chat Screenshots
发表于 2024-11-04 18:54阅读：8评论：0推荐：0
摘要： 这里提供一个不用拓扑排序并且容易理解的贪心做法 常年没用过拓扑排序的蒟蒻实在是没想到用拓扑排序，其实如果不使用拓扑排序的话，这个题完全可以是绿的思维难度，首先观察样例，发现对于第一个给出的快照，除了作者之外的所有人的顺序就是定了的，也就是需要作者插入一个地方即可，那么我们可以顺着这个思路来做，对于第 阅读全文 »
posted @ 2024-11-04 18:54 o-Sakurajimamai-o 阅读(8) 评论(0) 推荐(0) 编辑
2024年10月9日
Codeforces Round 804 (Div. 2)(C - D)
发表于 2024-10-09 20:42阅读：11评论：0推荐：0
摘要： C C 观察题意, 模拟样例, 首先 0 不能动, 因为相邻的 mex 会改变, 然后 1 也是如此, 所以我们固定了 0 和 1, 设两个指针 l 和 r 表示固定的位置, 那么此时在他们两个中间的数可以随便移动, 假设有 x 个空位 阅读全文 »
posted @ 2024-10-09 20:42 o-Sakurajimamai-o 阅读(11) 评论(0) 推荐(0) 编辑
2024年10月6日
树上深度和问题 - 换根DP
发表于 2024-10-06 12:09阅读：8评论：0推荐：0
摘要： 问题引出: 给出 n 个点的树，求出分别以不同的 i 为根时，所有结点深度的和，根节点的深度为 0。 首先我们有个自然的暴力思路, 也就是以每个节点为根节点做一遍 dfs 这样的复杂度是 O(n2) 级别的, 所以要进行优化 看下图: 我们首先假设每个节点具 阅读全文 »
posted @ 2024-10-06 12:09 o-Sakurajimamai-o 阅读(8) 评论(0) 推荐(0) 编辑
2024年9月19日
最小点覆盖问题
发表于 2024-09-19 20:30阅读：66评论：0推荐：0
摘要： E. Algebra Flash 做这道题的时候新学的算法, 叫做最小点覆盖. 令 ci 为在 i 位置的颜色 首先了解题意, 由于我们只能跨 1 ~ 2步, 故此时如果有 ci=ci+1, 则 ci 这个颜色是必选的, 若两者不相等, 阅读全文 »
posted @ 2024-09-19 20:30 o-Sakurajimamai-o 阅读(66) 评论(0) 推荐(0) 编辑
2024年8月6日
线性丢番图方程
发表于 2024-08-06 20:27阅读：60评论：0推荐：0
摘要： 线性丢番图方程定理 设 a,b 是整数且 gcd(a,b)=d. 如果 d 不能整除 c , 那么方程 ax+by=c 没有整数解, 如果d 可以整除 c, 则存在无穷个解. 另外, 如果 (x0,y0) 是方程的一个特解, 那 阅读全文 »
posted @ 2024-08-06 20:27 o-Sakurajimamai-o 阅读(60) 评论(0) 推荐(0) 编辑
2024年7月30日
线性基
发表于 2024-07-30 03:04阅读：16评论：0推荐：0
摘要： 定义 线性基用于解决类似于: "给定 n 个数, 取任意个数, 使得异或值最大"此类问题 本质上还是求出多个数最大和最小的异或和,由于给出的数目较大, 如果直接一一比较的话时间复杂度较大,可以通过线性基优化, 假如有 n 个, 其中最大的数二进制位数为 m 位, 那么线性基可 阅读全文 »
posted @ 2024-07-30 03:04 o-Sakurajimamai-o 阅读(16) 评论(0) 推荐(0) 编辑
2024年7月25日
高斯 - 约当消元法
发表于 2024-07-25 23:11阅读：91评论：0推荐：0
摘要： 定义 高斯消元方法 摘自here 给定 n 元一次方程组 \[\begin{cases} a_{1,1}x_1+a_{1,2}x_2+\cdots+a_{1,n}x_n=b_1\ a_{2,1}x_1+a_{2,2}x_2+\cdots+a_{2,n}x_n=b_2\ \cdots\ 阅读全文 »
posted @ 2024-07-25 23:11 o-Sakurajimamai-o 阅读(91) 评论(0) 推荐(0) 编辑
2024年7月20日
数位 DP
发表于 2024-07-20 13:31阅读：12评论：0推荐：0
摘要： 数位 dp 大多使用高位计算的时候使用低位计算后的结果，从而做到优化效率 [ZJOI2010] 数字计数 题目描述 给定两个正整数 a 和 b，求在 [a,b] 中的所有整数中，每个数码各出现了多少次。 保证 1≤a≤b≤1012。 求 阅读全文 »
posted @ 2024-07-20 13:31 o-Sakurajimamai-o 阅读(12) 评论(0) 推荐(0) 编辑
2024年7月18日
题解
发表于 2024-07-18 23:06阅读：17评论：0推荐：0
摘要： A - 地毯 标准的二维差分前缀和，定义 si,j 为当前格子的权值，然后根据题目模拟题意进行差分求和即可 #include <bits/stdc++.h> #define int long long using namespace std; const int N = 1e3 + 1 阅读全文 »
posted @ 2024-07-18 23:06 o-Sakurajimamai-o 阅读(17) 评论(0) 推荐(0) 编辑
下一页
-- --
点击右上角即可分享
微信分享提示