CF1392G-Omkar and Pies【dp】
正题 题目链接:https://www.luogu.com.cn/problem/CF1392G 两个长度为\(k\)的起始和目标01串。 \(n\)个操作交换起始串的两个位置，选择一段长度至少为\(m\)的连 ......Luogu Daily & Original Blog (reproduced)
震惊，新的功能：可以按Ctrl + F 进行关键字查询。 \(update\) on 10.26:把这两个月的日报也加入进去了,并且修复了几个错误。 本文会把小编用过的博客和比较好的博客 ......Solon2 与 Spring Boot 的区别
1、与 Springboot 的常用注解比较 Solon 2.2.0 Springboot 2.7.8 说明 @Inject * @Autowired 注入Bean（by type） @Inject("name") @Qualifier+@Autowired ......互异关系容斥&集合幂级数小记
最近碰见了一些互异关系容斥的题目，而这类题目往往要配合集合幂级数的一些技术使用，所以简单记记。 内容很杂，行文很乱，作者水平很低，酌情观看。 思想其实很基本， ......[uoj272]石家庄的工人阶级队伍比较坚强
假设$x,y\in \{0,1,2\}$，则$x$能赢$y$（根据题中定义）当且仅当$x-y\equiv 1(mod\ 3)$ 定义$\ominus$为两数3进制下不退位的减法，$S_{x}$表示$x$在3进制下1的个数， ......![]()
[WC2018]州区划分（FWT，FST）
Luogu loj 经典FST。 在此之前似乎用到FST的题并不多？ 首先预处理一个子集是不是欧拉回路很简单，判断是否连通且度数均为偶数即可。 考虑朴素状压dp很容易得到 $ f ......[luogu5387]人形演舞
先对每一个求sg函数，暴力复杂度为$o(m^{2})$ 取$k$满足$2^{k}\le x<2^{k+1}$（即$x$二进制下的最高位），考虑$y$与$2^{k}$的关系 1.若$1\le y<2^{k}$，那么必然有$1\ ......![]()
CF698C题解
为什么 \(n,k \leq 20\)？ 我还以为是什么 \(n,k \leq 10^6\) 的厉害题/qd 看到这个队列操作很迷惑，但是仔细看看要操作 \(10^{100}\) 遍，所以我们可以直接将这个 ......[题解] Atcoder Beginner Contest ABC 265 Ex No-capture Lance Game DP，二维FFT
题目 首先明确先手的棋子是往左走的，将其称为棋子1；后手的棋子是往右走的，将其称为棋子2。 如果有一些行满足1在2右边，也就是面对面，那其实就是一个nim，每一行都是 ......
↓ 按住下拉
V2AS = Way To Ask
V2AS 一个技术分享与创造的静土
手机扫一扫
移动阅读更方便
近15日热搜文章