题解noip 2013 2023

Question Luck and Love 小 \(w\) 征婚，收到很多女生报名，小 \(w\) 想找到最有缘分的女生，有 \(t\) 组操作 I H A L，\(H\) 表示身高，\(A\) 表示活泼度，\(L\) 表示好感度 Q H1 H2 A1 A2 表示身高和活泼度的范围，需要在这个范围 ......

思维题…… 最关键的一步是想到 刻画楼梯的右边界和下边界，剩下的就顺理成章了。 假设我们从右上到左下走楼梯的边界，用 \(1\) 代表竖边，\(0\) 代表横边，就能够得到一个长度为 \(p + 1\) 的序列。 例如题图： 我们从 \((1,4)\) 右侧开始走，到 \((5,1)\) 下侧结束， ......

IDEA的使用 IDEA的简单介绍 IDEA的主要优势 IDEA的卸载 IDEA的安装 第一个程序：HelloWorld 结束语 IDEA的简单介绍 IDEA全称IntelliJ IDEA，是Java语言对的集成开发环境，IDEA在业界被认为是公认最好的Java开发工具。 IDEA的主要优势✅功能强 ......

2023年7月~11月FZOJ做题记录 FZOJ3030 [2018NOI前模拟] 狗 \(n\) 条狗在排队。狗有很多品种，我们把品种也从 \(1\) 到 \(n\) 标号，相同标号的狗是同一种。狗按照 \(1\) 到 \(n\) 的顺序依次前来排队，但是狗会插队，每条狗希望插队到一个最靠前的位置 ......

题目链接：初始化 这种 ynoi 的老题就是卡常。来简单说说这题的思维切入口。 看到形如 \(y+k \times x\) 的结构，自然而然思考一下如果我们是暴力更新会有怎么样的效果。我们容易发现，如果 \(x\) 比较大，暴力更新的次数 \(\dfrac{n}{x}\) 也不会很大的，但 \(x\ ......

题目链接：https://www.luogu.com.cn/problem/P1250 题目大意：略 解题思路：差分约束 求 最长路。 关于为什么求最长路可以看一下这边博客：《关于差分约束系统中跑最长路还是最短路的澄清》 博客的核心思想就是一句话： 要想求最小解集跑最长路；要想求最大解集跑最短路。 ......

Question POJ3667 Hotel 旅店有 \(n\) 间连续的房间，操作有两种 D 入住，查询数量为 \(D\) 的连续房间，并且要最靠左，若能找到，则返回这个区间的左端点并占用这些房间，找不到则返回 \(0\) X D 退房，从房间 \(X\) 开始，退出连续长度为 \(D\) 的房间 ......

Question HDU1540 Tunnel Warfare 在一条线上有 \(n\) 个村庄，两个相邻的村庄之间用地道连接，做 \(m\) 次操作 D x 第 \(x\) 个村庄被摧毁，它的地道也一同被摧毁 Q x 查询第 \(x\) 个村庄所能到达的村庄总数（包括村庄 \(x\)） R 重建刚 ......

2. Transformer 的输入 Transformer 中单词的输入表示 x由单词 Embedding 和位置 Embedding （Positional Encoding）相加得到。 2.1 单词 Embedding 单词的 Embedding 有很多种方式可以获取，例如可以采用 Word2 ......

原文链接：https://tecdat.cn/?p=34786 原文出处：拓端数据部落公众号 在数字平台的开放性持续向好的背景下，交易和转移两个方面成为推动数字平台总体开放性不断提升的主要动力。然而，接入和退出维度仍然是限制数字平台总体开放性的重要因素。电商交易平台的整体开放性平均得分最高，而社交媒 ......

简要题意 略 思路 先考虑啥样的 \(T\) 可能合法，就大概类似于一个一边删除，一边加入的操作，如果能删空，那就合法 但这样的 \(T\) ，不一定能作为答案，只有能将多余的数删除时才合法 那就用同样的策略，判断是否合法即可 接着考虑 \(T\) 的方案数咋求，设 \(dp_{i,j,k}\) ， ......

简要题意 给定一棵有根树，操作分别为：将某个点到根路径上全部点颜色改为 \(c\)；询问某个点到根路径上不同颜色数。 \(n\le10^5\) 思路 考虑对修改根号重构，那对于某次询问的路径，实际上就是前面有至多 \(\sqrt m\) 个相同颜色段，再拼上后面一段树上的颜色，也就是和修改中点的最深 ......

杂题 CF1085G Beautiful Matrix 比较自然的题。 首先发现总方案数就是 \(n!\times f^{n-1}_n\)，其中 \(f_n\) 是错排数。也就是第一行任意确定一个排列，接下来每一行都是个错排。然后我们相当于给了一个方案，问多少个方案的字典序比它小。 第一行就不同的情 ......

一月头条：C# 被评为2023年度编程语言！ 在TIOBE指数的历史上，祝贺 C# 首次赢得了年度编程语言奖项！C# 已经是十大顶尖选手超过两个十年了，现在它正在迎头赶上四大语言，凭借一年内最大增幅（+1.43%）赢得了这个当之无愧的奖项。紧随其后的是Scratch（+0.83%）和Fortran（ ......

原题： ......

首先考虑暴力的贪心。 从 \(r\) 到 \(l\) 依次遍历，若 \(a_i < x\) 则一直进行题目中的操作。 正确性是能保证的，因为选后面的 \(j\) 只能 \(+ 1\)，而选 \(i\) 可以 \(+2\)，且 \(i\) 前面的部分都是 \(+1\)。 考虑转化一下，把对 \(i\) ......

首先考虑到第一行是固定的，先去掉第一行的贡献。 接下来会有一个 \(O(n^2)\) 的 \(\text{DP}\)。 考虑设 \(f_{i, 0 / 1, j}\) 为考虑了 \(1\sim i\) 列的放置，第 \(i\) 列填 \(\text{A / B}\) 且对数为 \(j\) 是否可行。 ......

首先尽量把所有人放在左边的车站，然后再尽量放在右边的车站，求出此时 \(i\) 位置车站有多少空位留给 \(i+0.5\) 位置的人，记为 \(f_i\)。也就是： \[f_i\gets\max\{b_i-\max\{p_{i-1}-f_{i-1},0\},0\} \]然后从右向左贪心。对于第 \( ......

不喜欢特判？不喜欢分讨？不喜欢被卡 corner？不喜欢证明？不喜欢动脑子？ 那就看这篇题解！ 感性思路 首先感性地感受一下题目宽泛的限制条件题解区各种花式的构造方法就不难想出，符合条件的序列实在很多，那不是随便构造？但是随便上随机化还是很容易被卡而且常数太大，又不想写屎山分讨被 corner 卡到 ......

2023年六月底一个下午，夏日炎炎的午后，热风徐徐地吹，并未带来一丝丝凉爽；下班后，在去吃晚饭的路上，漫步在宜宾的街头，人来人往，汽车行驶的杂声和鸣笛声，有地摊商贩的叫卖声，一番市井生活的景象，其中远处传来断断续续的风笛声，在吵杂的声音中，显得别具一格。慢慢靠近后，发现是一位中年男子在吹笛子，笛声随 ......

注意数据类型不要溢出 //因子化简 #include<iostream> #include<string> #include<vector> #include<algorithm> #include<cmath> using namespace std; //判断是否是素数 bool is_prim ......

2023年转眼间就这样过掉了，作为一名资深C#的开发员人员，年龄也大了1岁，从最早接触C#开始，算下来已经超过15年以上了，随着工作经验的不断增加，物价不断的飞涨以及家庭支出的不断上涨，工作1份工资已经不能满足这个飞涨的时代，所以在好多年前就利用业余时间开始了接软件研发的私活，从刚开始的最普通的软件 ......

2023年国内AI Agent下项目大盘点，科技大厂与创业公司齐头并进 热闹人工智能VS酷寒资本寒冬，2023年AI Agent项目盘点与融资分析 资本寒冬下的AIGC，为什么这些AI Agent项目能够先一步获得融资？ 一边热闹一边冰冷，资本寒冬下的AI Agent铆足劲头狂奔 AI Agent成 ......

2023年对于北京国炬软件公司来说是一个充满成就和创新的一年。 我们成功推出了APass零代码平台—敲敲云，一款能够在5分钟内搭建应用的新一代零代码平台。自2023年1月1号正式上线以来，敲敲云已经突破了10万注册用户，并与数百家战略合作伙伴达成合作。这标志着我们在零代码领域取得了重大突破，为客户提 ......

题目链接：Race 点分治基本题，从这题简单阐述点分治如何思考问题的。点分治常见的解决一类问题，就是树里面的一些路径类问题。比如一些计数是最常见的。 点分治的一个核心计数思想： 如图所见，对于某个点而言，我们将它作为根，那么它的子树并排地排起来，我们依次遍历每棵树并累计树。 我们容易知道，包括这个点 ......

比赛链接 A. 游戏 显然走回头路不优，于是可以直接 DP，如果有 \(\geq 2\) 个儿子能赢那 \(u\) 就能赢。 B. 替换 没啥意思的题。一开始想的根号分治，但是发现 \(\geq B\) 的部分只会用 bitset 暴力，然后写一下发现直接过了，有点无语。 C. 史莱姆工厂 区间 D ......

二十八岁，跌跌撞撞的前行（2023年年终总结） ​ 2023年马上就结束了，自己想给交一份答卷，自己一年的时间是否虚度，虚度了其实也没什么关系，关键是今后怎么做。以及记录一下自己心理成长历程。 我用一个成语总结一下2023年，跌宕起伏 一、技能 1. 技能提升： 在5月到8月中我重新学习了HTML+ ......

2023-2024-1 20231423《计算机基础与程序设计》第十五周学习总结 作业信息 这个作业属于哪个课程https://edu.cnblogs.com/campus/besti/2023-2024-1-CFAP/（如2022-2023-1-计算机基础与程序设计） 这个作业要求在哪里 <htt ......

学期（如2023-2024-1） 学号（如：20231300） 《计算机基础与程序设计》第X周学习总结 作业信息 这个作业属于哪个课程 https://edu.cnblogs.com/campus/besti/2023-2024-1-CFAP/（如2022-2023-1-计算机基础与程序设计） 这个 ......

2023-2024-1 20231425 《计算机基础与程序设计》第十五周总结 作业属于哪个课程 https://edu.cnblogs.com/campus/besti/2023-2024-1-CFAP/homework/13011 这个作业要求在哪里 https://www.cnblogs.co ......