错题 时态zjoi 2007
CSP-S2020初赛易错题解析
二.1.4.将第 14 行的 d[i] < d[j] 改为 d[i] != d[j]，程序输出不会改变。（ ） 答案：正确 解析：因为双层for会遍历所有情况，所以输出不会改变 2.4.当输入的 d[i]d[i] 是严格单调递减序列时，第 17 行的 swap 平均执行次数是( ) A.O(n^2) ......
CSP-S2019初赛易错题解析
一.6.由数字 1, 1, 2, 4, 8, 8 所组成的不同的 4 位数的个数是（） A.104 B. 102 C. 98 D. 100 错误原因：遗漏答案 正解： 使用穷举法，第一种ABCD型，共有A(4,4)=24种,第二种AABC型，共有A(4,2)*C(3,2)*2=72种，第三种AABB ......
NOIP2014提高组初赛试题易错题整理
一.选择题 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 ......
2022数据结构 错题
5040 2的12次=4096， 2的13次=8192 当第一趟元素确认的位置为最左或最右时，第二趟排序只能确认一个位置（AB的情况）； 当第一趟元素确认位置不是最左或最右时，第二趟排序能确认2个位置（C情况）。 ......
「题解注释」P3345 [ZJOI2015] 幻想乡战略游戏
[题解 P3345 【[ZJOI2015]幻想乡战略游戏】 - Baka's Blog - 洛谷博客 (luogu.org)](https://kai586123.blog.luogu.org/solution-p3345) 耗时：半个下午 代码注释： ```cpp #include typedef ......
基于时态差分法的强化学习：Sarsa和Q-learning
时态差分法（Temporal Difference, TD）是一类在强化学习中广泛应用的算法，用于学习价值函数或策略。Sarsa和Q-learning都是基于时态差分法的重要算法，用于解决马尔可夫决策过程（Markov Decision Process, MDP）中的强化学习问题。 下面是最简单的T ......
[ZJOI2007]报表统计
# [P1110 [ZJOI2007] 报表统计](https://www.luogu.com.cn/problem/P1110) 考虑到操作 `MIN_SORT_GAP` 比较简单，用一个 `set` 维护前驱后继即可，重点关注 `INSERT`，`MIN_GAP`。 发现我们可以先开一个单链表来 ......
「USACO2007JAN」Balanced Lineup 解题报告
# 「USACO2007JAN」Balanced Lineup [传送门](https://www.luogu.com.cn/problem/P2880) 挖个坑。。。 ```c++ #include using namespace std; int n,q,l,r,f1[50002][30],f2 ......
P1005 [NOIP2007 提高组] 矩阵取数游戏题解
题面传送门：P1005 [NOIP2007 提高组] 矩阵取数游戏 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 分析题目可知，这道题是一道求最值的问题，第一次看题没有认真读题，以为是每次只在某一行中选一个数，于是想了半天无果。重新读题才发现每次需要每行都取，那么这就很简单了，相 ......
[刷题笔记] CF1132F Clear the String & [CQOI2007] 涂色
[Problem1](https://codeforces.com/problemset/problem/1132/F) [Problem2](https://www.luogu.com.cn/problem/P4170) ~~双倍经验qwq~~ ### Description 初始时数组为空，每次 ......
21年宝山区初三英语一模卷错题
25.not mind意思不理解，单词读音听错导致把held听成helped 34.对句子所想表达的意思理解有偏差或是单词使用不恰当 54.单词意思不理解导致句子意思不理解，导致词性转换时出错 把robberies（n.盗窃案）转换成了robbers（n.盗贼） 60.one of+形容词最高级+名 ......
[TJOI2007] 线段
# [TJOI2007] 线段 ## 题目描述 在一个 $n \times n$ 的平面上，在每一行中有一条线段，第 $i$ 行的线段的左端点是$(i, L_{i})$，右端点是$(i, R_{i})$。 你从 $(1,1)$ 点出发，要求沿途走过所有的线段，最终到达 $(n,n)$ 点，且所走的路 ......
错题集
# 通读题面，记下坑；写完签到，回看题意和输入顺序/输出格式有没有读错，静心逐条检查多测清空、数组大小、整形溢出等易错点，拍；打满暴力，回看题意和输入顺序/输出格式有没有读错，静心逐条检查多测清空、数组大小、整形溢出等易错点，拍；再冲正解，回看题意和输入顺序/输出格式有没有读错，静心逐条检查多测清空 ......
ZJOI 2004 嗅探器
## [$ZJOI$ $2004$ 嗅探器](https://www.luogu.org/problem/P5058) ### 一、题目大意 给出一张无向图以及两个点 $root$ 和 $ed$，找出一个编号最小的并且在所有$root$ 到 $ed$ 的路径上的点。 ### 二、解题思路 考虑缩点时 ......
英语笔记：一般现在时态主谓宾结构构成方式
> 主谓宾结构一般现在时态构成方式 #语法知识 首先，上课常说的“主谓宾”其实包含了四个句型，也就是： > 1. 主语+不及物动词（谓语) > 2. 主语+及物动词（谓语）+宾语 > 3. 主语+双宾动词（谓语）+间接宾语+直接宾语 > 4. 主语+特定及物动词（谓语）+宾语+宾补 这四个句型一般现 ......
题解 P4170【[CQOI2007]涂色】
posted on 2022-09-13 15:19:49 | under 题解 | [source](https://www.luogu.com.cn/blog/_post/479462) ## problem 一个字符串 $a$，一开始全空，支持区间修改为同一字符，后修改的覆盖先修改的，求将字符 ......
P3352 [ZJOI2016] 线段树 思考--zhengjun
有一个显然的 $O(n^3q)$ 的做法： - 设 $f_{i,l,r,x}$ 表示 $i$ 次操作过后，区间 $[l,r]$ 的数 $\le x$，$a_{l-1},a_{r+1}>x$ 的方案数。 - 转移：$$f_{i,l,r,x}=f_{i-1,l,r,x}\times g_{l,r}+\s ......
「刷题记录」[JSOI2007] 文本生成器
第一道 AC 自动机 + DP 题。 题目链接：[P4052 [JSOI2007] 文本生成器 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)](https://www.luogu.com.cn/problem/P4052) 利用容斥原理的思想，答案就是所有串的数量减去不可读的串的 ......
ZJOI2015 地震后的幻想乡
Hint 是 $n$ 个 $[0,1]$ 之间均匀随机分布的数的第 $k$ 小值的期望为 $\frac{k}{n+1}$，证明可见[这篇博客](https://www.cnblogs.com/penth/p/9743303.html)。 考虑 Kruskal 求最小生成树的过程。从小到大加入每条边， ......
【题解】Luogu[P2607] [ZJOI2008] 骑士
题目说给定 $n$ 个点 $n$ 个关系，也就是 $n$ 条边，显然是基环树，又因为没有规定一定连通，于是我们可以将题目简化为给定一个基环树森林，点有点权，相邻的两个点不能同时选，问最大点权和。 ### part1 我们先考虑如果没有环，只是树，该怎么做。 这一部分很简单，令 $f_{i,0/1}$ ......
22年青浦区一模卷错题
22.little和a little单词意思没搞懂 27.不知道how far提问 29.had better do语法不懂 35.单词不会，不知道是可数名词 50.product各种形式不知道 54.直接引语改间接引语不会 55.不知道if…not可以用unless替换 57.不会改复合句 75. ......
数据结构 错题
第 1 章 绪 论 1.1数据结构的基本概念 1.2算法和算法评价 第2章 线性表 2.1线性表的定义和基本操作 2.2线性表的顺序表示 2.3线性表的链式表示 第3章 栈、队列和数组 3.1栈 3.2队列 3.3栈和队列的应用 3.4数组和特殊矩阵 第4章串 4.2串的模式匹配 第5章树与二叉树 ......
22年普陀区一模卷错题总结
13.错误原因：听力没有听清 26.错误原因：lovely的另一个意思不知道 28.consider doing固定搭配不会 44.third不会拼 49.surprise的各种词性及用法没搞清楚 51.keep setting yourself new challenges意思不懂 53.分不清h ......
Office 2007 File Format MIME Types for HTTP Content Streaming
文件后缀与HTTP文件内容流对照表: Extension MIME Type .doc application/msword .dot application/msword .docx application/vnd.openxmlformats-officedocument.wordprocess ......
P4645 [COCI2006-2007#3] BICIKLI
[P4645 [COCI2006-2007#3] BICIKLI](https://www.luogu.com.cn/problem/P4645 "P4645 [COCI2006-2007#3] BICIKLI") 题意：求一张 $n$ 个点的**有向**图中 $1$ 号点到 $2$ 号点的路径数。 ......
【题解】 [APIO2007] 动物园
[TOC] ## [题目链接](https://www.luogu.com.cn/problem/P3622 "题目链接") ## 原题描述 [APIO2007] 动物园 ### 题目描述 新建的圆形动物园是亚太地区的骄傲。圆形动物园坐落于太平洋的一个小岛上，包含一大圈围栏，每个围栏里有一 种动物。 ......
崇明区一模卷错题总结
1.advise to do 2.forgetful 健忘的 3.被动语态不会 被动语态： 1， 一般现在时：am，is，are+动词过去分词 例如：The ball is played ，every day 这个球每天被踢 2， 一般过去时：was，were+动词过去分词 The ball was ......
洛谷 P7722 [Ynoi2007] tmpq
[洛谷传送门](https://www.luogu.com.cn/problem/P7722 "洛谷传送门") 被踩爆了好神的题啊！ 转化一下题意，给出三个数组 $a, b, c$，每次可以单点修改 $a, b, c$，询问即求 $b_i = a_j = c_k, 1 \l ......
2022年长宁区初三英语一模错题
18.没有注意过去式-1 20.需要自己理解后填词，因为没有听懂听力内容所以没有理解意思-2 21.没有注意元音开头-1 22.固定搭配：for the time being不知道-1 25.系表结构不知道-1 51.没有仔细读题，没搞清楚语境-1 55.broken down不知道什么意思-2 5 ......