p2486 2011 sdoi
P2467 [SDOI2010]地精部落
bug: 前缀和不要写错啊啊, 比如 s[r]-s[l-1] #include <iostream> #include <cstring> #include <algorithm> using namespace std; const int N=4202; int mod ; int f[N][N ......
P2490 [SDOI2011]黑白棋
题意:一个1*n的棋盘上有k个棋子,一半是黑一半是白,并且是白黑白黑白黑...白黑的形式,A每次最多可以将d个白棋子向右移动,B每次最多可以将d个黑棋子向左移动,不能不移动棋子,谁最后无法移动棋子谁就输了,A先手,问有多少种布局可以使得A获胜 Solution Nim-K博弈+动态规划 可以把棋子之 ......
[NOIP2011]铺地毯
算法比赛真是属于同类比赛中最耗时间的了,有时候一个题一个小时都拿不下。不说了先看下这个题的解法 #include <bits/stdc++.h> using namespace std; int a[100001], b[100001], g[100001], k[100001]; int n; i ......
P3515 [POI2011]Lightning Conductor
给定一个长度为 $n$ 的序列 ${a_n}$,对于每个 $i\in [1,n]$ ,求出一个最小的非负整数 $p$ ,使得 $\forall j\in[1,n]$,都有 $a_j\le a_i+p-\sqrt{|i-j|}$ $1 \le n \le 5\times 10^{5}$,$0 \le ......
P1972 [SDOI2009] HH的项链
P1972 [SDOI2009] HH的项链 【解法一】 树状数组解法 本题核心:如何判断一个区间内的贝壳是否重复? 当右端点 $r$ 固定时,不论 $l$ 取何值,对于任意一组重复的贝壳,都可以只统计最右端的贝壳。 原因:设一组重复贝壳中最右端的贝壳所在的位置为 $pos_r$,那么当 $pos_ ......
04757信息系统开发与管理2011版考试大纲思维导图
第一章 第二章 第三章 第四章 第五章 第六章 第七章 第八章 第九章 不考。 思维导图下载地址(MindMaster绘制): 链接: https://pan.baidu.com/s/1U_BRcRyUgZ8QUqlDuOLy_w?pwd=qwzt 提取码: qwzt ......
P3272 [SCOI2011]地板
很巧妙的改变状态 $0$代表无插头,$1$代表有插头,且这个$"L"$还未拐弯,$2$代表有插头,且这个$"L"$已经拐过弯了 具体转移可以手推,用四进制即可 点击查看代码 #include<bits/stdc++.h> #include<unordered_map> #define int lon ......
【游记】SDOI2023 游记
3.25-3.26 来到南京啦,跟着号爸度过这最后的一个星期,刚来的第一天,天上就下冰雹,震惊。 但是这两天莫名其妙跟了两天普及组,甚至让我对号爸的实力产生了怀疑。 3.27 巨佬 $3h$ 切掉 APIO T3 和 USACO 铂金组 T3,只能膜膜膜。 晚上我爸竟然抓到了一位 NOIP2022 ......
(个人日记)2011年2月5日星期六11时19分28秒
有时候想想自己的文字实在是没有太多的可以论得上是闪光的地方,有时候觉得自己的日记更可以被称为心情上的随笔。人生短短的几十年该做什么不该做什么又是有谁可以说的清楚,其实关键的问题并不在于你能在世间生活多少年而是你要懂得生命的意义,如果你没有明白其中的内涵即使你在世间生活千年万年又能如何,一个人如果习惯 ......
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字符串 ......
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 统计的方案一 ......
P2500 [SDOI2012]集合
[SDOI2012]集合 Luogu P2500 [SDOI2012]集合 题目描述 小H在学习“集合与图论”的时候遇到了一个问题,他思考了很久依然无法很好完成这个问题。于是他只好来求助你了,给出n个点m条边的带权无向图(即每条无向边上都有一个权值),有3个集合A、B、C。一开始无向图中所有点都属于 ......