游记2011 noip day1

###题目链接 https://ac.nowcoder.com/acm/contest/19306/1043 ###题目分析 模拟就完事，代码写的很屎山，估计哪里死循环了，要不就是TLE，明天改。 ###未AC代码 ```c++ #include #include #include using na ......

# [[NOIP2001 普及组] 装箱问题](https://www.luogu.com.cn/problem/P1049 "[NOIP2001 普及组] 装箱问题") ## 题目描述 有一个箱子容量为 $V$，同时有 $n$ 个物品，每个物品有一个体积。 现在从 $n$ 个物品中，任取若干个装入 ......

###题目链接 https://ac.nowcoder.com/acm/contest/19306/1050 ###题目分析 因为要求最小编号，并且该编号是以读者的编号结尾，这边直接排序+翻转，找开头的数。 记录是因为看到某个大佬非常好的思路，直接对编号进行取模，就是末尾的数。 **如果想得到末尾的 ......

五月二十七号上午，我和国家队一行人出发前往北京。 说起来这是我第五次来北京了，但上一次来还是在几乎六年前。那时同行的伙伴在我刚上初中时成为了我的好朋友，高中也被分到了一个班，但现在已经没有交流了。我努力回忆着自己对北京的所有印象，但除了很小的时候父亲出差带我到北京玩，其它几次只是来考试，只记得 WM ......

### 题目大意: 有 N×N 的方格图 (N≤9),一部分方格上带有分数,求从(1,1)出发,途径(N,N)再放回(1,1)最多得到多少分数(每个方格只能被获取一次分数) ### 思路过程: 1.先假设路径只包含从(1,1)出发到达(N,N),不包括返程,则很容易写出对应的二维dp,用dp[i][ ......

序 04:36，长沙返程的硬卧列车上。 禁不起隔壁大叔富有特色的鼾声，对着窗外发愣。 写写游记吧。 Day (-inf, 0) 由于 UCUP Taiwan 场神奇的发挥，意外获得湘潭邀请赛名额 x1。公费旅游万岁！ 然而，飞机不给报，高铁不给报，软卧不给报，打车也不给报，路途时间高达 30h，还被 ......

之前有人说我这个赛季一年都没写过游记，刚好~~不想卷~~这次 THU 之行给我留下了很深印象，所以就来写篇游记浅浅记录一下。 和 Linshey，chen_03 两位强神也是两位老队友组的队，队名叫「联合省选第一年」，源于我们省今年首次加入联合省选。顺带一提，去年我们的队伍名叫「最后的 FJOIer ......

### 「Ynoi2011」成都七中 题意：询问 $([l,r],x)$，表示将树中编号在 $[l,r]$ 内的所有节点保留，求 $x$ 所在连通块中颜色种类数 可以转化为从 $x$ 出发且只经过节点范围在 $[l,r]$ 的路径上的颜色种类数，是路径问题且多次询问，所以可以考虑点分树 但是可以发现 ......

# [NOIP2000 提高组] 单词接龙 ## 题目背景 注意：本题为上古 NOIP 原题，不保证存在靠谱的做法能通过该数据范围下的所有数据。 ## 题目描述 单词接龙是一个与我们经常玩的成语接龙相类似的游戏，现在我们已知一组单词，且给定一个开头的字母，要求出以这个字母开头的最长的“龙”（每个单词 ......

[$\mathcal Link$](https://www.luogu.com.cn/problem/P8868) > 大半年前，我在没有难题的 NOIP 大败而归，以一个耻辱的分数。 注意到询问具有分治性。考虑类似线段树一样拆分询问，然后考虑跨过 $\textit{mid}$ 的子区间贡献。 对于 ......

### 题目大意 有四种卡片,它们分别可以让你前进1格,2格,3格和4格.在前进的道路上到达每个格子都会得到对应的积分.现在分别给出四种卡片的数量,求用完所有卡片能获得的最大积分和 ### 思路 由于卡片只有4种,且每种的数量不超过20张,所以想到开四维dp,用dp[i][j][k][z]来表示用掉 ......

# PKUCPC2023游记 怎么有大学生写游记呢？怎么回事呢？怎么回事呢？ ## day ? 补了之前 PKUCPC2022 除了计算几何以外的所有题，感觉题目不是很难的样子，争取拿个二等奖！ ## day 0 听说秋丽他们要打 THUPC 所以来了北京，于是打算去面基群友，顺便蹭餐晚饭，不过去之 ......

import pandas as pd import numpy as np from sklearn.linear_model import LinearRegression import matplotlib.pyplot as plt import seaborn as sns #data = ......

T1 97pts 貌似很好写，SPFA 随便搞，交了一发，怎么才 15pts？我不服。 于是调了很久总算出来了，乘胜追击写了 T2 的 28pts，我是低能儿所以写了对顶堆+主席树。 听 stz 说写前缀和就行了。 第三题是脑瘫题，看不懂。 于是比赛草草的结束了，好像我的分是大众分，只能说区... ......

# [[NOIP2006 普及组] 开心的金明](https://www.luogu.com.cn/problem/P1060 "[NOIP2006 普及组] 开心的金明") ## 题目描述 金明今天很开心，家里购置的新房就要领钥匙了，新房里有一间他自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对 ......

题目简单,A完之后看题解,看到大佬的一片题解有感而发,这位大佬的DFS确实精妙 看完题之后你会发现只需要5行就可以解决,c++自带的全排列函数,但是有位大佬手写DFS的方法非常巧妙,直接精确定位,让我对dfs的理解多多少少又加深一层 题目描述 人类终于登上了火星的土地并且见到了神秘的火星人。人类和火 ......

* 2023.5.25 终于决定放出这段黑历史了 既然是游寄，那肯定是寄了。 ### Day 0 上午打了一场比赛，心态直接到崩了，又拿了一次倒数第一（呜呜，有6个人ak，我才233分）。 一点半坐上小巴开往杭州，路上很无聊，想睡但路有点颠簸，头撞的有点痛，于是拿了一本《精神明亮的人》在车上看，反正 ......

## 2023.2 THUPC 报名！ 和 unputdownable，猫猬兽组队，队名 XJ 五队。 devin 让我们填毕业年份 2028。 收货地址填了 `重庆市第114514中学冯阳阳纪念谷学校`。 ......

THUSC 与 APIO 都打的不怎么好，但高铁上没事干就写一下游记吧。 ## THUSC 毕竟拿过约了，随便来玩玩。 住在九华饭店。 约定好要抓住一个落单的 rdfz 同学，但大家都不敢上。 逛了一条街全是内衣店。 day0 面基了魏老师，进门的时候听到“csy 你怎么来了”于是看到了 csy。 ......

1. 存储引擎 1.1 MySQL体系结构 1). 连接层 最上层是一些客户端和链接服务，包含本地sock 通信和大多数基于客户端/服务端工具实现的类似于 TCP/IP的通信。主要完成一些类似于连接处理、授权认证、及相关的安全方案。在该层上引入了线程 池的概念，为通过认证安全接入的客户端提供线程。同 ......

## 题意 给定一个长度为 $n$ 的序列。 当连续 $T$ 天温度都小于 $0$ 时，则称这 $T$ 天为一个冰期，冰期来临之前的 $2T$ 天都被标记为警示状态. 特殊地，如果一个冰期最长，那么它的前 $3T$ 天会被标记为警示状态。如果有多个冰期最长，选一个。 ## 思路 ### 模拟 - 预 ......

###题目链接 https://ac.nowcoder.com/acm/contest/19306/1051 ###题目分析 用a、b进行映射。map或者模拟都可以。 注意两点即可： - a中的所有字母必须在b中出现，那么我们统计b中的所有字符再来判断a。 - a、b不能矛盾，将b[i]储存在idx ......

### 题意 学校在n天内每天有ai个教室可以租借,现在有m个订单,每个订单需要在第si天至第ti天租借di个教室,现在按顺序处理订单,判断能否满足所有订单,若不行,求第几个订单开始不满足 ### 解题思路: 1.要让区间减去某个值,可以构造差分数组来处理 2.求第几个订单开始不满足,满足二分解答适 ......

###题目链接 https://ac.nowcoder.com/acm/contest/19306/1052 ###题目分析 根据题目给的图发现，密文的会因为**密钥的起始位置**去**偏移**，形成了一个环。 所以只要我们知道密钥的起始位置，密钥与密钥的距离**（密文-密钥）**，就可以求出明文的 ......

[传送门](https://loj.ac/p/6029) ``` #include using ll = long long; const int N = 1e5 + 10; const int MOD = 1e9 + 7; const ll INF = 0x3f3f3f3f3f3f3f3f * 2 ......

1.珠心算测验 代码： #include<bits/stdc++.h> #define ll long long using namespace std; const int N = 2e4+39+7; int mp[N],n,a[N],ans=0; int main(){ cin>>n; for( ......

暴力解 二分查找 直接fast遍历数组，不要用for循环i遍历， ......

1.c语言能干吗 主要是基础语言 2.编译-运行 c语言需要编译 才能运行，所以需要 编译器和编辑器 或者，ide（集成开发环境） 3.推荐软件 dev c++ (免费 安装方便） 4.程序框架 在所有的c语言编译中所有的代码都在这个框架中完成。 5.输出 6.程序出现错误 在爆红错误的那一行上下行 ......

第一阶段 第一章 pycharm 快捷键 第二章 字面量：被写下来的固定的值 ......

1.金币 代码： #include<bits/stdc++.h> #define ll long long using namespace std; int ans=0,t=1,n; int main(){ cin>>n; while(n){ for(int i=1;i<=t;i++){ ans+= ......