十二月 11, 2021
一个人的博物馆--讲座报告
一个人的博物馆博物馆网址主讲人:吴先斌馆长 前言 今天意外地受到了邀请,在两点钟的时候去书院听一个讲座。本来最开始的时候没有抱着太大的期望,但是去...
十月 28, 2021
LGP1966
LGP1966Analysis观察$\sum_{1}^{n}(a_i-b_i)^2$,展开发现$a_i^2,b_i^2$的总和是固定的,所以说为了满足题目...
九月 05, 2021
20190709 test
T1Desctription 一队勇士正在向你进攻,每名勇士都有一个战斗值$a_i$。但是这队勇士却有一个致命弱点,如果存在$i$<$j$<$...
九月 05, 2021
20190710 test
20190710的testT1Desctription 传说,数千年前圣帕特里克消灭了哞尔兰所有的蛇。然而,蛇们现在卷土重来了!圣帕特里克节是在每年的3月...
九月 05, 2021
20190712的test
T1Description N个布丁摆成一行,进行M次操作.每次将某个颜色的布丁全部变成另一种颜色的,然后再询问当前一共有多少段颜色.例如颜色分别为1,2...
九月 05, 2021
20190723的test
TrafficDescription 工人打算用一组传感器测量公路上的车流量,每个传感器被用来测量一小段路面上的车流量的数值。不幸的是,某一天装有...
九月 05, 2021
20190820test
AgentDesciption IMF(不可能任务小组)有N个Agent,每个Agent的能力值互不相同,现在部长先生想要派出A,B两队Agent去参加特...
九月 05, 2021
20190920周记
Summary 我也不知道应该说一些什么,感觉就是很普通的一周。上周父亲带着我去买了一块表,感觉还不错。这周每天晚上都是延长了晚自习,一直到十点半...
九月 05, 2021
20191022考试总结
XorarrayDescription xor——异或,和 and 与or 一样,是一种重要的逻辑运算,他的运算规律是 0 xor 0 = 0,1 xor...
九月 05, 2021
K-D tree入门
KNN问题 K-Nearest Neighbor,我也不知道应该说是问题还是算法,也就不要管这个了。我们想象这样一个场景,在一个平面直角坐标系上面...
九月 05, 2021
LuoguP1005
LG1005十年以前,提高组的题目居然要写高精度!!!! 这不是摆明了刁难人吗!!!!!!! Analysis你需要写的高精度: 高精度加法 高精度比较...
九月 05, 2021
LuoguP1373
LGP1373Analysis这一道题目,首先,因为是交替进行,所以要有一维来表示是两个人中的哪一个,其次,这是一个矩阵,还要有矩阵的位置,最后,因为只有...
九月 05, 2021
LuoguP4377
LGP4377Analysis今天考试,$Mr.Yu$疯狂暗示,难道不是递增的哦 所以说我一来就开始看第三题,显示贪心错了大样例,然后就决定$dp$了,想...
九月 05, 2021
Polya定理
群论今天学习了一点很厉害的知识,我简要记录一下,方便日后再来复习,不过并不是十分地详尽。在了解什么是$Polya$定理之前,先让我们来看一看什么是群。这个...
九月 05, 2021
dp review (1)
实际上我只是贴我做的题而已不仅如此,我还是一两道题就给一篇博客 骨牌问题(yzoj1366)Description 有 2 行 N 列的长方形,可以用 ...
九月 05, 2021
概率和期望入门
概率与期望期望概率这一个词语在生活中实际上是经常会碰见的,所以说这里我就来说一说相对而言遇到的要少一些的期望。这个期望啊,可以理解为某些事件大量发生以后的...
九月 05, 2021
关于质数和约数的一个小总结
约数定义 若整数n能够整除d,则d是n的约数,n是d的倍数,记作d|n 基本性质 唯一分解定理:任何一个正整数都可以分解为$p_1^{b_1}*p...
九月 05, 2021
Catalan Number入门
定义这个cn啊,是组合数学里面经常会用到的东西,比如说: 让你算算二叉树的形态 又让你算算合法的括号序列 又或者让你算算出入栈的合法顺序 还可能让你去说...
九月 05, 2021
洛谷P2421题解
洛谷P2421这一道题目是一道同余的题目,进行推理后用扩展欧几里得就可以了,解析我写在了代码里面 1234567891011121314151617181...
九月 05, 2021
洛谷P3807卢卡斯定理
这是一道模板题 这里是题目 洛谷P3807卢卡斯定理及题目的阐释卢卡斯定理是用来解决一大很大的组合数来和一个质数求余的问题,它的定义如下如果$p$为素数,...