回文 算法 日期noip

RSA算法基础

RSA算法的必要性 密码学是一门保密通信技术,它将明文信息按双方约定的法则转换成只有特定人群才能看懂的密文以保证信息的安全传输。这样即使接收者之外的人得到传递的密文,也不知道信息的真正内容,从而达到安全传递信息的目的。 古典密码学和近代密码学一般是通过转译和反转译的方法,先将所发信息通过特殊的方法( ......
算法 基础 RSA

【进阶算法】滑动窗口

滑动窗口,简称滑窗,是快慢指针的一种应用技巧,两个指针之间形成一个窗口,右指针不断扩张,左指针按条件收缩,随着窗口的扩大和缩小找到满足条件的答案。 ......
算法

NOIP 2023

NOIP 2023 不管怎么样,好像暂时不用退役了... 进场前机房同学在看字符串,我奶了一手不会考字符串,然后进场一看 dict.in,有点想笑。 开场看了一下,感觉 T1 是去年 csp T1 那种题,然后简单想了一下发现可以直接找出最小次小,大概十几分钟的时候过了样例。然后看 T2,感觉和食物 ......
NOIP 2023

代码随想录算法训练营第十天 | ●28. 实现 strStr() ●459.重复的子字符串 ●字符串总结 ●双指针回顾

今日学习的文章链接和视频链接 https://programmercarl.com/字符串总结.html#什么是字符串 https://programmercarl.com/双指针总结.html#数组篇 ●28. 实现 strStr() var strStr = function (haystack ......
字符串 字符 随想录 训练营 指针

NOIP2023

前情概括:csp爆炸,本次期望不高,目标是两题然后暴力打满。 赛时情况: 8:00到考场,吹了会水之后就进去了,有点点紧张。 来到三楼的时候肚子就开始犯病。直接去厕所发现还要排队。/fn 直接去四楼,因为没有手表心里慌的很,回来时已经 8:27 拿了个水杯就进场了,心砰砰跳。 一遍过密码开题,开题顺 ......
NOIP 2023

NOIP 2023 游记 (demo)

Day 0 水水水。。 APJ 把 fnaf 电影看了。好像和 APJ 的期望相差比较大。 啥时候普及脑机接口啊。 看到有人打 3,2,1,遂打。打了两天 IN 一直都是 91 万左右。。 颁奖典礼,膜拜国际特级大师 Su_Zipei,今一您扬向。 因为和 K8He 是一个房间的所以就天然面基了 c ......
游记 NOIP 2023 demo

NOIP 2023 挂分日寄

NOIP 2023 挂分日寄 Day -1 2023.11.17 光速改完前一天的联考 T4,进入板子大赛 感觉前面的各种板子熟练了不少,好! 居然没有忘掉 线 性 求 逆 元 这个神秘东西,一大进步 Inv[i] = 1ll * (p - p / i) * Inv[p % i] % p 线段树也在 ......
NOIP 2023

代码随想录算法训练营第八天 | ● 344.反转字符串 ● 541. 反转字符串II ● 卡码网:54.替换数字 ● 151.翻转字符串里的单词 ● 卡码网:55.右旋转字符串

今日学习内容 ● 344.反转字符串 var reverseString = function(s) { // return s.reverse(); for(let i = 0 , j = s.length-1;i < Math.floor(s.length/2) ; i++,j--){ [s[i ......
字符串 字符 随想录 训练营 随想

NOIP 2023 游记

游记?游寄! Day -1 罕见的周四放假,和大家出去吃了顿自助,本来要去蓝海的,结果前段时间搞活动,便宜,导致人特别多,就临时换成去一家亲了。很多年前去过,感觉还是小时候的样子。边吃边聊,妈的 lzy 喝大了突然说我不是在睡觉吗,凭空创造了一个新梗/fn/fn Day 0 终于是不用早起了,一觉睡 ......
游记 NOIP 2023

offline RL | TD3+BC:在最大化 Q advantage 时添加 BC loss 的极简算法

① 在 actor 最大化 Q advantage 时,纳入一个 behavior cloning loss; ② observation 归一化;③ 让 Q advantage 跟 behavior cloning 的 loss 可比。 ......
算法 advantage offline BC loss

NOIP 2023 游记--zhengjun

Day \(-1\) 早上开了场 CF Div1+2 VP,ABCD 都一眼秒,E 假了一发,然后仔细差分了一下才过。 中午吃得有点饱,感觉车上要吐。 上车和 fls 看了一下 CSP 2023 大巴车上没看完的《爱乐之城》,然而看到一半眼皮撑不住了,电脑耳机给了 fls,开始睡大觉。 睡醒的时候 ......
zhengjun 游记 NOIP 2023

文心一言 VS 讯飞星火 VS chatgpt (138)-- 算法导论11.4 2题

二、用go语言,试写出HASH-DELETE 的伪代码;修改 HASH-INSERT,使之能处理特殊值DELETED。 文心一言: 首先,让我们定义一个基本的哈希表数据结构。这个结构将包括一个存储键值对的哈希表和一个存储已删除键值对的队列。我们可以用空值和大括号 {} 来表示“DELETED”。下面 ......
文心 导论 算法 chatgpt VS

LY1467 [ 20231113 NOIP 模拟赛 T3 ] Remember11

题意 给定 \(n\) 个数,求将她们收尾拼接形成 \(11\) 的倍数的方案数。 Sol 数数题。 众所周知,是 \(11\) 的倍数意味着将该数错位相减 \(mod 11 = 0\)。 注意到偶数位数的数与奇数位数的数的贡献是不同的。 考虑将她们分开计算,然后合并。 设 \(f_{ijk}\) ......
模拟赛 20231113 Remember 1467 NOIP

大数据应用算法复习笔记

许我人间一两风,吹散十万八千梦 "余幼时即嗜code,家贫,无computer以观,每假借于电脑之家,拆板以刻,计日以还。既加冠,益慕算法之道,又患无cpp,java以游,遂至北理工,观此ppt。 当余之读ppt也,负箧曳屣,行无暖气之中教中,穷冬烈风,银杏叶深数尺,面庞皲裂而不知。至舍,四支僵劲不 ......
算法 笔记 数据

NOIP2023 游记

Day -1 最后一场模拟赛,死磕 T1 喜提 \(15\) 分,被 Shui_Dream 教育。 正式比赛一定不能这么干啊,去年全国其他选手「喵了个喵」的惨痛经历令人发抖。想了很多种暴毙的情况,告诉自己一定不能犯。 感觉后两题也不是很难啊。看来题目难度真不一定按顺序排列的啊。 下午 gj 带我们去 ......
游记 NOIP 2023

NOIP2023 游记

Day -1 最后一场模拟赛,死磕 T1 喜提 \(15\) 分,被 Shui_Dream 教育。 正式比赛一定不能这么干啊,去年全国其他选手「喵了个喵」的惨痛经历令人发抖。想了很多种暴毙的情况,告诉自己一定不能犯。 感觉后两题也不是很难啊。看来题目难度真不一定按顺序排列的啊。 下午 gj 带我们去 ......
游记 NOIP 2023

NOIP 2023 游记

彻底成为 NOIP 搞笑型选手了。 考前得甲流了,但是好了,最近这阵子长沙各种各样的感冒都多(心疼对面感冒没好全的 lcm)。晚上睡得挺好,反正去考场的路上自我感觉良好。 开题,冷静了一下把四个题都读完了,当时的想法是 T1 一眼就会了,T2 好像是个随便搞搞的细节题,T3 好神秘,T4 又是区间又 ......
游记 NOIP 2023

NOIP2023游记

Day -?? 校庆期间润到机房看民间数据,发现 CSP AK 了一车,希望 NOIP 不要是这个难度! Day -? 老叶和裘讲尽量给我们多一点时间,于是当天下午就开始停课了( Day -1 请了个假回家睡大觉! 早上被迫起来打集训队胡策,写写弄弄找了点规律花 2h 过了 T3。发现 T2 是个巨 ......
游记 NOIP 2023

NOIP2023 游记

Day 998244352 (20231117) 来到考点附近。 在大巴车上玩 poki,到站了玩 MC,从中午玩到了晚上。 Day 0 开题。 T1 一眼像是排序,但大约 15 min 后意识到只要对每个字符串找到最大和最小然后 \(O(n^2)\) 就过了。 T2 每个点向最后的点连边,用并查集 ......
游记 NOIP 2023

NOIP2023游记

省流:寄! Day -? 开始全天停课,一天一场模拟赛。 还是改不了死磕的毛病,经常纠结于一道题而舍弃了更好写的暴力。 很好奇某位佬是怎么做到模拟赛划水还能天天 rk1 的。 寄! Day -7 全真模拟了 luogu 的模拟赛,然后成了 rk1? 要是 noip 也出构造就好了(虽然这不可能。 拜 ......
游记 NOIP 2023

NOIP 2023 输麻记

Day -2 NOIP 之前最后一场胡策,当然要认真打啊!最后喜提 70+20+50=140。一题不会。赛后看题解发现 T1 就差一点了。希望 NOIP 不要被奇奇怪怪的位置卡题(flag)。 Day -1 打板子,复习了一下之前做的题,并奶了一口复习的这些都不会考(这个倒是奶对了)。 Day 1 ......
NOIP 2023

2022年大数据应用算法期末考试

1.请简要回答为什么需要设计可合并的 Sketch 算法?可合并的 Sketch 算法主要是用于什么场景? Only sketch structure moves between locations Suffices to specify merging two sketches Distribut ......
算法 数据 2022

noip2023游寄

周五出发去广州,从周三晚上就回家了,然后一直写不进去题。 好,周五了。 好,坐动车去广州了。 车上睡了很久,一会就到了。 好,到广州了。 坐了很久地铁,真的很累。 找了好久旅馆,终于到了。 好累,睡了好久。 打了缩点的板子,睡了好久。 18号了。 好,打车去考场了。 好,8:27了。 好,开考了。 ......
noip 2023

洛谷 P9869 [NOIP 2023] 三值逻辑 题解

https://www.luogu.com.cn/problem/P9869?contestId=145259 看到要给变量赋初始值,还是 T, F, U 之类的,容易想到 2-SAT。 设 \(1 \sim n + m\) 的点表示 \(x_1, x_2, \dots, x_{n + m}\) 为 ......
题解 逻辑 P9869 9869 2023

ZJ NOIP 2023 迷惑行为大赏(持续更新)

ZJ NOIP 2023 迷惑行为大赏(持续更新) fuck 无。 f**k 94次出现的准考证号 orz 16次出现的准考证号 求大佬ZJ-0496 5.?《13个文件》 ......
行为 NOIP 2023 ZJ

算法竞赛进阶指南学习笔记(一)

前言 一共八章 基本算法 基本数据结构 搜索 数学知识 数据结构进阶 动态规划 图论 综合技巧与实践 前置要求:简单熟悉C++这门语言。 学习算法,算法的门槛不像AI门槛那么高,每个人皆可学习。正如谚语所说:熟读唐诗三百首,不会作诗也会吟。 练习达到3000左右的题量,那你便可轻易Accepted一 ......
算法 笔记 指南

游记 NOIP2023(public version)

游记 NOIP2023(public version) 11.17 20:30 提前一天到达考点:中山市中山纪念中学。没有看鸭子。 11.18 8:30 正式开考。然后打开了一下虚拟机,有了上一次的经验,这次直接挂好了虚拟机的共享文件夹,题目也找到在哪里了,比较顺利。 T1 感觉比较简单,先做;T2 ......
游记 version public NOIP 2023

NOIP2023 游记

我没有写游记的习惯,但是这可能是我最后的 OI 比赛了,所以就写一下吧。 其实考试前两天很不幸我得了甲流,发烧了两天,为此去打了两天的针,暂时把病压了下来,只求考试的时候不要发作就可以,不过到了济南之后感觉还不错。 晚上到了去吃的麦当劳,巨无霸,中薯条,麦乐鸡,味蕾似乎并没有因为疾病而罢工,很高兴。 ......
游记 NOIP 2023

2023NOIP T2

考场上乱打的40 并查集可做。 点的修改其实就是新建一个点,最后点的编号要和最初的点在一个组。 有个坑,自己可以和自己取反。也不算坑吧,写代码的时候没注意到。 还是有很多技巧,只能说经验不足。 #include <bits/stdc++.h> using namespace std ; const ......
2023 NOIP T2

NOIP2023游记

考前: 准备准备了rp套餐:汤达人豚骨面、农夫山泉NFC芒果汁、西柚味水溶C100、德福白巧克力,希望能给我带来好运(rp++) 进考场,得试题,先通读一遍,发现T1纯纯煞笔题,T2似乎是一个2-SAT之类的图论问题,T3没思路,T4显然的dp。 写完T1及对拍用时40min+,然乎T2仔细想了一下 ......
游记 NOIP 2023