今天在 A 组摸鱼。 T1 暴力 T2 状压，哈密尔顿回路搞一搞？ T3 bfs 求出最大周长矩形块？ n = 2000 n=2000 n=2000 似乎不能暴力。 T4 DAG 上
题目 定义一种操作，经过该操作，可以得到一个数中所有数字的乘积（原数至少要是个两位数）。比如679经过一次操作可以得到378。 你的任务读入一个数，计算经过一次操作得到它的最小的数是多少。 思路 这道题很绕，输入的其实是处理之后的数。 理解题意之后其实就简单很多，我们考虑暴力分
可能是假期最后一场了吧，可还是...... 考试经过 T1根本看不懂题，乱看发现T2似乎可以记忆化搜，随便写了一个过了样例就交了，感觉能切心情不错，正好教练说T1不太清楚叫赵sir解释一下，说完依旧看不懂题，T3发现比较可做但是不会，T4看了好半天，认为可以分块之后把询问排序，但是感觉细节极多于是暴
前言 昨天打疫苗有些头晕，今早晚去了2h 去了之后第一时间想打暴力，T1暴搜还算顺利；T2写了特判和一点骗分；T3感觉以前了解过类似的问题，找到规律代码应该很短；T4完全没思路 期望得分：10+40+40+0=90pts 实际得分：0+40+0+0=40pts 挂了这么多。。。一看代码人傻了，T1忘记打freopen，T3文件名打错，
2021.08.09【NOIP提高B组】模拟 狗妈OJ \(link\) 赛时 T1 感觉可以骗分。 思路如下： 在 b串 里面寻找回文子序列，再判断这个子序列是否是 a串 和 b串 的公共子序列。 如果成立，那么就取 \(max\) 这个子序列的长度 T2 感觉不可做 T3 前缀和乱水 T4 神仙题，显然不可做 赛后 得分 100 + 0
感觉挑的题都很好 T1 T2 T3 T4 [SDOI2012]吊灯 [NOI2014] 随机数生成器 [POI2008]MAF-Mafia [SCOI2008] 奖励关
NOI2021 游记 白摆拜拜败摆摆 先诈尸，说不定会更新呢。 以下是考试总结。 NOI2021 考试总结 Day 1 先写的 T1，但是开始没有想到怎么写 T1 ，然后就先写了一个 \(O(nq)\) 的 暴力和线段树维护性质A（链） 的部分分，然后发现可以转化一下问题，维护时间戳，这样就可以让 \(O(nq)\) 的暴力更好写，于
Day -2 报道日。到报道处领了一波东西并在签名墙上留下了最大的名字之后就去了宿舍。上午收拾了一波东西，然后突然得知同寝室的一个老哥去过南京，被隔离了，于是三人寝->两人寝。晚上去串了串门就睡觉了。 （不硬性要求睡觉时间好评） Day -1 由于报道日提前了一天所以今天没有安排，在床上
Day 2459419 报到日，可以感受到天气略受台风影响。上午报到，下午看了会板子、划了会水，晚上看了一会开 墓 幕式。 Day 2459420 上午在背笔试，去领了雨衣。下午 2:30 开始试机（实际略有推迟），试机题是 NOI 2020 的题，不过自己实际在写自己想的另一题。3:00 开始笔试，六分钟做完后检查了几遍，
JS B 队.隔离考场 day1 T1比较显然，基本上是一眼题。可能是太紧张了，两个很小的错误调了1h，写完后就已经2.5h了。 看了一眼t2，没听清题面修改，以为只是改<=号，想了1h发现暴力都不会，就跳去做t3。 t3容易发现缩点后是外向树。然后只需要查询链和子树交就行了。最后1h开始写，中途直接复制第
NOI2021游记 前言 写于 2021.7.28，成绩榜刚出后几个小时。总分 345 拿到银牌 183 名。 我的高中 OI 生活在这里画上句号。结局对我而言虽然不够完美，但是无论怎样都是我人生道路上最好的结果。 7.23 北方人第一次遇到台风，害怕极了。何况还是迎面直冲台风圈。 不过队友都在身边，没在
\[\Huge \text{「アディショナルメモリー」}\\ \text{「additional memory」} \]NOI2021退役记 考后补的游记，Ag rk106 还不算太丢脸 day0 和昊爸徐队他们一起从金华来的余姚 由于台风，23号下午就到学校了，然后就在寝室坐了两天，wifi也没有，就跟坐牢一样（ 伙食其实还行，至少量是够的，也不
由于我太菜了，没能去现场，打的是网络同步赛。 Day 1 从8:30等到10:00，不得不说还是很焦心啊。到了时间后，又有浏览器上不了网站，题面下载莫名其妙要下20分钟之类的奇怪问题，等我真正开始做可能已经过了20多分钟了吧。 开始看题。首先把题目同看了一遍，没什么思路，不过感觉T1最可做，T2,T3都
首先要在数据库中开启binlog，在配置文件中加入这一句。 [mysqld] datadir=/var/lib/mysql socket=/var/lib/mysql/mysql.sock log-error=/var/log/mariadb/mariadb.log pid-file=/run/mariadb/mariadb.pid log-bin=mysql-bin 用此命令可以查
前言 作为一枚普普通通的\(G1oier\)，没有\(D\)类似乎也可以原谅吧.... 虽然坐在\(CJ\)机房总有点愧疚，但确实省选的时候技不如人啊 \kk 然后整个新高二都没有报同步赛，就只能从竞赛群里面蒯题了.... Day1 余姚因为"台轰"现场赛延期了.... 然后我们就放在下午\(13:00-18:00\)考了....
Java基础 1.Java语言的三大特性 2.Java语言主要特性 3. JDK和JRE有什么区别 4.Java基本数据类型及其封装类 5.如果main方法被声明为private会怎样? 6.说明- -下public static void main(String argsQ])这段声明里每个关键字的作用 7.==与equals的区别 8.Object有哪些公用方
首先第一问的树形换根dp是很显然的。 首先一次dp算出一个点子树内的答案，然后再一次换根把儿子什么的排个序就好了。 考虑第二个怎么做。 我们考虑\(a\)到\(b\)之间的路径，这中间肯定有一条边是不被走到的，然后感性理解一下这个东西具有可二分性。 就是大概要找到一个两边平均的位置
什么是线程池 线程池其实就是一种多线程处理形式，处理过程中可以将任务添加到队列中，然后在创建线程后自动启动这些任务。这里的线程就是我们前面学过的线程,这里的任务就是我们前面学过的实现了Runnable或Callable接口的实例对象; 为什么使用线程池 使用线程池最大的原因就是
本文使用的SDK是全志T3的lichee，其他的SDK请自行确认是否一致。 一般的SDK使用的标准“三件套”分别是uboot、dtb文件、kernel文件，uboot负责加载设备树和kernel到内存并引导程序。但是全志把这个“三件套”封装成了一个img文件，这个img文件并不是标准的img文件，而是由fex文件“
白兔有一棵 nn 个结点带边权的树。定义 g ( x , x ) =
准备工作，先准备一张表 create table t3(id int not null primary key,value int,index(value)); insert into t3 values(1,0); insert into t3 values(2,3); insert into t3 values(3,5); insert into t3 values(4,7); insert into t3 values(5,20); insert into t3 values(6
这个东西显然可以二分。转化为判定性问题。 我们考虑一个答案怎么被判定合法。 首先我们将大于等于\(mid\)的边去掉，然后得到若干个连通块，每个连通块有一个\(siz\)和\(S\)的总和。 考虑这个有什么充要条件之类的，仔细思考一下会发现就是对于任意\(i\)都有\(siz_i\leq ToTS-S_i\) 这
卡常题差评。 首先这个东西我们可以枚举中间那个然后扫描线，那么就变成右边不超过某个值的对左边的逆序对个数这个东西可以直接线段树\(O(nlogn)\)搞。 但是这样常数大的和*一样，我们考虑换一种方法。 我们枚举第一个点，那么其实后面的方案数就是大于第一个点随意排列的方案数减去三
你看到这种东西就想到树的直径。 然后随便口胡反证一下就可以知道就是两种情况：一种是一条是直径，另一条是除去直径后的子树的最大直径，另一种是直径扣掉一段，然后扣掉的两个端点分别向下挂两条链。 第一种情况跑出直径随便处理，第二种情况预处理前缀\(max\)随便搞搞。时间复杂度\(O(n)
我整理的spring学习笔记： 像spring这种知识点我们不能盲目的学习，首先我们得有一套学习路线，我总结了一套spring的学习思维导图，今天通过我整理的Spring学习路线.xmind给大家分析spring需要掌握的一些核心知识点。 spring的特点： 轻量级控制反转面向切面容器框架集合 Spring 的
