部落p2467 2010 sdoi
Apache Shiro Authentication Bypass Vulnerability (CVE-2010-3863)
Apache Shiro Authentication Bypass Vulnerability (CVE-2010-3863) 漏洞简介 Apache Shiro是一款开源安全框架,提供身份验证、授权、密码学和会话管理。shiro框架直观、易用,同时也能提供健壮的安全性。 在Apache Shir ......
P1972 [SDOI2009] HH的项链
P1972 [SDOI2009] HH的项链 我们考虑将所有询问按照右端点归类。 然后从左往右扫描每个位置,如果前面有位置和它重复,就把前面的位置删掉(这样做是对的,因为右端点只可能在之后了,那么要访问到前面的位置,就必须要到达这个位置,相当于把重复的贡献减掉)。 初始时假设所有位置都不重复,都是 ......
[ZJOI2010] 基站选址
我感觉我缺了一个dp优化的思路我不知道我是不是能够对状态继续优化dp写少了。。。确诊了 题目描述 有 NN 个村庄坐落在一条直线上,第 i(i>1)i(i>1) 个村庄距离第 11 个村庄的距离为 DiDi。需要在这些村庄中建立不超过 KK 个通讯基站,在第 ii 个村庄建立基站的费用为 CiCi ......
P2486 [SDOI2011] 染色
题目描述 给定一棵 \(n\) 个节点的无根树,共有 \(m\) 个操作,操作分为两种: 将节点 \(a\) 到节点 \(b\) 的路径上的所有点(包括 \(a\) 和 \(b\))都染成颜色 \(c\)。 询问节点 \(a\) 到节点 \(b\) 的路径上的颜色段数量。 颜色段的定义是极长的连续相 ......
## [HNOI2010] 取石头游戏题解
[HNOI2010] 取石头游戏 前言: 个人感觉这道题很有难度,很有思维,这种博弈方式也值得积累。 正文: 确定博弈:首先你得知道,很多博弈题目都是假的,可能是贪心啊什么的。这道题看起来是两个人都想要自己的得分更大,但是实际上为了让自己得分更大,就必须让对方在对方的回合中取的少一些。因此这肯定是博 ......
P5360 [SDOI2019] 世界地图
题目大意: 给出一个有 \(n\) 行 \(m\) 列的网格图,第一列和最后一列是相连的,每条边都有对应的权值。 有 \(q\) 组询问,每次会给出 \(l_i\) 和 \(r_i\),表示第 \(l_i\) 列至第 \(r_i\) 列上所有的点不能经过,求使除此之外所有点连通或间接连通的最小总权值 ......
从[SDOI2011]消防 到[NOIP2007]树网的核
应该都和我一样一下水了两题吧 P2491 [SDOI2011] 消防 P1099 [NOIP2007 提高组] 树网的核 题目描述 在一颗 \(n\) 个节点的无根树中,找到一条不超过 \(s\) 的路径,使得图中所有点到此路径距离的最大值最小,图中边权非负 分析 若想将此题转化到树网的核,首先要证 ......
Objectarx Wizards 2010中添加成员变量功能移植到Objectarx Wizards 2018中
——工欲善其事必先利其器 虽然AutoCAD Objectarx代码没写几行,但对于Objectarx Wizards的折腾却不能少。 这几天学习Com封装,找到一篇文章(教程),学习过程中发现原来Objectarx Wizards中添加成员变量的功能不错,可惜在高版本中给阉割了,于是想着能不能把此 ......
P3784 [SDOI2017] 遗忘的集合
传送门 description 对于一个元素都 \(\leq n\) 的正整数集合 \(S\)(不含相同元素),\(f(i)\) 表示使用集合 \(S\) 里的数加和为 \(i\) 的方案数,每个元素可以被使用多次,两个方案不同当且仅当存在一个元素在两种方案中使用次数不同。 现给定 \(n\) 和 ......
解题报告 P2572 [SCOI2010] 序列操作
P2572 [SCOI2010] 序列操作 线段树。 首先对于一个区间,我们需要存储 \(8\) 个量来保证算出答案:\(1\) 的个数,\(0\) 的个数,最左边连续 \(1/0\) 个数,最右边连续 \(1/0\) 个数,区间内最长连续 \(1/0\) 个数。 可以如下定义一个节点: struc ......
Visual Studio vs2010到2022各个版本的的永久激活密钥
前言 以下密钥均收集于网络,但均可以正常激活 VS2022专业版和企业版的密钥 Visual Studio 2022 Pro(专业版) TD244-P4NB7-YQ6XK-Y8MMM-YWV2J Visual Studio 2022 Enterprise(企业版) VHF9H-NXBBB-638P6 ......
P4067 [SDOI2016] 储能表 题解
[SDOI2016] 储能表 - 洛谷 题目详情 - [SDOI2016] 储能表 - BZOJ by HydroOJ 一道很好的数位 dp 题 不过这题有一个比较有意思的性质:当 \(n,m\) 为 \(2^k\) 的形式时,最终得到的数组对每一行排序后为 \(0 \sim m-1\) 的排列,如 ......
二维码Data Matrix简介及在VS2010中的编译
fengbingchun Data Matrix 二维条码原名Datacode,由美国国际资料公司(International Data Matrix, 简称ID Matrix)于1989年发明。Data-Matrix二维条码是一种矩阵式二维条码。 Data Matrix符号由规则排列的深浅色正方形 ......
P3320 [SDOI2015] 寻宝游戏
其实就是动态维护包含所有关键点的极小联通子树边权和。 暴力做法只要子树内有关键点就去遍历,所以按照 DFS 序顺序去遍历这些关键点肯定是没问题的。 用 set 维护即可。在 \(x\) 和 \(z\) 之间加入 \(y\),答案加上 \(dis(x,y)+dis(y,z)-dis(x,y)\),删除 ......
解题报告 P3704 [SDOI2017] 数字表格
P3704 [SDOI2017] 数字表格 经典莫反。 题目要求: \[\prod_{i=1}^n\prod_{j=1}^m fib(\gcd(i,j)) \]不妨令 \(n<m\)。套路地,我们设 \(\gcd(i,j)=d\),然后枚举 \(d\): \[\begin{aligned} &\qu ......
P3871 [TJOI2010] 中位数
https://www.luogu.com.cn/problem/P3871 看题解有好几种做法 1、对顶堆:用两个堆,分别是大顶堆和小顶堆,维护一个动态的有序序列 我们首先将所有的数丢进大根堆里然后取一半丢进小根堆里,这样就把所有的数分成了两段有序的部分。 加入操作可以每次取小根堆堆顶和加入的数比 ......
P2602 [ZJOI2010] 数字计数
P2602 [ZJOI2010] 数字计数 没想到这么大,记得开LL 调试了许久,只能说灵茶太牛了 点击查看代码 #include <bits/stdc++.h> using namespace std; #define LL long long const int N=250,mod=998244 ......
P2514 [HAOI2010] 工厂选址 题解
## _Description_
有 $m$ 座煤矿,每一座煤矿有 $a_i$ 吨煤,第 $i$ 座煤矿到第 $j$ 号发电厂的运费为 $c_{i,j}$ 每吨。
有一座发电厂(标号为 ```0```),需要恰好 $b$ 吨煤矿发电,初始运行费用为 $h$。还有 $n$ 座待运行的发电厂(标号为 ... ......
软考系列(系统架构师)- 2010年系统架构师软考案例分析考点
试题一 软件系统架构选择 【问题1】(7分) 在实际的软件项目开发中,采用恰当的架构风格是项目成功的保证。请用200字以内的文字说明什么是软件架构风格,并对主程序-子程序和管道-过滤器这两种架构风格的特点进行描述。 软件架构风格是描述特定软件系统组织方式的惯用模式。组织方式描述了系统的组成构件和这些 ......
P8352 [SDOI/SXOI2022] 小 N 的独立集
经典最大独立集问题可设 \(dp_{u,0/1}\) 表示 \(u\) 为根的子树内,不选/选 \(u\) 的独立集最大权。 本题求方案数,且 \(k\) 这么小,暗示我们将上面状态压到维度,设 \(f_{u,i,j}\) 表示以 \(u\) 为根的子树内,\(dp_{u,0}=i,dp_{u,1} ......
[NOI2010] 超级钢琴 题解
[NOI2010] 超级钢琴 题解 说点闲话 原本不想写这个题解的 但是看到我的代码居然长度为2048B->刚好2KiB,然后还跟题号相同QAQ 题目翻译 给你一段序列,求出其中从第\(1\)大到第\(k\)大的子区间的和。 思路解析 首先可以想到一个简单的暴力,对于每一个区间开头\(i\),和区间 ......
P4069 SDOI2016 游戏
传送门 solution 树剖后一段路径变成了若干链拼起来。自上而下和自下而上分别维护两棵李超线段树,每条链就是一段数轴,提前处理每个点两种方向上的在链内的横坐标。以最近公共祖先为界,把路径分成两段。从一个点向链的顶端跳就是区间加线段。每次跳完要把线段的截距增加一个横坐标偏移量乘上斜率,因为不同链横 ......
UM2010 是一款工作于 200MHz~960MHz 范围内的低功耗、高性能、单片集成的(G)FSK/OOK无线收发机芯片
UM2010 是一款工作于 200MHz~960MHz 范围内的低功耗、高性能、单片集成的(G)FSK/OOK无线收发机芯片。内部集成完整的射频接收机、射频发射机、频率综合器、调制解调器,只需配备简单、低成本的外围器件就可以获得良好的收发性能。芯片支持灵活可设的数据包格式,支持自动应答和自动重发功能 ......
[HNOI2010] 平面图判定-平面图性质、带权并查集/2-sat
[HNOI2010] 平面图判定-平面图性质、带权并查集/2-sat https://www.luogu.com.cn/problem/P3209 题意:给一张 \(n\) 个点,\(m\) 条边的哈密顿图,并且哈密顿回路已知,问是否是平面图,\(T\) 组询问。 \(1\leq T\leq 100 ......
P6378 [PA2010] Riddle-2sat优化建图
P6378 [PA2010] Riddle-2sat优化建图 \(n\) 个点 \(m\) 条边的无向图被分成 \(k\) 个部分。每个部分包含一些点。 请选择一些关键点,使得每个部分恰有一个关键点,且每条边至少有一个端点是关键点。 \(1\leq n,m\leq 10^6\) 边的限制 用 \(n ......
P1525 [NOIP2010 提高组] 关押罪犯
P1525 [NOIP2010 提高组] 关押罪犯 法一:二分图 把犯人分配到两个监狱,使得监狱内的怒气值最大最小 分配到两个集合中,考虑二分染色 分析因为答案具有单调性所以可以二分: 判断x是否符合,只需要重建大于x的边,如果不能把它们分到两个集合中(二分染色失败),就往上调(考虑无限大,那么就不 ......
[SDOI2013] 泉
考虑容斥。 我们记至少有 \(i\) 个指标相同的年份对数为 \(f_i\),那么最终答案为: \[\sum_{i=k}^n (-1)^{i-k}\times f_i \]\(f_i\) 可以通过枚举状态,之后通过字符串哈希来计数得到(注意指标只有 \(6\) 个)。字符串哈希可以把 base 设为 ......
【区间 dp】P5189 [COCI2009-2010#5] ZUMA 题解
P5189 容易想到区间 dp,考虑设计状态。 首先如果只有 \(l,r\) 两维的话,是无法转移的。然后发现 \(m\) 是转移的一个必要的条件,可加入 \(m\) 这一维。由于是区间 dp,所以只需考虑向左或向右加珠子,不妨令 \(f_{i,j,k}\) 消除 \([i,j]\) 以及 \(i\ ......
[NOIP2010 提高组] 乌龟棋
题目背景 小明过生日的时候,爸爸送给他一副乌龟棋当作礼物。 题目描述 乌龟棋的棋盘是一行 NN 个格子,每个格子上一个分数(非负整数)。棋盘第 11 格是唯一的起点,第 NN 格是终点,游戏要求玩家控制一个乌龟棋子从起点出发走到终点。 乌龟棋中 MM 张爬行卡片,分成 44 种不同的类型(MM 张卡 ......
VS2010 注释、取消注释快捷方式
注释: 1、按顺序按 1、CTRL+K 2、CTRL+C 2、单纯组合 CTRL+E+C 取消注释: 先CTRL+K,然后CTRL+U VS2010 注释、取消注释快捷方式_vs2010取消注释快捷键-CSDN博客 ......