复赛2023 csp

恼了，Rating 是按照比赛结束前 40 分钟排行榜算的，直接掉大分。 漂亮大厨 教主的魔法 + 高橋君 前半部分直接暴力分块就可以，整的块打标记。 高橋君莫队转移。 给定 \(T\) 个询问，对于每个询问，给出 \(n,k\)，求出 \[\sum^{k}_{i=0}{n \choose i} \ ......

题如其名，确实挺经典的。 我们称边权在输入中给定的边为特殊边，其它边为平凡边。称特殊边涉及到的点为特殊点，其它点为平凡点。 显然，对于连续的若干平凡点 \([l,r]\)，他们内部的最优连边方式就是连成一条链，花费 \(r-l\) 的代价。我们先把这样的代价加到答案中，然后将极长连续平凡点缩成一个点 ......

吾日三省吾身 title content 简单评价这一天 只能说差强人意 今天运动了吗? 0,woc,还没运动 学习还 满意否 0.5 会不会又emo了 0 今日学习任务 title content 学习ELF文件格式 0.8 安卓开发 0.1 突然想起来了 我一上午感觉 萎靡不振,像吸毒了一样 首 ......

显然，询问的答案即为 \(x\) 所在的极长的满足颜色均在 \(\mathbb{A}\) 内的连续段的权值和。如果我们能维护对颜色的单点修改，以及求出某个位置所在极长连续段的左右端点 \(l,r\)，只需要树状数组即可求出答案。 一个朴素的想法是对每种颜色开一棵线段树，单点修改是平凡的，极长连续段左 ......

这题一看就不是计算几何，考虑区间 DP。 设凸多边形的 \(n\) 个顶点依次为 \(P_1,P_2,\cdots,P_n\)。 设 \(f_{i,j}\) 在 \(i < j\) 时表示 \(P_i,P_{i+1},\cdots,P_{j-1},P_j\) 组成的多边形的直径的平方，在 \(i > ......

Preface 纯纯的智商场，只能说老外的出题风格和国内的比赛差异还是挺大的 这场开局被签到题H反杀后灰溜溜地下机，结果后面的题出的都还挺顺的 等到最后徐神把J过掉后我们都以为D是个大分类讨论（实际上机房里的学长们都是用分类讨论过的），就不想写了挂机到结束 后面看题解发现确实是分类讨论，但民间做法有 ......

好题。 后面的操作会覆盖前面的操作，这东西不好处理，我们不妨时光倒流，将问题转化为一个位置一旦被填了数，就再也不会变了。如果解决了这个问题，只需将操作序列倒过来，就得到了原问题的解。 显然，所有 \(x_i=y_i=2\) 的操作会最先被执行，所有 \(x_i=y_i=1\) 的操作会最后被执行。只 ......

Day6 \(100+30+100+0,rk3\) ，考成这样还能 \(rk3\) ，好怪啊 虽然但是 \(T3\) 是在 \(oeis\) 上找的，虽然写了随机数但还是运气好过掉了 \(T2\) 应该是写寄了吧，感觉自己做法并没有什么问题 T1 比较典的题，并查集维护下一个没被删的点即可 复杂度 ......

Snagit2023是一款功能强大的屏幕录制与截图软件，为您带来全新的视觉体验和高效的屏幕操作。无论您需要记录屏幕操作、制作教程视频，还是与他人分享屏幕内容，Snagit2023都能满足您的需求。 →→↓↓载Snagit2023 mac版 一、高清屏幕录制，流畅捕捉每一个细节 Snagit2023支 ......

2023-2024-1 20231314许城铭 《计算机基础与程序设计》第一周学习总结 作业信息 这个作业属于哪个课程 （2022-2023-1-计算机基础与程序设计） 这个作业要求在哪里 (2022-2023-1计算机基础与程序设计第一周作业) 这个作业的目标 <简单浏览《计算机科学概论》，并尝试 ......

10月4日 CSP-S 模拟赛总结 2457 题目大意 给定一个长度为 \(n\) 的排列 \(A\)，问交换两数的位置，最多能使逆序对的数量减少多少 思路 50 pts（\(n^2\)） 开两个二维数组， f1[i][j] 表示 \(i\) 与 \(j\) 互换位置时对于 \(i\) 减少的逆序对 ......

T1 最短路 T2 欧拉函数 给定常数 \(B\)，\(T\) 组测试数据，每次给定 \(l,r\)，求 \[\sum_{x=l}^r\varphi^{(\max_{i=1}^x\varphi(x)-B)}(x) \]当 \(\max_{i=1}^x\varphi(x)-B\leq 0\) 时 \( ......

2023-10-04：用go语言，现有一棵无向、无根的树，树中有 n 个节点，按从 0 到 n - 1 编号 给你一个整数 n 和一个长度为 n - 1 的二维整数数组 edges ， 其中 edges[i] = [ai, bi] 表示树中节点 ai 和 bi 之间存在一条边。 每个节点都关联一个价 ......

《计算机基础与程序设计》第1周学习总结说明 班级：2023-2024-1-计算机基础与程序设计 作业要求:2023-2024-1 《计算机基础与程序设计》教学进程 作业目标：快速浏览一遍教材，并提出问题 问题 第一章 1.信息隐藏是如何通过抽象实现的？ 2.云计算是如何脱离硬件而实现的，真的能完全脱 ......

A B 记 \(f^k(x)\) 为 \(f(x)\) 嵌套 \(k\) 次的结果。当 \(k\le 0\) 时，另外定义 \(f^k(x)=x\). 给出 \(B\) 和 \(T\) 组 \(L,R\)，求 \[\sum_{i=L}^{R}\varphi^{\max_{j=1}^{i}\varph ......

练习区 \(\text{1.指针的使用√}\) \(\text{2.二叉树的遍历：前序、中序、后序√}\) \(\text{3.二叉搜索树的定义和构造√}\) \(\text{4.图的表示与存储：邻接矩阵、邻接表√}\) \(\text{5.搜索√}\) \(\text{6.链表}\) \(\tex ......

学期（如2023-2024-1） 学号（如：20231317） 《计算机基础与程序设计》第二周学习总结 作业信息 这个作业属于哪个课程 <班级的链接>（如2023-2024-1-计算机基础与程序设计） 这个作业要求在哪里 <作业要求的链接>(如2023-2024-1计算机基础与程序设计第二周作业) ......

\(2023.10.04 \sim 2023.10.10\) 动态规划 \(2023.10.11 \sim 2023.10.14\) 图论 \(2023.10.15 \sim 2023.10.18\) 数据结构 \(2023.10.19 \sim 2023.10.20\) 简单算法及模板复习 ......

洛谷传送门 Gym 传送门 当时在 GDCPC 现场是这题首杀。20min 就会了，但是 2h 才有电脑写（ 观察到至多 \(50\) 组数据满足 \(\max(x, y) > 10^6\)，考虑一些根号做法。 当 \(f(x, a)\) 的长度 \(\ge 3\) 时，\(a \le \sqrt{ ......

2023 USP Try-outs-A-Lagrange插值 题目链接：https://codeforces.com/gym/104505/problem/A 简化题意：求 \[\frac{\sum_{i=1}^n i^k (n+1-i)^k}{\sum_{i=1}^n i^k} \]其中\(1\l ......

班级：2023-2024-1-计算机基础与程序设计 作业要求：2023-2024-1 《计算机基础与程序设计》教学进程 目标：安装学习Linux系统，快速浏览教材，提出问题 教材学习内容总结：浏览了《计算机科学概论》，对课程技术有了一定了解。 问题： 第一章： 1.信息隐藏是如何实现的？ 2.内存在 ......

C#，入门教程(01)—— Visual Studio 2022 免费安装的详细图文与动画教程_visual studio2022安装c#教程-CSDN博客 ......

这是当时在“某知道”上自己的一篇原创回答，由于某些原因目前个人后台上的所有回答或隐藏或清空了，现经删整之后收纳回本人博客。 问题链接：https://zhidao.baidu.com/question/1604602410308497067.html 我猜，来到这个问题底下的我们，疑问估计都是相同的 ......

[CF618F] Double Knapsack 遇到这种神秘问题我们肯定是想加强一下限制，不然直接做这咋做。 适当地猜一下结论。yhx-12243 指出，这类存在性问题肯定是根据抽屉原理搞一搞。 先猜一个结论：取出 \(a,b\) 的前缀和数组 \(A,B\)，答案一定是 \(a[l_1\sim ......

gym 开场发现 E 是传统数据结构题很高兴，不过先跳了。F 知道相邻两段的长度差 \(\le1\)，以为最终每段长度只有 \(\lfloor\frac{n}{m+1}\rfloor,\lceil\frac{n}{m+1}\rceil\) 两种，那就可以 DP 了，队友签完 H A 我上去写，呼救两 ......

来感受一下 IOI 的题目质量。 没做 T6。 CF436E Cardboard Box tag：选数问题的调整方法，贪心 考虑如果我们把一个数两个都选，那么根据简单调整法，显然不存在 \(b_i\) 比它小的数一个都没选。所以假设我们枚举选了两次的 \(b_i\) 最大的数，那么它前面都选了至少一 ......

WEEK1 PWN 1.ezshellcode 直接sendline(shellcode)即可 exp： from pwn import * p = remote("node4.buuoj.cn",29374) #p = process('/home/miyu/Desktop/ezshellcode ......

T1 思路:因为只有三个串故枚举其中一个为调换的串，再枚举k验证即可。 T2 思路:正着不好做，考虑反着做。这样就不会覆盖之前的。赛时没想到这个常见套路，正难则反。 T3 事实上只有一种情况，故只需倒着枚举遇到a统计答案。使用一个变量sum来记录遇到下一个a的次数 如果枚举到b,sum+=1。如果遇 ......

npm install vue-router@3 用于vue2 npm install vue-router@4 用于vue3 vue-router主要是用于跳转 <template> <!-- <div id="app">--> <!-- <img alt="Vue logo" src="./as ......

学习所花时间（包括上课）：0h 代码量（行）：0行 博客量（篇）：1篇 今天，上午学习+休息，下午学习+休息； 我了解到的知识点： 1. Vue 2. 终于有一段较长且不被打扰的时间，系统的学习一下JavaWeb，以https://www.bilibili.com/video/BV1m84y1w7T ......