题解joisc 2019

题意： 给定一个无向图，边权为 \([0,1]\) 之间的随机变量。求图最小生成树最大边权的期望。 \(n\le 10\)。 Soluion: Meatherm口诏：我都不知道这个东西怎么想出来的 针对这道题，好像正常的方法是转计数然后斯特林反演+dp。但是如果想到概率理论，你就已经赢了 很遗憾，我 ......

Description 你是一个森林养护员，有一天，你接到了一个任务：在一片森林内的地块上种树，并养护至树木长到指定的高度。 森林的地图有 \(n\) 片地块，其中 \(1\) 号地块连接森林的入口。共有 \(n-1\) 条道路连接这些地块，使得每片地块都能通过道路互相到达。最开始，每片地块上都没有 ......

这次 CCF 的行为过于迷惑了。 思路 首先发现只会有 \(10^5\) 种密码，考虑枚举它们，然后去 check。 假设当前密码是：\(p_1,p_2,p_3,p_4,p_5\)。如果它能从对于所有 \(1 \sim n\) 种错误的密码按照题目所述的操作得到，那么此密码就是合法的。 假设我们现在 ......

正文 对于每个选择题，都有两种状态，因此总状态数为 \(2^n\)。 请注意初始所有选择题都不选也是一个状态，不计入贡献，因此答案为 \(2^n-1\)。 代码： #include<iostream> using namespace std; int main(){ long long n; cin ......

CSP-S 2023 题解 密码锁 发现总状态数只有 \(10^5\) 个，枚举 \(O(n)\) 暴力判断即可，复杂度 \(O(10^5 n)\)。 或者每一个状态只对应了 \(81\) 个状态，枚出来，取交集即可，复杂度 \(O(81 n)\)。 消消乐 好的，来一波抽象做法 QwQ 我看到这道 ......

目录题目翻译题目描述输入格式输出格式样例 #1样例输入 #1样例输出 #1样例 #2样例输入 #2样例输出 #2样例 #3样例输入 #3样例输出 #3题目简化题目思路AC代码 题目翻译 【题目描述】 你决定用素数定理来做一个调查. 众所周知, 素数又被称为质数，其含义就是除了数字一和本身之外不能被其 ......

题目传送门 一道贪心题。 感觉很裸啊，模拟赛时随便乱写了个暴力递归就能过。每次找最接近钱数 \(x\) 的面额 \(num\)，如果比钱数少那么答案为剩下 \(x \bmod num\) 钱数的答案加上 \(x \div num\)。否则答案则为剩下 \(num-x\) 钱数的答案加上 \(1\)。 ......

题目传送门 一道枚举题。 暴力枚举数字位数、首位、等差数列的公差即可。注意公差的枚举范围，并且需要看看末尾合不合法。顺便提一下，我是用字符串存储枚举的数字的，所以写了一个 check 函数代替大于号。 Code #include <bits/stdc++.h> using namespace std ......

题目传送门 一道 dp 题。 在 dp 之前，我们需要明确以下几个东西： 状态的表示，状态转移方程，边界条件跟答案的表示。 状态的表示 \(dp_i\) 表示恰好用完 \(i\) 根火柴能拼出来的最大数字。 状态转移方程 \[dp_i = \max\{j \times 10^{len(dp_{i-w ......

ABC323D Merge Slimes 题目简述 小 A 有 \(N\) 种橡皮泥。对于第 \(i\) 种橡皮泥，它的大小为 \(S_i\) 且一共有 \(C_i\) 个。 小 A 可以合成两个大小相同的橡皮泥，若这两个橡皮泥大小为 \(X\)，则新和成的橡皮泥大小为 \(2X\)。 小 A 想知 ......

前言 在考场上调了 2h+ 还没调出来，并且 T4 也没来得及做。希望看到这段文字的你能避免这样的悲剧。 正文 题目要求动态创建类型，于是我用结构体代表一个 struct（禁止套娃），要新建就 new 出来一个。（最后也没 delete） struct Obj{ typnam tnam; ll le ......

这一篇博客我在新浪博客记录过，地址是 ABBAC900F学习笔记327：WINCC7.5SP2作为OPCSERVER，freelance2019SP2作为OPCCLIENT练习_来自金沙江的小鱼_新浪博客 (sina.com.cn) 为了避免丢失，我在这里再次记录一遍 今天做一个练习，WINCC 7 ......

expect： \(100+100+65+25=290\) 真实： \(100+85+0+15=205\) ， rk62 感觉自己考的好烂好烂好烂 T4 这么简单竟然想不出来，感觉如果自己不被 T4 吓到，全做出来其实有望 365+ ？ 今年 CSP-S 怎么这么简单吓得我不敢做了 T1 暴力 T2 ......

昨天练习了ABB 的OPC DA通过寻，在同一台计算机上实验的。今天测试局域网上freelance2019SP1作为OPC DA SERVER，WINCC 7.5SP2作为OPC DA CLIENT通讯。测试在昨天的ABB练习程序基础上进行。 1. freelance2019SP1作为OPC DA ......

这一篇博客我爱新浪博客发表过，地址是ABBAC900F学习笔记325：FREELANCE2019SP1的OPC练习1_来自金沙江的小鱼_新浪博客 (sina.com.cn) 我在这里也记录一遍 今天在家做一下freelance 2019SP1的OPC通讯练习。 新建一个freelance项目，插入硬 ......

更好的阅读体验 CSP-S2023 游记 密码锁(lock) \(10^5\) 枚举所有可能答案，然后判断。 代码 #include <bits/stdc++.h> int n; int a[13][7], b[7]; bool check(int i) { int cnt = 0; for(int ......

参考文章：https://blog.csdn.net/qq_60829702/article/details/127445276 https://blog.csdn.net/wp568/article/details/132513988 ......

原理 解题过程 首先进入靶场，有代码让我们审计 <?php error_reporting(0); //听说你很喜欢数学，不知道你是否爱它胜过爱flag if(!isset($_GET['c'])){ show_source(__FILE__); //如果没有传递c，则高亮显示代码 }else{ / ......

分析 最水 S 组 T1。 每次可以转动一个拨圈，或者转动相邻的两个拨圈，且幅度相同。那么就有一个简单粗暴的思路，枚举修改的方案，用 vector 来储存修改后的方案，存到 map 当中，当然也可以转换为数字存进去。 切记要用两个 map 来储存，一个存方案，下文称为 \(mp\)，一个存这个方案在 ......

T1 code #include <bits/stdc++.h> using namespace std; int n,ans; signed main() { ios::sync_with_stdio(0);cin.tie(0); cin>>n; for(int i = n; i; i -= (i ......

盘点 | 2019 年 Top 10 Mapbox 开发者地图，一年的精华都在这里 Mapbox中国 10 amazing maps from 2019 Map is never static! 2020 年即将到来，这也将迎来 Mapbox 成立十周年的日子。在过去的十年里，Mapbox 不断优化 ......

试题一 软件架构（架构风格、质量属性） 【问题1】（13分） 针对用户级别与折扣规则管理功能的架构设计问题，李工建议采用面向对象的架构风格，而王工则建议采用基于规则的架构风格。请指出该系统更适合采用哪种架构风格，并从用户级别、折扣规则定义的灵活性、可扩展性和性能三个方面对这两种架构风格进行比较与分析 ......

目录P9744 「KDOI-06-S」消除序列P9745 「KDOI-06-S」树上异或 P9744 「KDOI-06-S」消除序列 发现这是一道贪心题，第一种操作只会使用一次，也就是在最开始的时候进行清零操作，从而使得整个前缀都变成0。考虑两种情况，一种是前缀全部为1，另一种为0，分别考虑转移即可 ......

前段时间在忙各种事情，这两天有学弟学妹要入re，想带着他们打个新生赛，我就打算把这个比赛week1的题先出一遍，后面的之后再说。 这次0xGame的re题目名称都很有意思，开始做吧。 数字筑基 解法 直接搜索字符串 代码金丹 解法 就比第一题多个判断过程，不过flag仍然明文 网络元婴 解法 进去后 ......

ABC209E Shiritori 题解 原题：洛谷AT_abc209_e 分析 博弈，可重复选，一眼图论，将每个单词的前三个字符向后三个字符连边，并用后三个字符代表这个单词。 看一下样例。 5 eaaaabaa 1 2 eaaaacaa 1 3 daaaaaaa 4 5 eaaaadaa 1 4 ......

D1T1 回家路线 好久之前写的，忘了具体细节，但是发现有平方项所以考虑拆项之后斜率优化。 D1T2 机器人 考虑 DP。 记 \(f_{l,r,i}\) 表示 \([l,r]\) 这段区间，最大值为 \(i\) 的方案数，同时记 \(g_{l,r,i}=\sum\limits_{j=1}^if_{ ......

原题 ++ 题目背景 题目描述 给定一个 \(n\) 个节点（编号为 \(1\) 到 \(n\)）和 \(n-1\) 条边构成的无向连通图。 构造一张新图： 新图的点集与原图相同 在新图中 \(u,v\) 之间有无向边 是 在原图中 \(dis(u,v) \ge k\) 的充分必要条件 （\(k\) ......

题目链接 Game Bundles 分析 很神奇的一道题目 先想想如何计算一个集合和为60的子集个数 可以想到通过 \(DP\) 求解： 记 \(f[i][j]\) 为前 \(i\) 个数字，和为 \(j\) 的子集个数 则 \(f[i][j]+=f[i-1][j-a[i]]\) \(f[i][a[ ......

原题 挺好的树形 dp ，正好 dp 不太熟练，练习一下 赛时只想到了暴力和\(X \leq 7\) 的链的部分分，过于 naive 不说了 先考虑链的情况，既然是二进制考虑按位拆分。设 \(g_{i,j,0/1}\) 表示以 \(i\) 为根，从 \(i\) 点连通块的疑惑和第 \(j\) 位为 ......

双指针、二分法、数学、分治、摩尔投票、Hash存储、队列、栈、博弈论、动态规划、模拟、排序、贪心、滑动窗口、单调栈、深度优先搜索、Mirrors遍历、Manacher、回溯剪枝 ......