黑白棋 黑白sdoi 2011
bzoj3531 [Sdoi2014] 旅行 树链剖分+动态开点线段树
哈哈哈哈没想到居然会是第一道动态开点线段树 之前一直想学，模板还没调过，结果在这里遇到了 题解： 有个很朴素的想法是对每个宗教开一棵线段树 但是这样1e5*1e5，空间会炸 考虑像主席树那样动态开点，需要的时候再开辟新节点，显然新增的节点不会很多 开辟新节点也很简单: if(ql<=mid) { i ......
luogu P3308 [SDOI2014]LIS
题面传送门 涨知识了，第一次知道网络流删边不用全图重跑。 首先我们先跑一个暴力dp，出 $f_i$ 表示以 $i$ 结尾的最长上升子序列长度。然后我们将其按照这个 dp 值分层，相邻层之间能转移的连边，这样子可以得到一张 DAG，我们的目的就是割掉一些点，让 DAG 中 $dp_i=1$ 的无法走到 ......
SDOI 2023 游记
Day -126 得知自己 $\texttt{NOIP2022}$ 寄掉了，完蛋了（才 $41pts$）。 %%% 切队 $400pts$，whq & sqy $320pts$。 Day -27 得知 $30$ 分以上就能去省选，乐。 ......
EasyCVR视频融合平台已实现部标JT/T808-2011协议的设备接入
JT/T808-2011部标协议的接入，表明EasyCVR平台的核心竞争力又一次获得提升。EasyCVR视频能力已经符合“部标”标准，突破时间和空间的限制，实现跨部门、跨区域的双向信息传递，可无缝接入国家联网联控系统，符合国家大力推进的物流信息化发展要求，并最终实现传统物流向现代物流转型升级。感兴趣... ......
【题解】[SDOI/SXOI2022] 小 N 的独立集（dp of dp）
题目分析： 就借助这个题稍微说一下 $dp$ 套 $dp$。 对于 $dp$ 套 $dp$ 其解决的问题是：若给定某一具体情况则答案十分好求，现要求对于所有的情况的答案进行统计。 这类问题我们一般称解决这个具体情况的 $dp$ 为内层 $dp$，而对于所有情况进行统计的 $dp$ 为外层 $dp$。 ......
P2167 [SDOI2009]Bill的挑战
一道很妙的状压dp，差不过做过才会，数组设置的很妙也很难 我们对 T 字符串进行考虑 首先T字符串每一位 只能是小写字母。 所以我们可以先预处理 T字符串每一位 为某个小写字母时，对应到S字符串集里面，能匹配那些S字符 令f[ i ][ j ]为T字符串第 i 位，为 j 小写字母时，对应到S字符串 ......
[CSS]网页内容黑白展示
针对某些特殊事件需求。 基本思路： html { filter: progid:DXImageTransform.Microsoft.BasicImage(grayscale=1); -webkit-filter: grayscale(100%); } 考虑兼容性，应在<html>标签加入行内样式： ......
如何又好又快地把信息媒体变黑白
写在前面 就是刚好周末闲下来写篇文章吧，翻了翻以前写的demo，突发灵感，我觉得今天我可以憋一篇文章出来给大家，你们就当周末听相声吧。 何为信息媒体？ 我的理解是，承载一定信息的媒体被称之为信息媒体，咋一听好像是唐僧问老爷爷比丘国和小儿城的故事。 展开来讲就是你打开手机、电脑等设备浏览的图片、视频、 ......
开源API网关APINTO：IP黑白名单
公司要求配置IP黑白名单，看了一下Apinto官网介绍，服务治理的访问策略可配置IP黑白名单。 废话不多说，直接上演示。 Apinto访问策略原理：配置筛选条件，用来筛选出符合条件的API请求，即筛选流量，按照配置访问规则执行允许访问或拒绝访问生效范围。 配置 前置条件，用一个IP为192.168. ......
P3527 [POI2011]MET-Meteors
简要题意 有 $n$ 个国家和有 $m$ 段的 环形 轨道。轨道的第 $i$ 段有第 $o_i$ 个国家建立的空间站。 有 $k$ 个时刻，第 $i$ 个时刻会在 $[l_i,r_i]$ 的轨道中降下 $a_i$ 个陨石。 第 $i$ 个国家需要至少 $p_i$ 个陨石。你需要求出对于每一个国家，收 ......
【思维题、KMP】P3526 [POI2011]OKR-Periodicity 题解
P3526 [POI2011]OKR-Periodicity 题解 前言 一道非常厉害的思维题。看题解得到了一些提示搞出来了。 作为 2011 年的题还是很厉害的。 约定 定义 $s[l,r]$ 为 $s$ 当中下标为 $[l,r]$ 的字符组成的子串。 $st,ed$ 表示字符串的某段前缀和后缀。 ......
P8352 [SDOI/SXOI2022] 小 N 的独立集
碎碎念 不会写难题，随简单省选题切一切捏。 注意到，一定是要钦定所有的 nk 种权值之后再去算方案的。 对于最大权独立集，我们可以设。 dp[x][0/1][v] 表示 x 选/不选，其子树内已经选了权值 v 作为其最大独立集的方案数。 就是这个捏。 需要注意的是，如何处理所钦定的 v 统计的方案一 ......
「分治」黑白棋子的移动
本题为3月23日23上半学期集训每日一题中A题的题解 题面 题目描述 有2n个棋子（n≥4）排成一行，开始位置为白子全部在左边，黑子全部在右边，如下图为n=5的情形： ○○○○○●●●●● 移动棋子的规则是：每次必须同时移动相邻的两个棋子，颜色不限，可以左移也可以右移到空位上去，但不能调换两个棋子的 ......
P2500 [SDOI2012]集合
[SDOI2012]集合 Luogu P2500 [SDOI2012]集合 题目描述 小H在学习“集合与图论”的时候遇到了一个问题，他思考了很久依然无法很好完成这个问题。于是他只好来求助你了，给出n个点m条边的带权无向图（即每条无向边上都有一个权值），有3个集合A、B、C。一开始无向图中所有点都属于 ......