其他

10.4 笔记

[NOIP2021] 方差 我的乱搞: 首先将序列做一个差分,一次操作实际上就是在交换差分数组的相邻两项。模随机化,每次随机交换两个元素,得分80. 再优化一下,把交换元素改为插入元素。由于要方差最小,而方差最小的序列差分一定是先下降后上升的,而最优的交换方案一定是将序列下降一侧的元素插到上升一侧并且保持上升的一侧仍然保持上升的方案。 模拟退火,使用stl双端队列插入,吸氧跑得飞快。 再调一调参

C T H(下)

(mathcal{6.}) $ $CTH 自己知道不能和他们谈天,便只好向孩子说话。 $ $有一回对我说道,“你写过程序么?” $ $我略略点一点头。 $ $他说,“写过,……我便考你一考。数据结构里的线段树,怎样在实现单点修改和区间求和?” $ $我想,讨饭一样的人,也配考我么?便回过脸去,不再理会。 $ $ CTH 等了许

20241004-顺路

约莫六点一刻时我和 lzm 吃完晚饭从食堂出来,我想回机房,他说想去找 zyx,我惊讶,并说这又不顺路干嘛去找?但是他执意要找,并表示「在我心里是顺路的」,我便和他一起顺路。 来到 24 班后门门口,lzm 探头张望,又马上折回来小声对我说些话,我没听清,只听到什么「跟 zyx 大声说 lzm 来找她了」,我照办。zyx 冲出来锤了我两下,我郁闷,于是锤了 lzm 两下,这才明白他刚刚说的是「lx

【挖洞—信息泄露】骚操作经验分享

  常规操作,一般都是dirsearch + URLfinder扫一遍,然后打开报告一个个分析确认。。   那天测试的时候,两个工具一顿骚操作,没发现啥问题,在查到这个路径时,突然发现,这家伙返回200空白页居然有html!     然后还有js,那么URLfinder爬js肯定没爬到这里啦,那么就抱着试一试的心态去跑一遍。。(IP变了因为途中换服务器了)     好家伙!

『模拟赛』冲刺CSP联训模拟2(更新 T3 详细分讨)

Rank 不重要了 Upd on 10.5:更新 T3 详细分讨。 A. 挤压 你说的对,期望怎么能算签呢? 一个重要的性质:一个数的平方可以在二进制下表示为 (sum_{i,j} s_i s_j 2^{i+j}),所以就可以分别求每一位对答案的贡献了。 设 (f_{i,1/0,1/0}) 表示到第 (i) 个数我们枚举的两位分别是 1/0 的方案数,简单 dp 一下即可,复杂度 (math

[PEP] [技巧] LATEX 公式手册

这种东西,当然是转载了 樱花赞 LaTeX公式手册(全网最全) 链接同时也是出处;

2024.10.4 ROS第五章结束,复习背包问题模型 + codeforces刷刷题

项目 学习 总结 ROS第五章 主要是学习了坐标变换,实际用途还是好理解的,比方说地面基地控制无人机追鸟。坐标变换主要是用tf这个包实现的。可以实现静态坐标变换,动态坐标变换和多坐标变换。 静态和动态变换的关键函数:ps_out = buffer.transform(ps, "base_link");动态变换里面主要是坐标系在变化,其实点没有变,所以在接收到乌龟位置消息的同时就把这个坐标系变换发出

20240924

[牛半仙的妹子 Tree(tree)](http://ac.robo-maker.cn/d/contest/p/ZY1044?tid=66f28cd11bca2159e88c8fb0) 我们会发现其实牛半仙发癫时就等于将以前的标记清空,从头开始,所以我们可以考虑根号分治,如果两个牛半仙发癫的时间间隔小于 (sqrt n) ,那么我们可以直接暴力枚举两个发癫中的两个点,看距离是否小于操作时间之差,如

喜报

(20080919) 是质数

【真题研究】春季测试 2023

T1.涂色游戏(paint) 可以按照题意模拟,每一次暴力对于每一行列染色,时间复杂度 (O(qn))。可得60pts。 因为颜色可以覆盖,某一格的颜色往往取决于最后一次被染到的颜色。 于是我们采用打标记的方式。每一次染色(行或列)就在当前行列打标记,记操作时间戳 (t)。 最后输出答案时枚举每一格,比较当前行列的时间戳 (t),(t) 更大的标记对应的颜色就是覆盖的颜色。 时间复杂度 (O(q+

selenium通过标签页访问网站

我的电脑上的chrome自动更新到最新版本,再从https://googlechromelabs.github.io/chrome-for-testing/#stable 处下载稳定版chromedriver程序,稳定版和最新版本的版本号接近。chromedriver.exe放在chrome程序的工作目录下,再在脚本里面指明chromedriver.exe的路径。 没有input()阻塞,浏览器访

博弈论二次回顾

主要是一些模型。 ICG的定义 双方轮流移动 不能行动者判负 所能进行的操作仅与当前局面有关,与操作者无关 一般而言发现 ICG 就可以考虑 SG 了。 SG 分清楚 后继状态 和 子游戏。 子游戏的和是 (oplus),后继状态的和是 (mex)。 后继状态 指进行一次操作所能够达到的状态。 子游戏 是指将原本游戏拆分为若干个同时进行的游戏,也就是当前的决策者可以随意挑出一个单一子游戏进行决

2024年9月28日

今天早上像往常一样去练球,但刚出宿舍门就发现天似乎有点不太友好,太冷了,我还穿的是坎肩和短裤,真抽象啊,下次得多穿点衣服了,不然感觉迟早要感冒

[一本通1683]稗田阿求(一本通高手训练-1683)

有句话说得好 记忆化搜索=动态规划 不过我觉得不需要状态压缩,用更好理解的方法写代码。 转移方式一: 如果加入这一组,那就需要这一组满足前面的对应关系。并加上这一组所带来的对应关系。 转移方式二: 不加入这一组。 直接上代码,有注释的。  

2024年9月29日

今天补的是周五的课,不过由于我们周五本来就没课,导致今天又没课,真是枯燥而又乏味的一天啊,我想上课!!!!!!!!!!!!!

代码随想录算法训练营day3|● 203.移除链表元素 ● 707.设计链表 ● 206.反转链表

学习资料:https://programmercarl.com/链表理论基础.html#链表的类型 可设置虚拟头结点 dummy_head 链表最后指向Null 一个节点包含值和索引 学习记录: 203.移除链表元素(基本ListNode(),cur.next, cur.next.val) 点击查看代码 707.设计链表(找到索引对应值;在第一个元素前插入一个节点;在最后一个元素后面插入一个

excel江湖异闻录--自序

本书原名《excel从高手到小白》,取这个名字是因为,当我只会几个有关excel的快捷键和简单函数时我放眼我所在的“井口”,当真有种天下谁与争锋的感觉,的确就我周围的伙伴来说,我的技术已经很不错了。那个时候的自己,单纯的以为这就是高手! 当然,直到我碰到了非常棘手的问题,那种不规范的数据,让我束手无策,那种难度的问题,我觉得自己和一个小白其实也差不多,后来偶然间加了一个excel的技术交流群,里面

Day07-09英语

Day07-09英语 ByteDance 字节跳动 GPU graphics processing unit,图形处理器,是一种专门在电子产品上进行图像运算工作的微处理器。 primitive adj.原始的;基本的 primitive type 基本类型 variable

2024年9月30日

今天数据结构坐在了第二排,老师这次主要讲的是栈,这次总算是听的有所眉目,不像之前那么抽象了,看来下次还是要多往前做一点,另外今天下午又是建明老师的课,很抽象,什么都没讲,又是程序又是界面的,看来以后只能靠自学了,不然上课上了个寂寞

excel江湖异闻录--Klaus

最开始接触数组公式,是偶然在公众号看到“看见星光”大佬的一个提取混合文本中电话号码的公式,记得当时大佬是用vlookup解的这题,当时完全不能理解,mid中第二参数为什么是个row,一遍遍拆公式,才明白大佬公式的奥妙。 真没有想到,公式还可以这样写,“看见星光”大佬的这个公式,帮我打开了数组公式这道金闪闪的大门,一直挺感激“看见星光”大佬的。 后来,同那些网络小说一样,我到处闯荡,也混过不少的ex

excel江湖异闻录--◆K

网名◆K,按照群里同学的说法,K神和老大kluas,以及一个名为KKK的VBA强人,都是K字头家族的高手。 因为函数实力极强,时常碾压难题,被群里同学们冠以了“K神”的称号。 用笔者的观点来看,这是个“化繁为简”的高手。 笔者一直有一个观点,函数水平是一个从简单走向复杂,再从复杂进阶到简单的过程,初学者刚开始从一些简单的函数学起,尽可能的了解每一个函数的用法、参数和使用条件,尽可能用合适的函数计算

windows 需要 U启动 皮多多 买便宜一个

买PE启动U盘 原版新包链接 格盘才行 用   《《U启动》》   品牌的启动盘安装 u启动提供的 还原版系统  出现最后一个失败按钮  需要点击 《重试》 那个按钮才行,然后再等安装完就可以启动了合理按 启动项 F11 F12 那个 安装完选 硬盘启动 硬盘有品牌名称 U盘也有标注的外语U盘名称和编号然后安装完g

excel江湖异闻录--渣渣

有朋友问过我,为什么要写这些,细细思量,一来我喜欢这个纯粹的江湖,二则向这些纯粹的高手、大神致敬,三是纪念一下自己学习EXCEL的历程。 其实,每一个篇章都有一个逻辑,只不过这个逻辑,不是按照实力的高低来的,而是按照这个高手在我脑海中形象的饱满程度来排序的。 渣神不是我们群里的同学,勉强算是隔壁班表现特别突出,特别不受大多数同学待见的同学,按照初入江湖的视角来看待的话,这就是一个坏人,仗着武艺高强

2024年10月1日

今天是国庆的第一天,没有回家,还是像往常一样练球,不过令我有些惊讶的是,铁大竟然给我们发鸡腿了,味道还不错,可惜的是每人只能领一个,不过话又说回来了,什么时候可以把这破九栋给拆了啊,倒不是说要多么高级,而是将空间给搞大一点啊,宿舍这么小,感觉无论怎么摆放东西都会很乱,斯是陋室,为吾德馨,但这陋室空间可不可以大一点呢,我亲爱的铁大

关于本书的一点想法

在excel/wps这个圈子也混迹了好久了,虽然公式水平一直很菜,但是我见过的高手还真的不少,很多的我都认识,只不过他们不怎么认识我罢了。 可以确定,这个比拼公式的江湖,公式比我短,比我精彩的,随便哪个QQ群都能拎出一大把,文笔比我好的同学,我同样数不过来,不怪我水平低,实在是人家真的很优秀,公式和文字都比我好的同样不少,他们对于文字的驾驭就像对函数那样信手拈来,浑然天成,真是叫我又爱又恨,但是,

2024年10月2日

今天我高中同学从西安跑过来找我了,还是和记忆中一样,很像一只马楼。晚上带他去了湾里庙步行街,明明是国庆,可人却比平常更少,很是冷清

excel江湖异闻录--华麒麟

认识他应该是在18、19年左右,那时就感觉这也是个高手,同大部分的高手一样,痴迷函数,热衷创造、挑战不规范的数据。 后来他消失了好长一段时间,群里的同学都以为他退圈了,偶有少数的同学想起他,言语都带着惋惜和遗憾,他时不时的会在群里冒个泡,不过都是换个气,又潜下去那种。 记得有一天老大冷不丁的在并不活跃的群里丢出一句“都没有什么人气了,要不解散算了···” 虽然只是一句轻飘飘的提议,却像是一枚深水炸

如何模仿MX抽奖

https://admin.oier.team/contest 进入任意一个比赛,点击上方的比赛成绩表,点击导出为csv,然后在https://github.com/GitPinkRabbit/lottery下载抽奖程序,把它和csv文件放在同一个目录中,运行.lottery.exe <J/S/X> filename.csv就可以体会到抽奖的乐趣了。

博弈论专练

ABC261Ex 显然有一个倒序DP [begin{cases} f_{i,0}=min_{ito j}f_{j,1}+w(i,j) f_{i,1}=max_{ito j}f_{j,0}+w(i,j) end{cases} ]目标 (f_{S,0}) 可以看作用 dijkstra 跑最短路。 当 (f_{i,1}) 的所有 (f_{j,1}) 确定时才确定 (f_{i,1}),再将其扔到最短路里面

24.10题目总结

qoj8328 不会证复杂度 qoj8049 不会证正确性 cf2007D 根节点和叶子结点的颜色确定10和01的个数差 cf1781F 转化:)(-->[x-1,x],()-->[x+1,x] 然后dp表示执行i次操作,初始前缀和为x的方案数,转移即可 cf1396C 模拟题 cf2006B 对于每条路径求出在第几个事件后所有路径上的边的权值被确定,然后树剖维护即可 cf1789F

<<  <  439  440  441  442  443  444  445  446  447  448  449  >  >>