The Blog of Creed_

摘要： ————————OZY:今天又做了几道神仙题，感觉自己很强 A： 首先 从异或$x$和异或$y$中选一个这个可以等价于$$ B： 阅读全文

摘要： 重新学了一下这方面的知识。 首先要理解wqs二分为啥只能做凸函数，以及理解二分的本质是在二分斜率。 可以看下面这篇介绍 https://www.luogu.com.cn/blog/daniu/wqs-er-fen 然后再就是wqs二分与闵科夫斯基和的关系。 可以参考这篇文章。 https://www 阅读全文

摘要： #include<bits/stdc++.h> #define N 1100000 #define db double #define ll long long #define ldb long double #define ull unsigned long long using namespac 阅读全文

摘要： 辗转反复，大概还是想打打acm的。 那就认真投入一次，看看能走多远吧。 2021.10 1.准备期中考试 2.Segment_Tree_Beats 3.线段树历史和 4.莫队，回滚莫队，二次离线莫队 5.dp 状态设计 斜率优化 决策单调性 6.计数 多项式 2022.11 阅读全文

摘要： J Pro: https://codeforces.com/gym/102978/problem/J 给一个不递减序列，求 Sol: 首先有个结论. \[ f_k(A_1,A_2...A_n)=g(A_{k+1},A_{k+2}..A_n) \] 其中$f_k(x)$表示恰好$k$个取等的答案，\( 阅读全文

摘要： 学习资料 https://blog.csdn.net/qq_36797743/article/details/89191890 例题： 阅读全文

摘要： 10.4 F 好像要用到lyndon分解qwq 还不是很会 G Pro: 给n个01串，q次询问，每次给定问要区分其中$k$个01串最少需要选多少个二进制位。 H Pro: 转化完后变成给一个01?序列 判断是否可以填入0，1使得这个序列满足不存在长度为$x$的连续$0$和长度为$y$的连续$1$。 阅读全文

摘要： 题目链接： https://acm.hdu.edu.cn/contests/contest_show.php?cid=985 A Pro: 在$nnn$的三维空间中。 选择三个整点，构成等边三角形。 求方案数。 Sol: 瞎jb数一数 B Pro: 区间加平方数列，单点查询。 放到树上。 Sol: 阅读全文

摘要： 题目链接 https://acm.hdu.edu.cn/contests/contest_show.php?cid=984 A 简单结论题 B Pro： 依次向平面添加$n$个点 第$i$个点会对其半径$r_u$的范围内的所有点$j$造成$v_j$的损失。 求加入每个点后的损失和。 保证数据随机 S 阅读全文

摘要： #include<bits/stdc++.h> #define N 22 #define M 11 #define db double #define ll long long #define ldb long double #define ull unsigned long long using 阅读全文