游记2011 noip day1

## T1 幸运数字Ⅱ 有 $Q$ 个询问,每次给定一个区间 $L,R$ 求区间内满足如下条件的 $x$ 的个数: $x$ 为质数或者 为两个质数的积 **【数据范围】** $L,R\leq 10^7,Q \leq 10^5$ ### 题解 欧拉筛预处理出 $10^7$ 以内满足条件的数的个数,做一 ......

# P1013 [NOIP1998 提高组] 进制位 [P1013题目传送门](https://www.luogu.com.cn/problem/P1013) 这是一道提高+/省选-的蓝题，~~有亿点点难度~~，我们先分析一下。 ## 分析 字母的数量等于进制的大小，判错的时候，可以看一下那个表格右 ......

## T1 在 8 位二进制补码中，10101011 表示的数是十进制下的 - A. 43 - B. -85 - C. -43 - D. -84 答案 **B** 反码 +1 -> 补码 10101011 是补码，第一位是 0 则表示正数，1 表示负数 10101011-1=10101010，得出对 ......

＃Markdownの形で記録したいと思う。 ＃目次 ＃＃１日本農業一般 ＃＃＃１稲作 稲作：いなさく、稲の栽培である。 世界で栽培されている稲は主にアジア稲とアフリカ稲である。 また、アジア稲の中では、インディカとジャポニカに大別される。 日本ではほとんどジャポニカである。 稲　ー　稲の実　ー　もみ ......

## T1 探险  **【数据范围】** $1\leq n,m,k\leq 10^3,1\leq x_1,x_2 \leq n,1\leq y_1,y_2\leq m$ ## ......

# 学以致用——以Markdown的格式记录其它学习内容 # 第1章 计算机网络概述 ## 1.1 数据通信基础 ### 1.1.1 数据通信基础概念 数据：模拟数据 和 数字数据；数据信号：模拟信号 和 数字信号。 进行 调制 和 解调 的设备称为 调制解调器。 信息传输必经之路称为 信道。 数据 ......

[题目链接](https://ac.nowcoder.com/acm/problem/16610) # 题目 **题目描述** Hanks博士是BT（Bio-Tech，生物技术）领域的知名专家，他的儿子名叫Hankson。现在，刚刚放学回家的Hankson正在思考一个有趣的问题。 今天在课堂上，老师 ......

# [P2486 [SDOI2011] 染色](https://www.luogu.com.cn/problem/P2486) 神仙树剖题。 ## 题意 给你一棵树，每个点都有颜色，支持下面两种操作： * 路径染色。 * 路径颜色段数量查询。 ## 树剖部分 我们看到树上问题，不好处理，所以想办法给 ......

## T1 奇怪的冰雹  **【数据范围】** $1 \leq n \leq 4,1 \leq m \leq 120,1 \leq a_i \leq 50$ 由于 $n$ 的 ......

7. 正解： 可以画出递归树，画出后应该是这样子的 画出递归树，就可以得出答案时间复杂度为O(Fn) 15. 正解： 2T(n/2)=O(log n) T(n)=2*T(n/2)+2*n=O(n log n) 三.2. 错误原因：蒙的 正解： 通过观察，可以找到递推关系式，f[n]=1/n*(n+f ......

9. 正解： 每一个bit，都有两种可能，0和1，所以最多可以使用232=4GB的内存 14. 正解： 使用代入法，T(n)=2T(n/4)+sqrt(n),T(n/16)=2T(n/4/4/4)+1/4*sqrt(n),T(n)=2k+k*sqrt(n)=sqrt(n)+k*sqrt(n),则时间 ......

五.1.4. 错误原因：没读题~ 正解：由于题目中说两个连续子序列之间至少间隔1个数，所以第四个空是lmax[i-1]+rmax[i+1] ......

8.由四个不同的点构成的简单无向连通图的个数是（ ） A. 32 B.35 C.38 D.41 错误原因：数重了 正解： 分情况计算，6条边的有1种，5条边的有C(6,1)=6种，4条边的有C(6,4)=15种，3条边，要分度数，2+2+1+1的有12种，3+1+1+1的有4种，共38种 10.若  ......

2.下列属于解释执行的程序设计语言是（） A.C B.C++ C.Pascal D.Python 错误原因：忘记了 正解： C、C++和Pascal都是编译性语言，而Python是解释性语言 5.设某算法的时间复杂度函数的递推方程是 T(n) = T(n - 1) + n（n 为正整数）及 T(0) ......

# Markdown学习 # 标题名字 ## 二级标题 ### 三级标题 #### 四级标题 ## 字体 **hello,world!** *hello,world!* ***hello,world!*** ~~hello,world!~~ ## 引用 > 选择狂神说java，走向人生巅峰 ## 分 ......

[题目链接](https://ac.nowcoder.com/acm/problem/20189) # 题目 **题目描述** JYY 带队参加了若干场ACM/ICPC 比赛，带回了许多土特产，要分给实验室的同学们。 JYY 想知道，把这些特产分给N 个同学，一共有多少种不同的分法？ 当然，JYY ......

[传送门](https://www.luogu.com.cn/problem/P1070) 思考最朴素做法 $f_{i,j,p}$表示在第$i$个时刻终点为$j$且机器人走了$p$步获得的最大金币数，则有： $$f_{i,j,p}=r_{w(j-1),i}+\begin{cases}f_{i-1,w ......

[P3521 [POI2011] ROT-Tree Rotations](https://www.luogu.com.cn/problem/P3521) 首先合并两棵子树的时候只关心子树内值的个数，并不关心子树内具体是什么顺序，引导从下向上线段树合并计算代价。 每一个值只会出现一次，首先每个叶子节点 ......

### 前言 草，最后一年了，要退役了 从2018年就已经开启了我的OI生涯，然而2018-2021这几年全部都在摸鱼啊…… （实不相瞒，这4年学完我连搜索都不会 没人教我，只有一年一次 jzsc 的提升机会。但是每一次都感觉白白浪费光阴。 一路上自己独自磕磕绊绊，但还是感觉自己有很多不足。 加油吧 ......

## 前言 这个东西还是 lsz 提醒我的（） cj 开了2G，，， ### day -114514 班主任叫我去找 cj，cj 说她发现 GDKOI 的时候报名时间过了（） 最后好像还是有了名额。 ### day -2 被政治老师抽背政治，不会，当场寄掉，喜提罚抄提纲+重背。 ### day -1 ......

## 前言 这个东西还是 lsz 提醒我的（） cj 开了2G，，， ### day -114514 班主任叫我去找 cj，cj 说她发现 GDKOI 的时候报名时间过了（） 最后好像还是有了名额。 ### day -2 被政治老师抽背政治，不会，当场寄掉，喜提罚抄提纲+重背。 ### day -1 ......

## day -1 来机房听教练讲了一下一些注意事项，然后就开始颓废 好耶逃掉一节自习+一节数学） orz csh clf cyl zjh zzl 被迫成为卷心菜 分块写挂了（~~ctmd~~ csh cyl zzh的QQ邮箱用不了，cyl直接用163 nb啊/qiang clf在打导弹拦截 焯我最 ......

## 友情出演： [fy](https://www.luogu.com.cn/user/534986) [srz](https://www.luogu.com.cn/user/571398) [lyj](https://www.luogu.com.cn/user/526894) [hkf](http ......

好耶这个蒟蒻又来CSP找虐啦~ 蒟蒻双报，希望不要被tg的水温烫死 9.17 好耶~GD-ST考点在ls诶 ~~身为ls人，为之自豪~~ 第一节是电脑课。???老师有事让zxn来代课......然后是酱的 zxn："myx！srz！lyj！（后面两个我同班同学）第二节下课去体育馆做核酸！！！" .. ......

#### 本次情况 ##### Day1 很认真去打的一场，但是我是真的菜，分根本不够看 T1是一道博弈论，开局很有信心地去看，推，一个半钟头砸出去，最后只拿了暴力分，因为实在推不出什么 T2是一道多项式题，这块的知识面尚未触及，因而不懂，然后有10分的贪心，打了 T3是一道DP，有贪心的思路和数据 ......

# A - Permutation ## summarization 构造一个 $1\dots n$ 的排列使 $\prod\limits_{i=1}^n\operatorname{lcm}(p_i,p_{(i\bmod n)+1})$ 最大。 ## solution 不难发现上式最大为 $\pro ......

MarKdown 学习 标题： 二级标题 三级标题 四级标题 字体 helo 两边+** 粗体 helo 两边+* 斜体 helo 两边+***斜体 加粗 helo 两边~~ 删除 引用 选择狂神，说java 分割线 三个 三个* 图片 ！[]（) 超链接 点击跳转到范文昊博客 列表 A B C （ ......

一.选择题 4.TCP协议属于（）协议 A.应用层 B.传输层 C.网络层 D.数据链路层 解析： 正确答案是B，因为TCP协议是传输控制协议的缩写 12.同时查找2n个数中的最大值和最小值，在最少比较次数是（）？ A.3(n-2)/2 B.4n-2 C.3n-2 D.2n-2 解析： 正确答案是C ......

[Problem](https://www.luogu.com.cn/problem/P1064) ### Analysis 我们发现如果忽略主从关系，那这道题就是一个裸的 01 背包问题。 主从关系处理也非常简单，借鉴 [P2014 选课](https://www.luogu.com.cn/pro ......

# namomo camp day1 [TOC] ## [B - Brexiting and Brentering](https://vjudge.net/problem/QOJ-4185) 字符串替换 ```c++ void solve() { string s; cin>>s; int n = ......