07 2022 档案

整体二分（今天终于听懂了）
摘要：整体二分：当看到满足以下三个条件的问题：1.答案可以二分 2.多组询问 3.答案可以分批计算贡献（可加性），可以考虑用整体二分来做。 我们先来看看如果单独二分会怎么样。二分的一般是操作数、排名之类的，到了一层二分，就把 l 到 mid 的贡献计算一遍。之后如果贡献少了，就到 mid 右边 阅读全文
posted @ 2022-07-21 15:24 Faker_yu 阅读(40) 评论(0) 推荐(0) 编辑
NOIP2020 T2
摘要：题意：把一个字符串切成形如 ABAB......ABC 的形式，其中 A,B,C 都是非空子串且 F(A)≤F(C)（F(S) 表示 S 中出现奇数次的数的个数）。问方法数。（字符串长度 |S|≤220） 思路： 1.看到一道题可以首先想暴力：按照题意模 阅读全文
posted @ 2022-07-20 17:08 Faker_yu 阅读(20) 评论(0) 推荐(0) 编辑
伞兵高精度 还没写好 先放这
摘要：struct node { int a[25]; node(){memset(a, 0, sizeof a); a[0] = 1;} node(int x) { a[0] = 0; if(!x) a[++a[0]] = 0; else while(x) a[++a[0]] = (x % 10), x 阅读全文
posted @ 2022-07-20 16:39 Faker_yu 阅读(16) 评论(0) 推荐(0) 编辑

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