游记gdoi 2021

打完校赛以后本来想写游记，结果因为各种原因搁置了，就当补了吧... Day-1 过预选赛不是什么大问题，不过这是我们第一次参加正式的比赛。之前打模拟赛的时候是一人一台设备，大家也离得比较远，突然说用一台电脑，然后三个人挨着坐，多少还是有点紧张。而且感觉第一次对后面的影响挺大的。 Day0-预选赛 担 ......

import jieba 排除非人名 excludes = {"一个","那里","怎么","我们","不知","和尚","妖精","两个","甚么","不是", "只见","国王","徒弟","呆子","如何","这个","大王","原来" ......

Question ICPC2021Kunming G Glass Bead Game 有 \(n\) 个玻璃珠， \(B_1,B_2,\cdots, B_n\) 每一步你可以选择一个 \(B_i\) 移道第一个位置上，花费的代价为操作前 \(B_i\) 前面的玻璃珠的个数。已知每一步选择玻璃珠 \( ......

Question Find the Maximum 给出一个树，每个点有一个权值 \(b_n\)，求一条树上路径 \(V\)，要求 \(\frac{\sum_{u\in V (-x^2+b_u x)}}{|V|}\) 最大，其中 \(x\) 是自己选择的一个树 Solution 先转化一下 \(\f ......

import jieba txt = open("西游记.txt", "r", encoding='utf-8').read() words = jieba.lcut(txt) # 使用精确模式对文本进行分词 counts = {} # 通过键值对的形式存储词语及其出现的次数 for word in ......

题目 一、单项选择题 1. 算法的时间复杂度与( )有关。 A. 问题规模 B. 计算机硬件的运行速度 C 源程序的长度 D. 编译后执行程序的质量 2.向一个有n个元素的顺序表中插入一个新元素并保持原来顺序不变，则平均要移动( )个元素。 A. n B. n/2 C. 2n D. n² 3.设指针 ......

题目 一、填空题 1.计算机网络协议的三个要素分别是 、语义和 。 2.信号减损的三种类型包括： 、 失真 和 。 3.无线局域网 MAC 层的接入控制机制分为 和 ，后者采用的接入算法是 。 4. 若数据链路层采用选择重传 ARQ 的滑动窗口方法，发送帧的序列号用 8bit表示，发送窗口的最大值为 ......

引用jiaba库 点击查看代码 import jieba 读取文件，文件路径填写文件放取的位置 并且使用jieba分词的精确模式 点击查看代码 txt = open('西游记.txt', 'r', encoding='utf-8').read() words = jieba.lcut(txt) co ......

1、使用2023.12月的最新版本会无法选择java语言开发，所以必须选择较老的版本，比如我选择的android-studio bumb blebee 2021.1.1.11这个版本就可以选择java语言。 2、不光需要设置代码自动补全提示，更重要的是最新的SDK ，android api 34有b ......

import jiebawith open('E:\西游记.txt','r',encoding='utf-8')as f: # 打开文件 txt = f.read() # 读取为txt words = jieba.lcut(txt) # 利用jieba库的lcut分词 counts={} # 创建字 ......

1. EC Final 2021 趣事：vp 开始后发现其实我之前在 2022.1 帮验过 《EC Final Easy Version》 好像做了 ABE，但都忘了，当时 20min 过的 B，现在好像看错题还罚时了三次。 https://qoj.ac/results/QOJ104 https:/ ......

代码 1 import jieba 2 3 txt = open("《西游记》.txt", "r", encoding='utf-8').read() 4 5 words = jieba.lcut(txt) # 使用精确模式对文本进行分词 6 7 counts = {} # 通过键值对的形式存储词语 ......

2021英语（二）真题之小作文要求 Directions:Suppose you are organizing an online meeting. Write an email to Jake, an international student, to 1) invite him to parti ......

P3893 [GDOI2014] Beyond 题解 思路 称第一个字符串为 \(A\)，第二个字符串 \(B\)。 考虑枚举环长 \(L\)，那么如果 \(L\) 是可行的，当且仅当存在一个位置 \(i\)，使得 \(A_{1\sim i} = B_{L - i + 1, L}, A_{i + 1 ......

[省选联考 2021 A/B 卷] 滚榜 算法标签：状压 DP，差分，费用提前计算。 题目描述 给定 \(n\) 个非负整数 \(a_1, a_2, \dots, a_n\)，定义 \(d_i\) 表示以 \(a_i\) 为第一关键字降序排序，以 \(i\) 为第二关键字升序排序后的下标。现有 \( ......

[PA2021] Wystawa 牛逼啊喔趣。 题意 给定长度为 \(n\) 的序列 \(a, b\)。 你需要构造一个序列 \(c\)，构造方法为： 选择 \(k\) 个 \(i\)，令 \(c_i \leftarrow a_i\)。 对于其他 \(i\)，令 \(c_i \leftarrow b ......

board 11.24 开始嗓子疼了，但可以忍受。晚上睡的很不舒服 11.25 起床就开始难受，还得骑车到地铁站，应该打个车来着。不过路上拍到了很好看的朝霞（写到这里才想起来还没发朋友圈给 ta 看） 报道的时候玩小游戏获得了明信片+玩偶，虽然来晚了没有好看的玩偶了。。。事后想拿两个明信片也挺好 因 ......

20231201-20231221 NOIP2021 sol A. [NOIP2021] 报数 [NOIP2021] 报数 设 \(p(x)\) 表示 \(x\) 的十进制表示中是否含有数字 \(7\)，若含有则 \(p(x) = 1\)，否则 \(p(x) = 0\)。则一个正整数 \(x\) 不 ......

CSP2023游记 8：25 手忙脚乱地建好了目录文件、配置好了 DEV-C++ 的语法环境。 8：30 打开题目 8：45 看到 T1 发现不如去年简单，有些慌张，我选择了先看 T2。 9：00~9：30 发现 T2 其实就是一个贪心，于是用了半个小时做出来了。 9：30~9：50 回看 T1，发 ......

Nacos未授权 CVE-2021-29441 环境搭建 环境dockerfile在文末 环境启动 docker-compose up -d 查看下当前的容器 docker ps 漏洞复现 访问Web页面 127.0.0.1:8848 抓包，访问http://127.0.0.1:8848/nacos ......

今日是 2023.12.20. 先写 CSP 吧。在本校考试。具体的记忆都模糊了。 花了 30 分钟过了 A，认为实在是不可置信。 然后看 B，感觉是括号匹配，首先有一个平方的算法，可以拿 50 分。 看了一眼 C，感觉是一坨屎。D 当时觉得很难。 于是 15:00 到 16:00 什么都没做。 到 ......

我们队赛时被 J 题创死了 awa 离做出来差一个剪枝，而且赛后试了试不加剪枝甚至能过…… 6 题离场。 一些题解 J 套娃 先对 \([0,n]\) 中每个数 \(k\) 分别考虑。 假设总共出现了 \(c\) 次 \(k\)，第 \(i\) 次出现的位置是 \(pos_{i}\)，（令 \(po ......

题意补充：初始 \(a,b\) 均为 \(0\)。 位越高对 \(a,b\) 的贡献越大，所以从高位往低位考虑。给几组样例以便分析： 1 0 0 0 0 1 1 0 0 0 1 1 1 0 0 1 1 1 0 答案分别是 \(1,0,-1,1\)。 设当前位有 \(x\) 个 \(1\)，有 \(y ......

整体 正文采用文本格式，而不是原来模糊的图片，字号更大，空格更多。 J 组 明确了需要会使用 min,max,swap。 加入了联合体。（毒瘤，至今我还没用过） “二叉树的孩子表示法”改为“二叉树的表示与存储”。 加入计数排序。（是的这事情我吐槽了多次） 加入了深搜广搜（第一次修订没想到你敢信？） ......

Day -？ 校赛轻松打出 n+3，把赛时某题 wa 的代码交到 hdu 原题上直接过了，所以其实是 n+4，不过怎么都是第一，轻松入选市赛。 Day 1 早八坐大巴去西南大学。 地铁 2h+ 的路程，大巴走高速只需要 40min，实在是快。 等另一个校区的同学来齐之后拍了点合影就进去签到了。 排队 ......

Day -2 周五早八的飞机，周四晚上就润去机场旁边的酒店了。 队长说昨晚没睡好，不到九点就先睡了，但是十二点左右就睡醒了。睡醒之后又点了外卖吃，这下完全不困了，玩手机玩到三点顶不住就睡了。 和队长聊天，目标都是守银。 Day -1 本来定的 5:45 的闹钟，5:43 刚好醒来，简单收拾一下就出发 ......

import jieba def merge_synonyms(words, synonyms): merged_words = [] for word in words: for synonym_list in synonyms: if word in synonym_list: merged_w ......

1 import jieba 2 3 txt = open("D:\Python project\Python123作业\西游记.txt", "r", encoding='utf-8').read() 4 words = jieba.lcut(txt) # 使用精确模式对文本进行分词 5 count ......

[USACO21JAN] Minimum Cost Paths P 题目描述 Farmer John 的牧草地可以看作是一个\(N×M\)（\(2≤N≤10^9, 2≤M≤2⋅10^5\)）的正方形方格组成的二维方阵（想象一个巨大的棋盘）。对于 \(x∈[1,N],y∈[1,M]\)，从上往下第 \ ......

题意不多赘述。 注：全文所用的“点 \(u\) 的出度”均指的是点 \(u\) 在原图上的出度。 首先我们考虑 \(r_{i} = 0\) 的情况怎么写，这时我们会发现要么答案是 \(0\) 要么无解。当当前点 \(u\) 无论怎么走都走不到一个环上，即无论怎么走最终都会走到一个出度为 \(0\) ......