游记noip 2021

THUPC 2024 初赛部分题解和游记

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

NOIP2022 sol + 4道杂题

20231215 NOIP2022 sol + 4道杂题 A. [NOIP2022] 种花 [NOIP2022] 种花 小 C 决定在他的花园里种出 \(\texttt{CCF}\) 字样的图案,因此他想知道 \(\texttt C\) 和 \(\texttt F\) 两个字母各自有多少种种花的方案 ......
NOIP 2022 sol

【洛谷】P1024 [NOIP2001 提高组] 一元三次方程求解 (二分)

题目描述见此:P1024 如何求一个方程的根呢qwq 首先,根是什么,函数y=f(x)有零点 ⇔ 方程f(x)=0有实数根 ⇔ 函数y=f(x)的图象与x轴有交点。回顾我们高一学过的一个定理: 零点存在性定理: 如果函数y=f(x)在区间[a, b]上的图象是连续不断的一条曲线,并且有f(a)·f( ......
P1024 1024 NOIP 2001

P8743 [蓝桥杯 2021 省 A] 异或数列 题解

题意补充:初始 \(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 ......
蓝桥 数列 题解 P8743 8743

NOI 大纲:2021 vs. 2023

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

2023 重庆市赛游记

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

ICPC2023 杭州站游记

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

jieba库西游记分词(13号)

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 ......
游记 jieba

jieba分词——西游记相关的分词,出现次数最高的20个

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

[USACO2021JAN] Minimum Cost Paths P

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

P1082 [NOIP2012 提高组] 同余方程

求关于 \(x\) 的同余方程 \(ax\equiv 1 (\bmod b)\) 的最小正整数解。 根据取模的性质,这个方程相当于 \(ax+by=1\),其中 \(y\) 为负数,形式类似于扩展欧几里得的经典形式 \(ax+by=\gcd(a,b)\)。 方程 \(ax+by=m\) 有整数解的必 ......
方程 P1082 1082 NOIP 2012

P7831 [CCO2021] Travelling Merchant

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

P8386 [PA2021] Od deski do deski 题解

显然是一道计数 dp。 dp 状态应该是最难的一部分了,个人认为这种状态设计得比较巧妙。如果像我刚开始一样设 \(dp_{i,j}\) 表示序列中一共有 \(i\) 个数,序列最后一个数为 \(j\) 的合法方案数的话,那么方程就会变得很不好转移,因为我们不知道当前的 \(j\) 和之前的某些数能不 ......
题解 deski P8386 8386 2021

P3959 [NOIP2017 提高组] 宝藏 题解

原题链接:P3959 乍一看,感觉像是一道图论的最短路这类的题,但是细想发现用图论似乎不可做。再看到这道题的数据范围 \(n<=12\),立马就可以想到用状压 \(DP\),因为数据范围很状压/。 思路 设计状态 首先来考虑状态的设计。如果按状压 \(DP\) 的套路来设的话,设 \(dp_{i,j ......
题解 宝藏 P3959 3959 2017

Laravel——CVE-2021-3129

Laravel——laravel 远程代码执行 (CVE-2021-3129) 启动环境 Laravel <= 8.4.2 https://github.com/zhzyker/CVE-2021-3129 需要使用linux运行,运行exp,需要调用phpggc python3 exp.py htt ......
Laravel 2021 3129 CVE

NOIP2023一周月夜发电语录

我朝我气的这啥几把下笔标题,我自己都读不明白 话说今天也真是巧,正好是NOIP考完的一月祭 原本标题还是想用歌名来起,但是感觉这样的话配不上b格 《\(Remember\)》——Sensitive 晚上莫名其妙鱼鱼证患上了我,于是鱼鱼鱼鱼鱼……/ll 随便搞点子演唱会听听吧,于是随便找了个初中的歌单 ......
月夜 语录 NOIP 2023

2023重庆市第十一届大学生程序设计竞赛 游记

Preface 完全披萨!!!最战犯的一集,感觉直接把我扔了这场的结果都会更好 虽然比赛结束后想了很多理由开脱狡辩,诸如一段时间不训练导致的手生+脑子生锈;比赛设备限制不能打印代码;天太冷了没有空调手冷抄错板子;如果是五个小时就可以和祁神把卡着的题都写了+再写个网络流了…… 但没办法,菜是原罪,说再 ......

2021-CVPR-Transformer Tracking

Transformer Tracking 相关性在跟踪领域起着关键作用,特别是在最近流行的暹罗跟踪器中。相关操作是考虑模板与搜索区域之间相似性的一种简单的融合方式。然而,相关操作本身是一个局部线性匹配过程,导致语义信息的丢失并容易陷入局部最优,这可能是设计高精度跟踪算法的瓶颈。还有比相关性更好的特征 ......

ICPC2023重庆市赛游记

人生总是由遗憾构成的 Day -1 比赛前 2 天,由于 dlh 和 fq 需要考四级,所以我提前到重庆来 "旅游"。来的路上 vp 了一场 codeforse div.2 ,1.5 h 写了 3 题,手感不是很好(也有可能题太阴间) 来到重庆,天下着小雨,但是我还是开始我的 CityWalk--C ......
游记 ICPC 2023

作业五:jieba分词——西游记相关的分词,出现次数最高的20个。

1 import jieba 2 ''' 3 f = open("D:/学习/个人/pythonwork/西游记.txt", 'r', encoding='utf-8') 4 txt =f.read() 5 if txt.startswith(u'\ufeff'): 6 content = txt. ......
次数 jieba

jieba 分词西游记

import jieba txt = open("西游记.txt", "r", encoding='utf-8').read()words = jieba.lcut(txt) counts = {} for word in words: if len(word) == 1: continue eli ......
jieba

jieba分词--西游记

import jiebaexcludes={"一个","那里","怎么","我们","不知","两个","甚么","不是","只见","原来","如何","这个","不曾","不敢","闻言","正是","只是","那怪","出来 ......
jieba

THUPC 2024 游记

2023.12.11 今天报名了 \(\text{THUPC}\),想玩一下,也没想打出什么结果。 和同学组了个队。 2023.12.17 \(11\) 点到学校机房。 我过 \(M\)。 lzy 到机房了。 我过 \(C\)。 zwz 会 \(E\),zwz 写 \(E\),挂挂挂,调调调。 lz ......
游记 THUPC 2024

THUPC2024初赛 游记

队伍组成: \(\text J\color{red}{\text{ijidawang}}\),负责切题; \(\text K \color{red}{\text{8He}}\),负责切题; \(\color{#008000}{\text{x383494}}\),负责拖后腿。 Day -1 之前组的一 ......
初赛 游记 THUPC 2024

THUPC2024 游记

大约是进复赛了,那就写个游记吧。 队伍名:福州一树开车大队。 队伍组成:CTT Day3 49.64 分选手,noip 260 分的候选队,NOI2022 E 类铁牌获得者。 2023.12.17(初赛) 原定策略是我做模 3 余 0 的题,lzq 做模 3 余 1 的题,lhr 做模 3 余 2 ......
游记 THUPC 2024

「比赛游记」THUPC2024 初赛游记

「比赛游记」THUPC2024 初赛游记 路上小心 ずっと探してた 捧げた心臓の在処 (我一直在寻找着 曾献出的心脏如今何在) 本当の想いを教えて 夢物語でいいから (告诉我你真实的想法吧 纵使如梦话般缥缈) 最後になにがしたい?どこに行きたい? (在这最后一刻你还想要做什么?你还想去向何方?) わ ......
游记 初赛 THUPC 2024

P1029 [NOIP2001 普及组] 最大公约数和最小公倍数问题

首先最大公因数和最小公倍数之积等于两个原数的积,这是基本性质 然后两个数中,最小也是大于等于最大公因数,最大不超过最小公倍数 最暴力的方法是,在这个范围内遍历其中一个数,积除以这个数得到另一个数,然后用辗转相除法进行判断就可以求解。 当然,可以缩短范围。缩短范围有两个基本思想: 以下称满足条件的数分 ......

计概杂烩2021

2021期末 A+B Problem? #include <stdio.h> int main(void) { int a,b,d;char c;scanf("%d%c%d",&a,&c,&b); if(c=='+') d=a+b; if(c=='-') d=a-b; if(c=='*') d=a* ......
杂烩 2021

计概杂烩2021

2021期末 A+B Problem? #include <stdio.h> int main(void) { int a,b,d;char c;scanf("%d%c%d",&a,&c,&b); if(c=='+') d=a+b; if(c=='-') d=a-b; if(c=='*') d=a* ......
杂烩 2021

12月集训游记(day1-day3)

Day 1 好好好,今天没有爆零,这真是一个良好的开局,接下来的集训我一定会学有所得的哈哈哈哈哈哈哈哈哈… 总结一下今天的题目 T1 反正是个动态规划 首先,怎么看出来这是个动态规划的……因为计数问题不是组合数就是dp,而显然,如果这道题存在组合数做法我更不会 显然,有解的一个必要条件是 n∣h,因 ......
day day1-day 游记 day1
共1600篇  :3/54页 首页上一页3下一页尾页