10 2021 档案

XX Open Cup GP of Nanjing
摘要：————————OZY:今天又做了几道神仙题，感觉自己很强 A： 首先 从异或x和异或y中选一个这个可以等价于$$ B： 阅读全文
posted @ 2021-10-19 22:57 Creed-qwq 阅读(84) 评论(0) 推荐(0) 编辑
wqs二分与闵可夫斯基和学习笔记
摘要：重新学了一下这方面的知识。 首先要理解wqs二分为啥只能做凸函数，以及理解二分的本质是在二分斜率。 可以看下面这篇介绍 https://www.luogu.com.cn/blog/daniu/wqs-er-fen 然后再就是wqs二分与闵科夫斯基和的关系。 可以参考这篇文章。 https://www 阅读全文
posted @ 2021-10-17 04:23 Creed-qwq 阅读(264) 评论(0) 推荐(0) 编辑
【模板】程序主体
摘要：#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 阅读全文
posted @ 2021-10-13 04:25 Creed-qwq 阅读(40) 评论(0) 推荐(0) 编辑
接下里一年的学习计划(2021.10~2022.10)
摘要：辗转反复，大概还是想打打acm的。 那就认真投入一次，看看能走多远吧。 2021.10 1.准备期中考试 2.Segment_Tree_Beats 3.线段树历史和 4.莫队，回滚莫队，二次离线莫队 5.dp 状态设计 斜率优化 决策单调性 6.计数 多项式 2022.11 阅读全文
posted @ 2021-10-13 03:59 Creed-qwq 阅读(76) 评论(0) 推荐(1) 编辑
XXI Opencup GP of Tokyo GYM102978
摘要：J Pro: https://codeforces.com/gym/102978/problem/J 给一个不递减序列，求 Sol: 首先有个结论. fk(A1,A2...An)=g(Ak+1,Ak+2..An) 其中fk(x)表示恰好k个取等的答案，\( 阅读全文
posted @ 2021-10-08 15:41 Creed-qwq 阅读(183) 评论(0) 推荐(0) 编辑
Lyndon分解 学习笔记
摘要：学习资料 https://blog.csdn.net/qq_36797743/article/details/89191890 例题： 阅读全文
posted @ 2021-10-08 03:02 Creed-qwq 阅读(34) 评论(0) 推荐(0) 编辑
国庆集训
摘要：10.4 F 好像要用到lyndon分解qwq 还不是很会 G Pro: 给n个01串，q次询问，每次给定问要区分其中k个01串最少需要选多少个二进制位。 H Pro: 转化完后变成给一个01?序列 判断是否可以填入0，1使得这个序列满足不存在长度为x的连续0和长度为y的连续1。 阅读全文
posted @ 2021-10-08 03:00 Creed-qwq 阅读(33) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示