黑白棋 黑白sdoi 2011

洛谷传送门 LOJ 传送门 dp 好题。 首先有一个显然的状态，设 \(f_{i, x, y}\) 为第 \(i\) 列上下两格的颜色分别为 \(x, y\) 的方案数。但是这样做时间复杂度至少为 \(O(nm^2)\)，无法接受。 注意到全 \(0\) 列的转移是重复的。我们可以试着只在两个相邻非 ......

黑白 发音（Pronunciation）：hēi bái 基本含义（Basic Meaning）：指非黑即白，没有中间地带；指非对立即正反，没有模糊之处。 详细解释（Detailed Explanation）：黑白成语源于中国古代哲学思想，代表着事物的对立面。黑代表阴暗、不好的一面，白代表明亮、好的 ......

原视频 转换后 import cv2 import numpy as np def pixel2char(pixel): char_list = "@#$%&erytuioplkszxcv=+ . " index = int(pixel / 256 * len(char_list)) return ......

PostgreSQL 在2009年发布的8.4版本中开始支持window语法，直到2017-10-5发布了pg 11才完全支持sql:2011中所有的子句（所以具体厂商实现通常要三五年甚至更长才能完成对标准规范的支持）。 窗口函数的语法定义如下： function_name ([expression ......

题目链接：初始化 这种 ynoi 的老题就是卡常。来简单说说这题的思维切入口。 看到形如 \(y+k \times x\) 的结构，自然而然思考一下如果我们是暴力更新会有怎么样的效果。我们容易发现，如果 \(x\) 比较大，暴力更新的次数 \(\dfrac{n}{x}\) 也不会很大的，但 \(x\ ......

题目链接：Race 点分治基本题，从这题简单阐述点分治如何思考问题的。点分治常见的解决一类问题，就是树里面的一些路径类问题。比如一些计数是最常见的。 点分治的一个核心计数思想： 如图所见，对于某个点而言，我们将它作为根，那么它的子树并排地排起来，我们依次遍历每棵树并累计树。 我们容易知道，包括这个点 ......

其实直接模拟就好了。 因为要从第一行开始依次往下删，所以从小到大枚举行，看这行删完是否合法。如果不合法了，就输出答案并结束程序。然后我们就要思考如何判断当前矩阵是否合法。 一个暴力的想法是把下面的每一列字符串都表示出来，看他们之中有没有不同的。但是这样做是 \(\mathcal{O(n^2m)}\) ......

题目传送门 思路 看一眼数据，\(1\le N\)，\(M\le10^9\)，太难入手了。所以这道题肯定是从 \(\text{W}\) 和 \(\text{k}\) 入手的。 对于 \(\text{W}\)：离散化（此后最多会有 \(2\times W\) 个坐标）； 对于 \(\text{k}\) ......

P4700 简单的，但是考试的时候没看到是平面图，就只想到了缩点后 DAG 判断能到达哪些点。用 bitset 维护做到 \(\mathcal{O}(\frac{nm}{w})\) 的时空复杂度，但是空间会炸。 由于这个图是平面图，稍微推一下就可以知道所有能它最终所能到达的点一定是从西侧出发所能到达 ......

P4067 因为不能直接减去 \(nmk\)，先把题目中的式子转化为求 \(i\oplus j \ge k\) 的数的个数与和。 这样就可以进行数位 dp 了。令 \(f_{bt,un,um,lk}\) 表示当前考虑到第 \(bit\) 位，\(n\) 有没有达到上界，\(m\) 有没有达到上界，\ ......

可以看出来出题人很想出一道把李超和别的什么东西凑起来的题目，于是给了这么一个缝合怪。 https://www.luogu.com.cn/problem/P4069 符号有点混乱。比如箭头又可以表示路径又可以表示赋值，代入语境应该还是好理解的。 看到 \(a\times dis + b\) 就应激反应 ......

洛谷传送门 转化一下题意，变成求 \(x\) 在只经过编号 \(\in [l, r]\) 的点，能走到多少种颜色。 考虑建出点分树。一个结论是原树上的一个连通块，一定存在一个点，使得它在点分树上的子树完全包含这个连通块的所有点。证明考虑点分治的过程，一个连通块如果没被其中一个点剖开就一定在同一个子树 ......

P1259 黑白棋子的移动 个人感想 终于不用看题解的思路写题了（大概率是题比较简单） 函数预处理 如果要实现两个函数间的互相调用，直接使用会报错，因为在你第一个函数中调用的第二个函数其实还没被定义。所以需要进行函数的预处理，将次函数（排序较后的函数）可以预处理定义即可解决。 解题思路 这题非常简单 ......

[SDOI2010] 大陆争霸 屁话真多。 第一眼看上去好像是最短路加了个强制拓扑。 也就是说当结界还没被破坏的时候，已经到达的机器人只能干等着。 在 dijkstra 中，机器人所在的点可以更新最短路。但拓扑图上该点的入度不为 \(0\)，即结界产生器没有被全部破坏时，不能入队。 当炸掉一个结界产 ......

[题目传送门](https://www.luogu.com.cn/problem/P2446)# 解法由题可知，一个城市$u$保护城市$v$，所以建一条边$u \to v$表示城市$u$保护城市$v$，因为题目说保证有解，所以建的图一定是一个**有向无环图$DAG$** 。再在此基础上求出最短路径。 ......

网页的文档完全使用黑白灰，即使文档写的很清晰，也会给人一种厌烦的感觉，让人没有意愿去读完。 适当加一些浅系配色，会给人一种层次分明，眼前一亮的感觉，激发人的读取欲望。 某些开源文档工具，可适当改进一下，提升文档层次。 ......

[SDOI2016] 征途 题目描述 Pine 开始了从 \(S\) 地到 \(T\) 地的征途。 从 \(S\) 地到 \(T\) 地的路可以划分成 \(n\) 段，相邻两段路的分界点设有休息站。 Pine 计划用 \(m\) 天到达 \(T\) 地。除第 \(m\) 天外，每一天晚上 Pine ......

题面 鉴于这题目前还没题解，提供一种时间 \(\Theta(n\sqrt{m})\)，空间 \(\Theta(n+m)\) 的做法。 询问 1 可以直接上树分块或者树上莫队，见 P6177 Count on a tree II/【模板】树分块。 但是因为本题询问 2 的做法，所以我采用了树上莫队的做 ......

题目描述见：P1873 思路比较明确qwq因为答案显然满足单调性：当x超过某个数一定是错的（收集的木材大于m)，而小于x一定是对的，并且x是从0一直递增。故我们只需二分法找到x。 直接看代码吧qwq精髓是check函数直接模拟题目要求ww #include <iostream> using name ......

[SDOI2017] 树点涂色 题目描述 Bob 有一棵 \(n\) 个点的有根树，其中 \(1\) 号点是根节点。Bob 在每个点上涂了颜色，并且每个点上的颜色不同。 定义一条路径的权值是：这条路径上的点（包括起点和终点）共有多少种不同的颜色。 Bob可能会进行这几种操作： 1 x 表示把点 \( ......

题意：求出一个序列 \(q\) 的最长二维不上升子序列，以及求出每个数出现在这个最长二维不上升子序列中的概率。 很显然，三维偏序问题可以用 cdq 分治来优化 dp。 对于第一问，直接把这道题的 \(n^{2}\) dp 优化到 \(\log^{2}\) 即可。具体来讲，设 \(l_{i}\) 表示 ......

Part I Writing 标准版 Doing Shopping Online With the development of the Internet, shopping is no longer a tiring thing. Just click your mouse to choose t ......

好题，牛牛的一个套路。 先树剖一下，我们可以很简单的用树状数组维护每个点的真实值。 对于每个点只维护所有轻儿子的信息，对于每次询问的时候暴力加入当前点，重儿子以及父亲的信息，查询第 \(k\) 大，再删除信息即可。 考虑链修改的影响。因为只维护的是轻儿子的信息，那么只有链上的所有轻边会修改。 具体的 ......

题面传送门 为啥大家都写两个 log 的线段树优化建边啊，神秘，这 1log 做法好想又好写捏。 首先显然是可以把边看成点的，这样会变成 \(O(m)\) 个点和 \(O(m^2)\) 条边，寄。 但是还没有完全寄掉，我们发现，对于原图的每个点，对于第一个跑到这个点的边暴力转移，剩下的边转移只有一个 ......

首先，任何一个卡树剖的出题人都很没有素质 前言 2023 年 8 月 22 日，XDFnoip模拟赛场上，神犇 liuhangxin 自己发明了矩阵乘法维护FWT，可是出成绩的时候发现本题挂了30分。 2023 年 9 月 22 日，菜鸡 cool_milo 看到了 liuhangxin 的题解，但 ......

Nothing Succeeds Without a Strong Will As we have read from above, quitting-smoking seems easy, but in reality it is rarely achieved. There is somethi ......

Nginx做黑白名单机制，主要是通过allow、deny配置项来实现： allow xxx.xxx.xxx.xxx; # 允许指定的IP访问，可以用于实现白名单。deny xxx.xxx.xxx.xxx; # 禁止指定的IP访问，可以用于实现黑名单。要同时屏蔽/开放多个IP访问时，如果所有IP全部写 ......

题意 给定一个序列 \(s\)，每次修改操作 \(x, y, z\)。 \(i \in [y, y + x, y + 2x, y + 3x, \ldots, y + kx]\)，\(s_i = s_i + z\)。 区间查询 \(\sum_{i = l} ^ r s_i\)。 Sol 根号分治，很明 ......

Description 给定 \(n,m\)，要从 \(1,2,\dots,2^n-1\) 中选 \(m\) 个无序的数，使得他们互不相同且异或和为 \(0\)，问有多少种选法。 对 \(998244353\) 取模。 Solution 考虑求出有序的方案数的个数再除以 \(m!\)。 设 \(f_ ......

code #include<bits/stdc++.h> using namespace std; string mp[105][105]; int main() { srand(time(0)); int n,m; cin>>n>>m; for(int i=1;i<=n;i++) { for(in ......