题解gdcpc 2023

昨天参与了俄国版穿越代码力量的新活动 Educational Codeforces Round 160 (Rated for Div. 2)😊😊😊 十分顺利的通过了 ABC，D 我一开始在想一个每次切割最小值的做法，但是还需要数据结构维护区间最小值，于是就没有继续想下去，SoyTony 提出了 ......

题目详解 查看保护机制，地址随机化未开启 Arch: amd64-64-little RELRO: Full RELRO Stack: Canary found NX: NX enabled PIE: No PIE (0x400000) 查看main函数，题目给出了一个栈地址，同时还有个很明显的字符 ......

Day -2 周五早八的飞机，周四晚上就润去机场旁边的酒店了。 队长说昨晚没睡好，不到九点就先睡了，但是十二点左右就睡醒了。睡醒之后又点了外卖吃，这下完全不困了，玩手机玩到三点顶不住就睡了。 和队长聊天，目标都是守银。 Day -1 本来定的 5:45 的闹钟，5:43 刚好醒来，简单收拾一下就出发 ......

Link CF1913 E Matrix Problem Question 给定一个 \(n\times m\) 的 01 矩阵，你可以把矩阵中的任意一个元素 01 翻转 需要最后的矩阵满足，每行 \(1\) 的个数有 \(A[i]\) 个，每列 \(1\) 的个数有 \(B[i]\) 个 Solu ......

感动，居然 12 月还有第二个做题纪要！ 目录2023.12.19P7325 [WC2021] 斐波那契P8354 [SDOI/SXOI2022] 多边形 2023.12.19 有点太安静了，于是拿耳机听歌写题了（ 好像还不错，梦幻联动而且确实挺好听。 P7325 [WC2021] 斐波那契 一开始 ......

P7446 [Ynoi2007] rfplca 可以用分块维护，记 $ b_i $ 表示这个块中第一个 \(a_i\) 不在块中的值 区间修改： 对于散块，直接暴力重构 对于整块，发现 \(b_i\) 所属点最多只会改变 \(\sqrt n\) 次，所以也暴力重构 查询： 考虑像倍增一样的过程，先把 ......

Educational Codeforces Round 160 (Rated for Div. 2) A. Rating Increase 纯暴力,分割字符串,如果n1<n2就输出,如果遍历完整个数组都不存在n1<n2就输出-1. const int N = 2e5 + 10; int toint ......

2023 最新民事起诉书通用模版 All In One 民事起诉书 / 民事起诉状 ......

CF1835C 先前缀和，找 \([x,y]\) 和 \([l,r]\)，使得 \(s_{x-1}\otimes s_y\otimes s_{l-1}\otimes s_r=0\)。 因为 \(s_{x-1},s_y,s_{l-1},s_r\) 可以随意交换，如果我们找到了两个区间，我们只需要把相交 ......

今天学习了element ui将文本框设置为只读 <el-form ref="form" :model="form" label-width="80px"> <el-form-item label="名称" prop="name"> <el-input v-model="form.name" :re ......

题意： 给定三个简单无向图\(G_1,G_2,G_3\)，其中每个图的点数均为\(n\)，边数分别为\(m_1,m_2,m_3\)。 现在根据\(G_1,G_2,G_3\)构造一个新的无向图\(G\)。\(G\)有\(n^3\)个点，每个点可以表示为\((x,y,z)\)，对应\(G_1\)中的点\ ......

好记性不如烂笔头 内容来自 [ 面试宝典-中级难度Spring Web Flow面试题合集](https://offer.houxu6.top/tag/Spring Web Flow) 问: 请解释什么是Spring Web Flow，并简要介绍其工作原理。 Spring Web Flow是Spri ......

好记性不如烂笔头 内容来自 [ 面试宝典-中级难度Spring Security面试题合集](https://offer.houxu6.top/tag/Spring Security) 问: 如何在Spring Boot项目中集成Spring Security？ 为了在Spring Boot项目中集 ......

前情提要-三分 1827. 线段传送带 P2571 [SCOI2010] 传送带 省流：三分套三分。 在二维平面上有两个传送带，一个从 A 点到 B 点，一个从 C 点到 D 点，速度分别是 p 和 q，在平面内其他点的速度为 r。求 A 点到 D 点的最小速度。 考虑从 A 到 D 的路程一定是 ......

本次总结所属课程 2023-2024第一学期计算机基础与程序设计 本次作业要求 作业要求 作业提交情况 提交情况 一、作业提交情况： 本周大部分同学可以做到按时提交作业，只有一小部分同学在作业截止时间内未能按时提交，希望这些同学可以重视每老师布置的作业，认真完成并按时提交。马上进入期末周了，相信大家 ......

题解 题目中要求, 位置 \(i\) 上的数要运动到位置 \(u_i = (p_i+k)\bmod n\), 其中 \(k\) 可以任选. 假设位置 \(i\) 上的数运动过程中, 它总共以逆时针方向运动了 \(x_i\) 个单位 (可为负数). 把全部的 \(x_i\) 均加上一个常数，仍然会是合 ......

笔记 2023.12.19：题目选讲 不会的题目没在这里展现。一共 14 道题。 gym103371I Organizing Colored Sheets 猜结论：两个同一行的 sharp 的间隙的 \(\min\) 是 \(W\) 上界，同一列的 sharp 的间隙的 \(\min\) 是 \(H ......

虽然我并不是一个很有记日记习惯的人，但是也许总结一下今年都干了什么是一件特别有意义的事情。 每年好像都会想说：“今年真是奇幻的一年。”，今年也是这样的一年。 年初的时候我还是初一，当时天不怕地不怕，觉得时间漫长，即使不干点什么也无所谓，虽然我并没有因为这个就停下脚步。 过年的时候知道了暴雪要暂停中国 ......

[NOI2023] 桂花树 题目描述 小 B 八年前看到的桂花树是一棵 \(n\) 个节点的树 \(T\)，保证 \(T\) 的非根结点的父亲的编号小于自己。给定整数 \(k\)，称一棵 \((n+m)\) 个节点的有根树 \(T^{\prime}\) 是繁荣的，当且仅当以下所有条件满足： 对于任意 ......

github:https://github.com/litluo/ComputerProgramming-Reversi 一、项目简介 本大作业完成的是一个经典黑白棋（翻转棋）游戏，支持人机对战和人人对战。 其基本规则为： 棋盘为8*8的方格，初始时棋盘中央4个方格放置黑白两枚棋子，黑棋先手。 每一 ......

12月墨天轮中国数据库排行榜解读新鲜出炉！本月前十再迎变动，人大金仓、GBASE、GoldenDB排名上升，榜单前三分差拉大，一起来看更多数据库排名情况与解读 ......

如图中数据 测试1： 满11元可用，第一次生成拿到的数据中确实是11元，之后生成的数据发生了变化，比如99元，把这份数据赋值给canvas时，生成的画布还是和第一次一样； 测试2：我在满**元可用这里的**用随机数替代，按理说如果是我提供的数据有问题那我用了随机数总能保证生成不同的数据了吧，结果是随 ......

原题传送门 题目大意 如题目描述。 思路分析 \(1≤n≤1000\)，很明显 \(\mathcal{O(n^2)}\) 不超时，使用结构体，暴力即可。 利用双循环求出名字相同的结构体并判断最高分，再根据字典序排序，再双循环求出比自己优秀人数，输出即可。 代码： /*Written by smx*/ ......

好记性不如烂笔头 内容来自 [ 面试宝典-高级难度Spring Cloud面试题合集](https://offer.houxu6.top/tag/Spring Cloud) 问: 请简述Spring Cloud与微服务治理平台Istio的关系？ Spring Cloud和Istio都是用于构建和管理 ......

原题传送门 题目大意 \(3\) 块麻将，求需要换掉几张牌才能一次出完 \(3\) 块麻将。 每块麻将，用一个长度为 \(2\) 的字符串给出，字符串由 \((1,9)\) 的一位数字和 \(m\)、\(s\) 或 \(p\) 组成。 \(3\) 块一模一样的麻将或第 \(2\) 位相同，前面是连号 ......

原题传送门 题目大意 给定两个长度为 \(n\) 的二进制字符串 \(a\) 和 \(b\)，你可以进行若干次操作，对于每次操作： 选两个数 \(l\) 和 \(r\)，且 \(l<r\)，将 \(a_l\) 和 \(a_r\) 交换。 如果选取的 \(l\) 和 \(r\) 相邻，代价为 \(x\ ......

好记性不如烂笔头 内容来自 [ 面试宝典-中级难度Spring Cloud面试题合集](https://offer.houxu6.top/tag/Spring Cloud) 问: Spring Cloud是什么？ Spring Cloud是一个微服务框架，它提供了一系列分布式系统解决方案。它利用了S ......

ABC 不讲 D 待更 E 待更 F 设 $ f(i, j) $ 为有 $ i $ 个人时，第 $ j $ 个人活到最后的概率，显然： \[ f(i, j) = \begin{cases} 1, & i = 1, j = 1 \\ \frac{1}{2}f(i, i), & i \neq 1, j ......

原题链接：P2391。 并查集好题。 首先我们知道，并查集在一个无向图中可以维护两点之间的连通性，判断条件为：\(find(u)==find(v)\)。而对于这道题来说，我们可以用并查集来维护一个序列区间的重叠性或者说区间的连通性。因为题目上说了后面的操作会覆盖前面的操作，所以我们可以考虑倒序进行操 ......

题意 定义一种操作为交换 \(a_{i}\) 和 \(a_{i-1}\)。对于一个长度为 \(n\) 的排列，你需要操作若干次，使这个序列变合法，一个序列合法指：满足对于每一个 \(1\le i \le n\)，都满足包含 \(a_i\) 的逆序对的个数不超过 \(k\)，并且要求最小化操作次数。现 ......