游记2011 noip day1

20230707 ## T1.信号传输（signal） #### 考场思路 先把这$n+k+1$个点都转化到平面直角坐标系上面 又是没有想清楚就开始打代码（但至少比昨天好，懂得放弃） 本来想的是按照x轴从左到右扫一遍 每一次处理这一列上的每个点 复杂度是$O(n)$ 但是后面想到有可能信号是从后面的 ......

数据结构的一些基本概念：1、数据。2、数据项、3、数据元素、4、数据结构 5、算法 数据的逻辑结构：1、线型结构 2、树型结构 3、图型结构 数据的存储结构：1、顺序结构 2、链式结构 链式表:1、带头节点的链表 2、不带头节点的链表 功能受限的表结构: 栈：************实现一个函数判断 ......

## 题目大意 [原题](http://211.140.156.254:2333/problem/1216) 有一个 $n+1\times m+1$ 的网格。对于每一行 $i$，都要将左侧的一些格子 $(i,1),(i,2),\ldots,(i,x)$ 涂黑，其中 $x = k$ 的概率为 $a_{ ......

## 7.3 ~~早上到机场 看到xj提前半个小时来了 十分震惊~~ 快乐的飞机上写完了莫队 但是下飞机挂到了$30pts$ 晚上机房开会 还好提前去看了 否则就是正能量大会 ## 7.4 海亮D1 数据结构被薄纱 被薄纱和反复被薄纱 $bot$在$5s$内切出了一蓝一黑 我不好说 ## 7.5 [ ......

# Software Design Methodology 软件设计方法学 > 中国石油大学（华东）2022-2023-3 国际周课程 Advanced software design 张晓东老师邀请在日本广岛大学工作的刘少英老师（华裔）进行授课 > 刘少英老师的介绍： Shaoying Liu ( ......

20230706 ## T1.骰子游戏（dice） #### 题目大意 给你两个正整数 $n$ 和 $d$，你需要构造 $n$ 组数据，每组6个整数 满足整数都在 $[0, 10^6]$ 范围内，每组数据中两两不同， 在每组数据中分别随机选一个数所得到的异或和为$d$的倍数 如果能构造出这样的 $n ......

## 一、前言 两周的实训后，对所学的进行复盘（也是混博客） ​ 后端技术栈使用springboot 、mybatisplus，前端技术栈 使用 vue.js、elmentui、vue-admin-template，进行整体架构的搭建实现前后端分离。spring Security 、redis 、k ......

## 思路 看到题目的第一句话我就知道要用 `map` 了。 一道 `map` 的入门题，定义一个 `map` 来输入和统计参加次数后，定义一个计数器 sum 用来统计人数。 ## 代码 ```cpp #include #include #include using namespace std; m ......

sizeof的常用用法: 1、sizeof(arr) 类型*个数/int*p=arr sizeof(p) 只能是4或8 2、sizeof(arr[0]) 3、sizeof(arr)/sizeof(arr[0]) *sizeof括号里不运算，结果是最大的 *变长数组不能初始化 *实参与形参之间是以赋值 ......

> 本题转化为梯形面积就已经不是很好想了（赛时切掉，开心！） 进阶为静态区间查询。 使用不删除莫队+凸包合并 - 凸包合并就是把散块和整块的凸包合并 - 注意这里两个凸包的横坐标值域是无交的 - 于是可以使用二分套二分解决此问题 > 代码咕着，感觉非常难写 ......

> 引用：这是一道非常棒的思维题，可以说没有用到任何高深的知识点，却极大地考验了做题人的思维能力和创造性。 本题分为两步。 - 根据线性规划对偶或贪心，转化题意。 - 对 $m$ 根号分治，然后分别进行分治。 > $m\le \sqrt{n}$分治比较好想，$m>\sqrt{n}$ 的根号分治比较难 ......

# summarization  # solution 考虑倒着走，那么从 $u$ 走到 $v$ 条件就变为 $r ......

# summarization  # solution 首先发现，范围小的工具在删除某一数字时将更大数字包括进来的可 ......

# summarization 有一个长度为 $n$ 的序列 $p$，将其中若干个数标记。对于序列中的每一个位置 $i$，其贡献为其左边与右边离它最近的被标记的数的数值的和。求出最大的贡献总和。（$1\le n\le2\times10^6$） # solution 首先显然，$p_1, p_n$ 一 ......

## 题目大意 [原题](http://211.140.156.254:2333/problem/1212) 给定长为 $n$ 的序列 $a$，现在要标记其中的若干个数，记每个数左右两边（不包括本身）第一个被标记的数之和为这个数的满意度，求所有数满意度之和的最大值。$n\le 2\times 10^ ......

跟着数据结构,算法与应用 c++语言描述来学习 本书第一周计划回顾c++的基础知识 本人只是记录自己认为要去记录的一些资料 想要系统的学习还是需要去啃书 1 template<class T> 是C++中用于定义模板的语法结构。它表明接下来的代码是一个模板，并且模板参数名为T，它可以是任意合法的C+ ......

- ## 写在前面 因为本人补题速度特别慢，所以博客随缘更新，其中还包括部分学术内容，纯享版指路Steven24博客。 - ## Day0 14时入眠，23时起床，一宿没睡，一直在开摆，顺便结束了斗破漫画的三刷，后来证明这是一个正确的选择，因为之后的几天都是断网状态。 - ## Day1 上了飞机， ......

abbrlink: '' categories: [] date: '2023-03-05 16:08:12' tags: - tourism title: 「Summary」 NOI 春测游记 toc: true updated: Sat, 15 Apr 2023 01:17:09 GMT 终究是 ......

abbrlink: '' categories: [] date: '2023-04-05 10:28:36' tags: [] title: 「Summary」 CQOI 2023 省选 游记 toc: true updated: Sat, 15 Apr 2023 01:17:14 GMT 心高气 ......

思路：模拟 必须mod20123，不然就有可能会爆掉！！！！！ 上代码： #include<iostream> #define int long long using namespace std; bool whether[10001][101]; int s[10001][101],T[10001 ......

# 正题 题目链接:[https://www.luogu.com.cn/problem/P8867](https://www.luogu.com.cn/problem/P8867) ## 题目大意 给出一个 $n$ 个点 $m$ 条边的无向联通图。 标记至少一个点，标记一些边，要求删除任何一条标记边 ......

## P5014 水の三角(修改版) ### 题意 现在我们定义一个三角图是像上面一样的图。。 请求出一个无限大的三角图从 1 号点走到 $u$ 号点的方案数。 有 $T$ 组询问。 ### 分析 首先我们查看操作对我们当前位置的影响。 左下：$(1,0)$；右下：$(1,1)$；右：$(0,1)$ ......

[link](http://211.140.156.254:2333/contest/387) ### T1 转化为 $(b_i,a_i)$ 与 $(b_j,a_j)$ 之间的斜率。 发现性质（省略），只需要计算相邻两个点之间的答案即可，用 set 就行了。 ### T2 先找性质，发现即为 $a, ......

注意到相邻两数的向下取整的差值不可能大于 $1$，也就是： $$ \lfloor \frac x k\rfloor-\lfloor \frac {x-1} k\rfloor \leq 1 $$ 稍微推广一下，我们得到： $$ x-1-\lfloor \frac {x-1} k\rfloor \leq... ......

首先不难想到一个贪心，就是先填出一个全黑的行，然后再用其填黑列。 而且在其中“填出一个全黑的行步数”我们应该最小化。 那么如何最小化“填出一个全黑的行步数”呢？我们发现关键所在是白点，我们可以进行操作填黑它。 我们设对应的操作为 $(x,y)$,白点为 $(a,y)$,则 $(x,a)$ 为黑。 ......

省流： 高二 $95+130+124+88+85+82=604$，复读（？？？） 高三 $120+143+141+100+88+94=686$，PKU 信科 #### Day 0 一如既往的焦虑。一模考了 $649.5$（区赋分），一度感觉自己没啥希望了。但二模又翻回来了，$672$，只不过物理只考 ......

#Day0 高考前的谜之自信，认为自己简单的考试一般能考好（简单是相对月考） 睡得极其踏实，听说其他一些人有失眠状况。 #Day1 天气不错 zas说紧张是有的，考完语文就知道高考也不过如此，就不紧张了 轮流和zas握手就进了考场，没有出幺蛾子，也不太紧张，除了发卷那几十秒 先考语文，我没有拿到卷子 ......

https://www.luogu.com.cn/problem/P1025 #include<iostream> #include<cstring> #include<cstdio> #include<algorithm> using namespace std; const int N = 10 ......

今天： 早上八点起来学车，进行科目三的学习 从九点一直到下午四点，都在驾校耐受高温 下午回家洗了个澡，理了个发。理的有点短，还能说过去； 因为头发短，染发计划推迟 晚上打了个车回老家，如果不出去吃饭 就在家学习一下Java 敲一下pta or 出去吃饭， 回来打游戏睡觉。 明天将揭晓今晚干了什么！！ ......

考虑枚举最大的字母所处的位置 $i$ 作为端点和最小的字母 $j$。 然后就有记录一下前缀出现次数 $cnt$，枚举一个区间。 $$cnt_{i, ch_i} - cnt_{i, j} - (cnt_{i',ch_i} -cnt_{i', j})$$ 求这个式子最大值。显然这两个式子相似，记录一下关 ......