wweiyiのblog

【全程NOIP计划】初赛模拟 单项选择 1.补码等于源码加上符号位然后除符号位按位取反加一，看出来选择A 2.32位指的是对于每一个分辨率的小格子的大小为32bit,然后每个bit是8个字节，直接乘起来就好了，然后25%的压缩率指的是原来的大小0.25 3.链接器的功能是“把机器指令组合成完整的可执行程序” 4.首先一个堆中的元素要变小边的大小次，然后查询最小值是对于每个点更新的时候才进行查询，所以时间复杂度是O(m+nlogn)O(m+nlogn)O(m+nlogn) 5.实际上深度优先遍历，找两个点是否存在边的时间复杂度是n，然后一共有n个点，所以时间复杂度为O(n2)O(n^2)O(n2) 6.快速排序和归并排序实际上都用到了分治的算法，只不过归并排序更加突出，而快速排序实际上用的是递归，也是分治；求二叉树的前序遍历，因为是根左右，根左右，所以我们直接把第一个节点当做根，然后对于接下来的区间直接处理两个子树就好了，也是分治，所以答案是D 7.前缀表达式涉及到一个表达式树的运用，也就是说，这就是一个树的前序遍历，我们把这个树还原出来，然后对于这个树进行中序遍历就是最终的答案了...

【全程NOIP计划】模拟赛#6 30+85+0+0=115 rank16 继续努力!!! A典中典之序列逆向构造1 题目描述 给定一个长度为 kkk 的序列 b1,b2,…,bkb_1, b_2, \ldots , b_kb1​,b2​,…,bk​。 给定一个正整数 mmm 表示值域，保证 1≤bi≤m1 \le b_i \le m1≤bi​≤m。 我们称长度为 nnn 的序列 a1,a2,…,ana_1, a_2, \ldots , a_na1​,a2​,…,an​ 是有趣的，当且仅当满足如下条件： 仅有恰好一种选取子序列的方式，使得选取出来的子序列恰好就是序列 bbb。 它也满足 1≤ai≤m1 \le a_i \le m1≤ai​≤m。 请求出字典序最小的有趣的长度为 nnn 的序列 aaa。 如果满足条件的 aaa 不存在，报告之。 输入格式 本题输入文件包含多组数据。 第一行，一个正整数 TTT，表示数据组数。对于每组数据： 第一行，三个正整数 k,n,mk, n, mk,n,m。 第二行，kkk 个正整数 b1,b2,…,bkb_1, b_2, \ldots...

【全程NOIP计划】模拟赛#5 A 么么题 题目描述 nnn 个人坐成一圈打牌，第 iii 个人开始时手中有 aia_iai​ 张牌。 从第一个人开始，每个人轮流选择出牌。轮到某个人选择出牌时，他可以选择出一张牌，也可以选择不出牌。不过，如果上一个出牌的人是他自己，或者从来没有人出过牌，那么他就必须选择出牌。然后轮到他的下一个人选择出牌，nnn 的下一个人是 111。如果有一个人出完了他所有的牌，游戏结束。 你需要求出，游戏最多能进行多少回合。一个人一次选择叫做一回合。 输入格式 第一行包括一个整数 nnn。 第二行 nnn 个整数，第 iii 个表示 aia_iai​。 输出格式 输出一个整数表示答案 输入输出样例 输入 #1 1222 2 输出 #1 14 输入 #2 121111 4 5 1 4 1 9 1 9 8 10 输出 #2 1563 输入 #3 122100 1 输出 #3 1199 说明/提示 样例一解释： 第一回合 111 必须出牌。 第二回合 222 选择出牌。 第三回合 111 选择不出牌。 第四回合 222 必须出牌，他的牌出完了，游戏结束。 共进行...

819数学晚自习练习答案抢先版 DAABB BBB AC CD ABD BCD 3 3010\dfrac {\sqrt{30}} {10}1030​​ 70 4 (1) ∵a⃗=(1,2,−2),b⃗=(4,−2,4)∴a⃗⋅b⃗=(−3,4−6) \because \vec{a}=(1,2,-2),\vec b =(4,-2,4) \\ \therefore \vec a \cdot \vec b=(-3,4-6) ∵a=(1,2,−2),b=(4,−2,4)∴a⋅b=(−3,4−6) (2) ∵a⃗=(1,2,−2),c⃗=(3,m,n),when a⃗平行c⃗m=6,n=−6 \because \vec a=(1,2,-2),\vec c=(3,m,n),when \space \vec a平行\vec c \\ m=6,n=-6 ∵a=(1,2,−2),c=(3,m,n),when a平行cm=6,n=−6 (3) ∵a⃗=(1,2,−2),b⃗=(4,−2,4)∴a⃗⋅b⃗=1×4+2×(−2)+(−2)×4=−8又∵∣a⃗∣=3,∣b⃗∣=6∴c...

本人第一次剪辑的视频，请大家支持，谢谢大家了

步骤一：PC端（建议使用chrome浏览器）复制下方链接。若手机端用手机扫描二维码， 高级数据结构：https://view.csslcloud.net/api/view/index?roomid=048590EFF26051519C33DC5901307461&userid=068A5B0B59D5CDBC 动态规划：https://view.csslcloud.net/api/view/index?roomid=71636792DCBAED9D9C33DC5901307461&userid=068A5B0B59D5CDBC 字符串：https://view.csslcloud.net/api/view/index?roomid=9A6DF131B8D429AB9C33DC5901307461&userid=068A5B0B59D5CDBC 图论：https://view.csslcloud.net/api/view/index?roomid=F7C3D4A8EA70BEC59C33DC5901307461&userid=068A5B0B59D5...

【全程NOIP计划】模拟赛#2 爆零，实际上T2本来可以得20分的，那就是Rank57 0+0+0+0=0 我太水了qwq A.二进制 题目描述 在本题中，我们定义两种新的位运算。对于一个 nnn 位的二进制整数 xxx，定义对 xxx 进行递增或表示把 xxx 赋值为 xxx 和 x+1x+1x+1 的按位或。类似的，对 xxx 进行递减与表示把 xxx 赋值为 xxx 和 x−1x-1x−1 的按位与。其中，加法和减法都遵循自然溢出，也就是对 2n2^n2n 取模。在此基础上，定义 xxx 的距离表示从 000 开始，使用这两种运算达到 xxx 的最小运算次数。 给定一个 nnn 位的二进制整数 xxx。有 mmm 次操作，每次操作的格式是一个整数 vvv，具体意义如下： 如果 v>0v>0v>0，对 xxx 连续进行 vvv 次递增或。 如果 v<0v<0v<0，对 xxx 连续进行 ∣v∣|v|∣v∣ 次递减与。 每次操作之后，你需要输出 xxx 的距离。 输入格式 第一行输入两个整数 nnn 和 mmm，意义见题目描述。 第二行一...

【全程NOIP计划】线性优化策略 前缀和，差分序列 前缀和 si=∑1iai s_i=\sum_1^i a_i si​=∑1i​ai​ 差分 bi=ai−ai−1 b_i=a_i-a_{i-1} bi​=ai​−ai−1​ 前缀和和差分序列是存在递推关系的 前缀和 12for(int i=1;i<=n;i++) s[i]=s[i-1]+a[i]; 差分 12for(int i=1;i<=n;i++) b[i]=a[i]-a[i-1] 由此观之，我们可以发现前缀和和差分存在递推关系 所以前缀和的差分序列等于原序列 s[i]−s[i−1]=s[i−1]+a[i]−s[i−1]=a[i] s[i]-s[i-1] \\=s[i-1]+a[i]-s[i-1] \\=a[i] s[i]−s[i−1]=s[i−1]+a[i]−s[i−1]=a[i] 注意局部变量赋初值的问题，要让s[0]=0s[0]=0s[0]=0 前缀和和差分的用法 前缀和用法有这两个 1.快速区间求和，包括区间异或和区间乘 2.快速做区间加减法 比如，给你一个区间[l,...

【全程NOIP计划】模拟赛#1 比赛129分，比平均水平偏低 得分情况 90+29+0+10=129 A.平面几何 题目描述 在一个平面直角坐标系中，有n条直线（n≥3n\geq 3n≥3）。 每条直线以两点式给出，即给定这条直线经过的两个不同的点的坐标。保证这些直线不存在重合、平行、或三线共点。保证不存在与坐标轴（x 轴或 y轴）平行的直线。 这些直线将平面分割成若干个区域，将其中面积无限大的区域去掉后，剩下的区域的并将会形成一个面积非零的封闭图形。 请你求出这个图形中，纵坐标最大的点的纵坐标。如果有多个纵坐标最大的点，显然它们的纵坐标是相同的，求出其中一个的纵坐标即可。 输入格式 第一行，一个正整数 n。 接下来 n 行，第 i 行四个正整数 axi,ayi,bxi,byiax_i,ay_i,bx_i,by_iaxi​,ayi​,bxi​,byi​，表示第iii条直线经过了Ai(axi,ayi),Bi(bxi,byi)A_i(ax_i,ay_i),B_i(bx_i,by_i)Ai​(axi​,ayi​),Bi​(bxi​,byi​)这两点,保证Ai,BiA_i,B_iAi​...

【游记】qbxt腾飞营划水测day7 [官方题解]（https://files.cnblogs.com/files/wweiyi2004/试题讲评.pptx） 慢慢的，慢慢的，夏风来了，离开的脚步近了。经过七天的学习，我在济南这个地方也就住了6天多了。qwq 然而，这一天，极不平凡。斜风卷着乌云，雨滴夹着雷电，在中国河南这个地方突如其来地落下了自己的印记，全网轰动，就在这时，我们进行了qbxt腾飞营的划水测，非常友好，所以，我们还是继续开心的进行了我们可爱的测试，于是我就可爱的没了，总此思考，我决定，写下这七天的游记中的最后一篇，划水测day7 T1 K子棋 题目描述 有一个n×mn\times mn×m的棋盘，从左上角定义为(1,1)(1,1)(1,1)，右下角为(n,m)(n,m)(n,m)。每个格子上有两种状态，有棋子和无棋子。我们称KKK个位置为一个K星连珠，当且仅当这些位置上都有棋子，且这些格子的坐标构成一条经过(1,1)(1,1)(1,1)的直线。举例来说，K=3K=3K=3时，三枚棋子分别在(2,3),(3,5),(5,9)(2,3),(3,5),(5,9)(2,3...