回文 算法noip 1999

本文只发布于利用OpenCV实现尺度不变性与角度不变性的特征找图算法和知乎 一般来说，利用OpenCV实现找图功能，用的比较多的是模板匹配（matchTemplate）。笔者比较喜欢里面的NCC算法。但是模板有个很明显的短板，面对尺度改变，角度改变的目标就无能为力了。因此本文旨在做到模板匹配做不到的 ......

在火车上开写的，因为可能学 whk 的时候就没时间写了（？ （实际上学 whk 也会有时间回家写吧 说起来火车上只写了上面那一段开头。 配乐：《ラストオカルティズム ~ 現し世の秘術師》——上海爱丽丝幻乐团 原因很简单，我写这篇退役记的时候在听这首歌，感觉挺符合我现在（想象到的）心境的。 初中好像知 ......

GJK(Gilbert-Johnson-Keerthi)算法 背景知识 凸多边形 定义：对于平面上的一个多边形，如果延长它的任意一条边，使整个多边形都位于延长线的同侧，这样的多边形为凸多边形 显然，人可以直观的判断一个多边形是否为凸多边形，那么在程序中，应该如何判断一个多边形是否为凸多边形 利用向量 ......

Day -7 赛前一周其实有点开摆了，模拟赛总共打了一场，还只做出了 \(1.5\) 道题，t2的在赛时写挂了，赛后2min写完，当时在想NOIP考场上不会也出现什么赛后会了的题吧，结果直接伏笔。 Day 0 早上开动员大会，同样的东西不晓得讲多少遍。开完动员大会，直接开始打球，下午开摆。 Day ......

今日学习的文章链接和视频链接 https://programmercarl.com/栈与队列理论基础.html ● 232.用栈实现队列 var MyQueue = function() { this.stackIn = []; this.stackOut = [] }; /** * @param ......

算法工程师是一种专注于设计、开发和实施算法的职位，他们的工作主要涉及到使用先进的数学和编程技术去解决复杂的问题。这个职位在许多行业中都有广泛的应用，包括但不限于人工智能（AI）、机器学习（ML）、数据科学、电信、金融、生物医学、物理等。在这篇文章中，我们将详细介绍算法工程师的职责和所需技能，并举例说 ......

比赛的事情不想写了。 可能就是不会考试吧，各种地方的失误，各种策略的失误，各种没来由的蠢。 大概不知道我发生了什么的也看不懂我在乱抱怨什么。如果能力根本就不足以触碰到，如果区区肮脏的败者也想偷取星杯的话，那就不要以希望之名玩弄本就不存在的胜利啊。 只可惜，生活终究不是动漫，里克等来了特图，我等不来任 ......

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

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

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

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

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

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

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

今日学习内容 ● 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 ......

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

① 在 actor 最大化 Q advantage 时，纳入一个 behavior cloning loss； ② observation 归一化；③ 让 Q advantage 跟 behavior cloning 的 loss 可比。 ......

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

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

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

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

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

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

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

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

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

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

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

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

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