游记2011 noip day1

### Day -5 跟高二学长一起打模拟赛，然后被吊打。前两道水题甚至没看出正解，结果25+20+4=49，被机房巨佬吊打qwq ### Day-4 教练找校长帮我们申请了停课，然后我们就全天搞竞赛，然后我们化学老师兼竞赛处主任就开始发表圣经：《化竞的逃月考是明智的选择，信竞的逃月考是愚蠢的选择》 ......

## Day -3 ###### 下午在学校打了场模拟赛，结果炸了，两个部分分的算法都打挂了，发现好多东西忘了，有点慌。 ## Day -2 ###### 教练强调了一些注意事项,紧张感++。 ### Day-2 ###### 又是一天无聊的文化课，已经开始期待在杭州的充实（摸鱼）生活了 ### D ......

2022年，总算是拿到了的``CSP-J 1=``。好吧，压线（算是）。 ``100+60+0+15=175`` HN 分数线``170``。真的很悬。。。 ## 情况 ### T1 so water。10分钟就切了，本来看见题目还以为要快速幂（忘了），吓死了。 ### T2 看见 $m$ 的范围， ......

整体二分。 有个小技巧，就是可以把存边的数组往后复制一遍，然后删去区间 $[l,r]$ 就相当于保留区间 $[r+1,l+m-1]$ 的边。于是只需要解决这么个问题： > 给定一张 $n$ 个点 $m$ 条边的无向图，$q$ 次询问，每次只保留区间 $[l,r]$ 的边，问是否是二分图。 乍一看有点 ......

[题目链接](https://www.luogu.com.cn/problem/P5021) 挺综合的一道题目。 询问最小值最大，考虑二分最小值，二分上下界是 $[最小边权,树的直径]$，但是为了方便我们直接设为 $[1,5\times 10^8]$ 即可。 考虑如何 $check$，可以采用类似树 ......

力扣704. 二分查找 思路：假如有n个数，数组下标就是0到n-1，那么第一次从n/2开始找 如果这个数比目标数大，说明目标数在左边，于是从0到中间边界找。 如果这个数比目标数小，说明目标数在右边，于是从中间边界+1到n-1找。 为了明确中间边界是多少，举个例子： 假如数组是：0,1,3,5,6,7 ......

# NOIP2011 提高组 解题报告 本次测试题目： - [D2T1 铺地毯](https://www.luogu.com.cn/problem/P1003) - [D1T2 聪明的质检员](https://www.luogu.com.cn/problem/P1314) - [D2T2 选择客栈] ......

[原题](https://www.luogu.com.cn/problem/P8866) 看了三遍忘了三遍，后来决定写博客 首先看$k=2n-2$的情况，显然我们只需要空出一个栈，如果牌堆里的牌在栈顶出现过，则直接消去；如果牌堆里的牌在栈底出现，则我们把牌放到空栈中后再消去即可 然后我们考虑$k=2 ......

## T1 以下哪一种设备属于输出设备 - A. 扫描仪 - B. 键盘 - C. 鼠标 - D. 打印机 答案 **D** ## T2 下列四个不同进制的数中，与其它三项数值上不相等的是 - A. $(269)_{16}$ - B. $(617)_{10}$ - C. $(1151)_8$ - D ......

1. 解析： 送分题，按题意模拟即可 代码： #include<bits/stdc++.h> #define ll long long #define x first #define y second using namespace std; const int N = 39+7; int a[N] ......

怎么看 T3 也不是那么难，可是为啥赛时就是被卡死了[难过] 不补 $B$ 题了，ad-hoc。 ## A.种花 ### 题目描述： 小 C 决定在他的花园里种出 $\texttt{CCF}$ 字样的图案，因此他想知道 $\texttt C$ 和 $\texttt F$ 两个字母各自有多少种种花的方 ......

1. 解析： 对于一道题可以先模拟一下他的样例，通过模拟样例发现，总次数正好是每个数与前一个数的差之和，所以就可以得到O(n)复杂度的代码 代码： #include<bits/stdc++.h> #define ll long long using namespace std; const int ......

那些年我还是小屁孩，那些年我什么都不懂，那些年学习只是件有点兴趣的事，从没有想过为什么要学习，那些年刚刚听的流行歌曲是老鼠爱大米和一千年以后，那些年对于感情什么都不懂，也许早点懂或许能骗骗小女孩什么的，那些年母亲管我很严格，那些我很瘦说真的，那些年似乎我很优秀，那些年第一次配眼镜就是350度，当时我 ......

[TOC] # day13 订单管理项目开发 # 1.表结构设计 ## 1.1 abstract类 from django.db import models class ActiveBaseModel(models.Model): active = models.SmallIntegerField( ......

写在前面 写这玩意的时候是8月26号，在五天之前我的心态还不是这样的，五天之后我的心态估计又会不一样，那很显然我现在狠狠的破防了。 站位是一个很微妙的东西，对自己的定位是什么？混2=的咸鱼？冲省队的大佬？我不敢说对自己定过什么目标，在经历了一些事情之后心态更是放飞自我，所以把我误认为大佬的同学们可以 ......

咕咕咕的东西总是要补的。 ## A.报数 ### 题目描述： 报数游戏是一个广为流传的休闲小游戏。参加游戏的每个人要按一定顺序轮流报数，但如果下一个报的数是 $7$ 的倍数，或十进制表示中含有数字 $7$，就必须跳过这个数，否则就输掉了游戏。 在一个风和日丽的下午，刚刚结束 SPC20nn 比赛的小 ......

1. 错误原因：想的太复杂 正解： 10^k轮，会使x号小伙伴变到(x+m*10^k)%n号，直接套用公式 代码： #include<bits/stdc++.h> #define ll long long using namespace std; ll n,m,k,x; ll quickPow(ll ......

# 9.1 赛前集训的前一天。 学校报道的日子，大半天都在 yzsy 上课。晚上回来没有颓废~~（很难得啊）~~，把线性基学了一下，然后就开始补数学，从 $9$ 点补到 $10$ 点。然后只写了几章，看来效率不是只有一点点底啊。 然后写了一篇脸滚键盘，总结了一下前半段 OI 生涯所犯的一些错误，汲取 ......

一.7. 错误原因：不知道 解析： 快速排序在理论上最低的时间复杂度为O(n),但实际最低的时间复杂度为O(n log n) 二.1. 错误原因：漏项了 解析： 这棵树最少有12层，但题目是问可能是几层，所以还可能是2011层 5. 错误原因：漏了一种情况 解析： 这道题的树有两种，所以答案也有两种 ......

一.3. 错误原因：忘记了 解析： Intel是全球最大的CPU厂商，AMD是世界上首个研发出7纳米CPU的厂商 6. 错误原因：忘记了 解析： ENIAC是世界上首台计算机，属于第一代计算机，即电子管计算机 10. 错误原因：选项理解错误 解析： A由蝙蝠，发明雷达是正确的，B因特网的发明与蜘蛛网 ......

### D2T3 树的重心 当年我做这道题时还太嫩了，只能想到暴力。其实如果会了更高的科技这道题只要稍微对暴力优化一下就能 AC（我也不会含泪拼满暴力了）。 废话不说了，暴力的思路就是枚举每一条边然后求两个子树的重心。 直接求重心的复杂度是 $O(n)$ 的，我们考虑优化到 $O(\log{n})$ ......

1.计算系数 题目：https://www.luogu.com.cn/problem/P1313 解析： 直接套用二项式定理，使用快速幂计算组合数 代码： #include<bits/stdc++.h> #define ll long long using namespace std; const ......

### Before Day 1 某教练一直说要到 $8$ 月，所以最后估到了 $8.13$ 某教练已读不回 今年绝对不乱打赌 ### Day 1 早上只比不那么可爱的 [$\tt{cpz}$](https://www.luogu.com.cn/user/390228) 鸽鸽早到捏 进校后问某教练为 ......

# [NOIP2012 提高组] 疫情控制 ## 题意： 给定一棵树，边有边权，有一些结点上有军队（可能不止一支），军队可移动。求最短的时间，使得军队移动后，从根到每个叶子结点的路径上都有军队驻扎。军队可以同时移动。 ## 思路： ~~咳咳咳我当时读错题了以为这题虚高，然后才意识到边境结点只有叶子结 ......

# [NOIP2013 提高组] 华容道 ## 题意： 一个棋盘上，每个格子上都有一个 $1 \times 1$ 的棋子，有些棋子固定，剩下的可以移动。棋子只能移动到空白的格子里。$Q$ 次询问，每次给出空白格子的位置、目标棋子的位置以及终点的位置，问把目标棋子移动到终点的最小步数。无解输出 $-1 ......

[洛谷链接](https://www.luogu.com.cn/problem/P1003) [FZQOJ](https://qoj.fzoi.top/problem/167) ##First 这一题的题面看似很长， 但是实际上归纳下来可以总结为： (1)：告诉你有i张地毯 (2)：第2行~第i+1 ......

## 代码随想录算法训练营第一天|数组-part1 ### 1.Leecode 704.二分查找 > 1. 题目 > > - https://leetcode.cn/problems/binary-search/ > > 2. 思路 > > - 二分查找法 > > 3. 刷随想录后想法 > > - ......

### 2022.6.? 报名。 ### 2022.7.? 缴费，是来捐款的。 ### 2022.8.31 隔天开学了，很慌，初赛一直都只是看知识点，没有练题。 ### 2022.9.1~2022.9.15 一直在练题，不过没怎么练阅读程序和完善程序，摆。 ### 2022.9.1？ 我爸又跟我吵了 ......

### Day -114514-1 $\tt{pz}$ 发来一张图片：“单身者梦见……，预示着恋情方面起伏不定，桃花运也盛开，但是要考察清楚，好好的分辨，避免上当受骗。” $\tt{/bx\ cpz.}$ 来自 $\tt{bdfs.}$ ### Day -114514 进群。蒟蒻有名额了，$\tt{ ......

第一节 电荷与电场 电荷（Q） 单位为库伦；电子（e）（负电荷） 失去电子为带电正电荷，得到电子为带电负电荷。 e=1.6×10的-19c。 电场 电荷周围存在电场。F=QE，Q=电荷量，E=电场强度，F=电场力。 电场强度E=F/Q=U/d，单位为V/m（伏每米）。 空气电场强度超25~30KV/ ......