接龙 单词noip 2000

10-30 NOIP模拟赛 今天分数还看的过去，只是第二题没有正解，第三题没有35我表示很伤心。必须继续努力，保持内心纯净，心无杂念，知行合一，摒除恶念。 100 + 80 + 5 = 185 芜湖！ T1 新的阶乘(factorial) 题目描述 我们定义 \(f(x)=x^1×(x−1)^2×( ......

#include<bits/stdc++.h> using namespace std; typedef long long ll; const int N = 1e3+10,inf = 0x3f3f3f3f; char A[N],B[N],C[N]; char words[N]; int cnt; ......

100+100+100+80，T4 \(O(n\log n)\) 没卡过，赛后没改 \(O(n)\)，加了 WX 超级快读。 为啥放了套简单题，题目出处好像是 22csp 7连 day1。 A.上海 对 \(k\) 质因数分解，\(k=\sum\limits p_i^{c_i}\)，使 \(n\) ......

2023NOIP A层联测22 差后队列 挺有意思的期望题，题解做法应该是 DP，但是我又双叒写出奇怪的做法…… 思路 除去最大值外的元素个数的倒数就是这一轮取到某个数的概率，而最大值是特殊的情况，在被替代之前或作为最后一个数被弹出之前，不参与计算。 对于操作 0 的输出和操作 1 的输出分开处理。 ......

10.31 NOIP模拟测试 赛时 先看题，T1 有一点思路，T2 是我不擅长的期望计数，但看起来还是可以试一试，T3 数据范围看起来是 NP，想了一下搜索但没有一下想出来，T4 一眼大数据结构，最后做。 T1 想了一下前缀和，去上了个厕所，中途想出后缀和和前缀和比较，回去写看打样例发现不仅要比较相 ......

思路 题目大意是：把一棵树按深度分层，每一层断掉一条边，是剩下的节点数最小。 其实，我们可以将问题转换为断掉的节点数最多。 首先，贪心不可行，很容易被卡。 因为数据只有300，直接搜索就行。 搜索时一层一层搜，枚举断掉哪条边，并标记后代。 #include<bits/stdc++.h> using ......

\(100+100+40+0\)，T3 卡时没卡对挂了 \(20\)。 后来发现赛时 T3 是时间复杂度和正确性都是对的，只是常数大导致我以为它跑不出来。 A.集合 给定一个序列，求有多少个子区间满足这个区间的数的集合的所有值域连续段长度都不超过 \(k\)。 答案满足单调性，双指针统计答案，权值线 ......

NOIP2023模拟8联测29 C. 蛋糕 目录NOIP2023模拟8联测29 C. 蛋糕题目大意思路code 题目大意 你现在得到了一个二维蛋糕，它从左到右可以分成 \(n\) 列，每列高为 \(a_i\) 。对于每一列，又可以从下到上分为 \(a_i\) 块，并且最上面一块权值为 \(1\) ， ......

T1 一眼序列分治，然后假了。。。。 可以发现：对于序列不是好的，当且仅当存在 \([l,r]\) 中的整数都在 \(r-l+1==k-1\) 发现规律，一定是大的区间容易不好。 不知道用不用可持久化并查集。 上个厕所，觉得权值线段树能行，先写QAQ。球球了，不要假啊QAQ T4 打个暴力先，怎么 ......

NOIP2023模拟8联测29 B. 差后队列 题目大意 大意差后队列为一种数据结构，支持两种操作： push 插入一个数 pop 随机删除一个 不是 最大值的数。如果只有一个数则删除该数 给定操作序列，求每次删的数的期望，以及每个数期望被删的时间，答案 \(\mod 998244353\) 思路 ......

构造题注意事项 一定要转化思路，不要总是盯着一个特殊点； 多注意特殊点的变化： 例如 P7115 [NOIP2020] 移球游戏，如果总是盯着一个全不是 \(c\) 的栈和一个空的栈对其他栈操作，就会使得步数要翻一倍，然而如果只操作一半，那么此时可以用当前栈作为新的空栈，原来的空栈作为新的全不是 \ ......

T1 看到了有向无环图，很容易让人想到拓扑。 设 \(f_i\) 表示经过节点 \(i\) 路径，这条路径上的关键点个数的最大值。 如果有一个点满足 \(f_i=k\)， 那么答案就是 \(Yes\)，否则就是 \(No\)，这个显然。 转移就是从所有能到达 \(i\) 的节点转移，取 \(\max ......

其实也可以说是承接日记写的吧 Day - 1 上午随机跳了两道题刷刷信心，顺带学了一下康托展开（之前不小心跳掉了） 下午帮忙搬了一下电脑，复习了一下BFS 晚上打了几把扫雷（输麻了），看dyx2021打扫雷看呆了 看了几道经典例题和博客 复习了一下模板，做了道随机跳的题，没开 long long 挂 ......

前言 学习记录本写太乱了，所以在这里打个草稿 顺便记录一下学习过程，后面总结的时候康康有没有问题 11月2日（今日运势：中平） 上午： 再次做了一下CSP-S 2022的题，除了T4以外的都订正完了 听yjy讲了一下 kruskal重构树，还没做练习 下午： 看线性代数看的想睡觉; 尝试做了一下【模 ......

前言 e92a191c-9fae-4364-882b-0c91fb88c3aa 属于是闲着没事干，看到自己去年写过一次，所以再写一次。 10 月 23 日（今日运势：大吉） 上午： 调联考异或，没调出来。 消消乐，想想想。 消消乐，写写写。 消消乐，卡卡卡。 消消乐，寄寄寄。 详见记录：link。 ......

2023NOIP A层联测20 点餐 题目很好，可惜考试没想到。 思路 可以按照 \(b\) 从小到大排序，固定选择个数 \(k\)，枚举选择的盘子 \(x\) 的 \(b\) 最大，最优解肯定是贪心的在前 \(x-1\) 个盘子里选择 \(k-1\) 个最小的，使用权值主席树可以在 \(O(\lo ......

NOIP2023模拟6联测27 C. 点餐 题目大意 有 \(n\) 种菜品，每样菜品有 \(a_i , b_i\) 假设有某位顾客点了 \(k\) 样菜品，那么价格为 \(\sum_{i = 1}^k a_{p_i}+\max_{i = 1}^kb_{p_i}\) 询问所有的 \(k \in(1 ......

20231029NOIP训练赛 时间安排 7:50-9:10 写T1 9:10-10:10写T2 10:10-11:20写T3 11:20-11:50写T4 总结 T1看了一个多小时不会做，导致T4没写完 题解 T1 发现每一个操作在差分数组里只是交换两个数的位置，于是如果两个数组的差分数组排序后相 ......

20231028NOIP训练赛 时间安排 7:50-8:20 写T1 8:20-9:20写T2 9:20-10:20写T4 10:20-11:50写T4 总结 题解 T1 模拟题，按照题意二分模拟即可 T2 DP题，设\(f_{i,j}\)表示前i个笔画为奇数的字中有j个出现了偶数次，\(g_{i, ......

传送门 我们容易想到预处理区间 \([l, r]\) 中的 \(m_a \times m_b\)。 这样算出来的是一个二维的矩阵，每次的答案就是红色部分： 但是这样的问题是二维的，无论如何都不是正解。 考虑把列这一维压掉，也就是令 \(w'_i \leftarrow w_{i,i} + w_{i,i ......

题解：「NOIP2022 提高组」种花 题目大意：给定一个 \(n \times m\) 的01矩阵，0表示可以种花，1表示土坑（无法种花），现在要在图上种出一个C型或F型（C,F横着的两条线的长度都可以不同，但一定是面向右边的），现在问你种C和F分别有多少种方案（除了这个形状外不能在任何地方种花） ......

目录T1 男女排队简要题意：题解：T2 树上最多不相交路径简要题意：题解：T3 生日T4 组队比赛简要题意：题解： T1 男女排队 简要题意： 求长度为 \(n\) 的01序列不包含字串101或111的个数。 \((n\leqslant 10^{18})\) 题解： 一开始往容斥的思路去想，但是在推 ......

观察题目不难想到二分答案。 考虑二分所有赛道的最小长度值，那么我们可以去判断最后修建出来的赛道数是不是大于等于 \(m\) 条即可。 用 \(f_{i}\) 表示当前以 \(i\) 为根，最长的未被赛道占用的链的长度。 但是有很多链，匹配的过程不好进行，所以改为用 multiset 来维护当前点的链 ......

平面最近点对 经典的分治问题，把所有的点按照 \(x\) 排序，然后分治处理两个子区间，然后枚举离中心少于已知最小值的点，判断能否出现更小值。 int n,temp[250000]; struct node{ int x,y; }a[500500]; bool cmp(node l,node r){ ......

要让LLMs(Large Language Models，大型语言模型)生成文字，首先得让它们“懂”单词。 单词首先会被拆分为 Tokens（一种能够被编码的基础单元）。在不同的语言模型和分词系统中，Token的定义和分割方法可能会有所不同。 绝大多数情况下，一个单词对应一个Token，但是也有很多 ......

#get the first file filename=$1 grep -E -o "\b[[:alpha:]]+\b" $filename | awk ' { count[$0]++ } END{printf("%-20s%s\n","Word","Count"); for(word in co ......

内容来自 DOC https://q.houxu6.top/?s=如何遍历字符串的单词？ 如何遍历由空格分隔的单词组成的字符串中的单词？ 请注意，我对C字符串函数或那种字符操作/访问不感兴趣。我更喜欢优雅而不是效率。我目前的解决方法： #include <iostream> #include <ss ......

T1 题目好评，但是hanzelic小姐是大主播啊。 对于 \(a_1\) ^ \(a_2\) ^ \(a_3\) ^ \(a_4\) ......来说，要让 \(a_2\) ^ \(a_3\) ^ \(a_4\) 最小。 啊，为什么我觉得运算顺序不会对这个题造成影响啊QAQ，我是菜狗QAQ。 奥， ......

NOIP2023模拟5联测26 题解 感觉我这场的官方题解写的是真的挺好的，所以我只能作少量补充。你可以直接去看官方题解，如果你想的话。 T1 x 题解 \(n = 2\) 没啥可说的。\(\color{white}{这档分你要是没拿到那你还是蛮强的。}\) \(n = 3\) 的时候，我们需要比较 ......

学习教程：https://yiyan.baidu.com/developer/doc#Dllaifmrc 我的单词本插件： 必坑：python的版本一定要在3.7以上 ......