随笔- 118 文章- 0 评论- 22 阅读- 9469

05 2023 档案

2021四川省赛

摘要：[The 2021 Sichuan Provincial Collegiate Programming Contest](https://codeforces.com/gym/103117 "The 2021 Sichuan Provincial Collegiate Programming Con 阅读全文

posted @ 2023-05-24 17:51 magicat 阅读(48) 评论(0) 推荐(0) 编辑

师妹的整理

摘要：Digital DP template #include<bits/stdc++.h> using namespace std; typedef long long ll; int a[20]; ll dp[20][state]; ll dfs(int pos, /*state变量*/, bool 阅读全文

posted @ 2023-05-12 14:40 magicat 阅读(41) 评论(5) 推荐(0) 编辑

个人模板

摘要：Math & DP & Data structure & Graph & Geometry & Game 表演者: magicat 💕 nannan 目录 Math & DP & Data structure & Graph & Geometry & GameHead快读1快读2快读3模板1模板2 阅读全文

posted @ 2023-05-09 17:12 magicat 阅读(527) 评论(1) 推荐(1) 编辑

数论分块总结

摘要：AtCoder abc230_e E - Fraction Floor Sum AtCoder abc230_e Fraction Floor Sum 求:

$\sum_{i = 1}^N ⌊\dfrac{N}{i}⌋$ 是一个很裸的数论分块 ll ans = 0; void solve() { 阅读全文

posted @ 2023-05-08 10:32 magicat 阅读(49) 评论(0) 推荐(0) 编辑

2023湖北省赛 VP 5题MCHJF + 1题K

摘要：2023湖北省赛榜单 M 解方程 void solve() { ll x,y; cin>>x>>y; bool ok = false; ll z = x * 1000 - y; for(ll a = 0; a <= 1000000; a++) { ll t = a * 1000 - z; if(t 阅读全文

posted @ 2023-05-07 20:28 magicat 阅读(63) 评论(0) 推荐(0) 编辑

C. Ehab and Path-etic MEXs

摘要：C. Ehab and Path-etic MEXs 对于成链的情况，

$\text{MEX} = n - 1$ 一般的，一定有一条路径包含0和1，则可以确定

$\text{MEX} \geq 2$ ，观察发现，对于度数

$\geq 3$ 的点，我们在他的三条边赋值为0, 1, 2使得其他路径的边有: 0,1 阅读全文

posted @ 2023-05-06 17:53 magicat 阅读(18) 评论(0) 推荐(0) 编辑

Chemistry Experiment Codeforces Round 247 (Div. 2) 线段树动态开点，二分

摘要：第一次写的时候还不会线段树的动态开点，写了一个是线段树但是是

$O(N^2)$ 的写法，现在用动态开点武装了自己，会了正解

$O(qlog n^2)$ 。首先建立一个权值线段树，但这里的权值很大，通过动态开点去建树来节省空间，对于两种操作：操作1，常见的动态开点的单点修改操作2，二分答案，然后在线段树上阅读全文

posted @ 2023-05-02 22:20 magicat 阅读(25) 评论(0) 推荐(2) 编辑

2025年4月

日

一

二

三

四

五

六

老婆的blog

昵称： magicat
园龄： 3年8个月
粉丝： 4
关注： 2

+加关注

搜索

常用链接

最新随笔

随笔分类

随笔档案

阅读排行榜

评论排行榜

推荐排行榜

最新评论