大陆sdoi 2010
P4180 [BJWC2010] 严格次小生成树
如果有两条在最小生成树上的边被换掉了,那么原树会被分成三个连通块。 考虑新加的两条边,保留权值较小的那一条,这样还剩两个连通块。而删除的两条边至少有一条能连通这两个连通块,所以可以保留那条边。 并且新加的两条边中权值较大的那一条肯定大于等于我们保留的边,否则与最小生成树的前提不符。 这样就证明了删除 ......
[SCOI2010] 股票交易
题目描述 最近 lxhgwwlxhgww 又迷上了投资股票,通过一段时间的观察和学习,他总结出了股票行情的一些规律。 通过一段时间的观察,lxhgwwlxhgww 预测到了未来 TT 天内某只股票的走势,第 ii 天的股票买入价为每股 APiAPi,第 ii 天的股票卖出价为每股 BPiBPi( ......
P6491 [COCI2010-2011#6] ABECEDA
前言 思维难度:绿。 代码难度:绿/蓝。 综合:绿/蓝。 带来两种做法。主要是预处理的部分不同,所以就来水一篇。 传送门。 前置芝士。 分析 我们很容易想到通过输入去确定大概的大小。具体地,对于两字符串,若前 $i - 1$ 位相同,那么我们要么通过第 $i$ 位确定大小,要么第 $i$ 位相同去比 ......
P7775 [COCI2009-2010#2] VUK 题解
链接 这道题卡了我 $40$ 多分钟。 其实就是跑两遍广搜,第一遍算出每个点距离树的最小距离,第二遍开个优先队列,算出逃回窝的途中最大可能的离它最近的树的距离的最小值。 接下来重点讲一下第二遍广搜。 首先,我们要知道,如果我们用 queue ,那么最先到的点不一定是最优的。 所以,我们需要用 pri ......
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 ......
电子公文传输系统 描述设计-符文大陆小组
团队作业(四)———描述设计 一、团队分工 二、用例图 三、类图 四、活动图 五、状态图 六、推荐工具 Typora 工具推荐 Typora Typora是一款轻量化的离线markdown编辑器。 优点: 与在线编辑器相比,Typora可以离线使用,不受网络限制,并且方便保存、管理markdown文 ......
Nature Plants | 从卫星监测的全大陆田间试验数据中获得主要作物性状的可解释机器学习模型
目录背景信息论文背景:过去方案:论文的Motivation:实验方法主要结果代码获取 澳大利亚国立大学生物研究院研究团队使用机器学习模型分析了大规模农田试验数据和卫星数据,成功预测了重要农作物特征,并揭示了作物行为的驱动因素和复杂相互作用。 背景信息 论文背景: 预计到2050年,全球人口将增加20 ......
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\) 和 ......
大陆香港5g流量
5月1日,中国联通在香港正式发布5G服务,推出5G本地数据无忧方案、5G ONE大湾区^数据同享方案、5G ONE家庭同享方案3大类共30种5G月费套餐。 其中,5G本地数据无忧方案月费168~498港元,包括10GB、30GB、50GB、100GB、200GB、300GB等,过量后限速1Mbps或 ......
解题报告 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 树剖后一段路径变成了若干链拼起来。自上而下和自下而上分别维护两棵李超线段树,每条链就是一段数轴,提前处理每个点两种方向上的在链内的横坐标。以最近公共祖先为界,把路径分成两段。从一个点向链的顶端跳就是区间加线段。每次跳完要把线段的截距增加一个横坐标偏移量乘上斜率,因为不同链横 ......