一个 Office 2019 激活秘钥
RT 以前的 Office 365 不能用 KMSPico 激活了,于是安装了一个原版的 Office 2019 镜像。 秘钥:NMMKJ-6RK4F-KMJVX-8D9MJ-6MWKP(使用 OTP 导入) KMS 服务器:kms.03k.org 话说大家如果买得起还是支持支持正版比较好
洛谷 CF776B & LOJ 10201 -「一本通 6.2 练习 4」Sherlock and His Girlfriend
题面 题目传送门 Sherlock 有了一个新女友(这太不像他了!)。情人节到了,他想送给女友一些珠宝当做礼物。 他买了 $n$ 件珠宝。第 $i$ 件的价值是 $i+1$ 。那就是说,珠宝的价值分别为 $2,3,4,.. ,n+1$ 。 Watson 挑战 Sherlock,让他给这些珠宝染色,使得一件珠宝的价格是另一件的质因子时,两件珠宝的颜色…
树链剖分算法解析
本文部分内容参考自 这篇博客 (写的很好 Orz ,建议大家也去看一下) 树链剖分是什么?用来做什么? 有一棵树,求解以下问题: 1. 将从 x 到 y 的路径上的每个结点权值增加 z 2. 求从 x 到 y 的路径上的每个结点的权值和/权值最大值/权值最小值 对于问题 1,我们可以用树上差分来求解。 对于问题 2,我们可以用类似前缀和的方法,预处…
LOJ 10127 -「一本通 4.3 练习 1」最大数
题面 题目描述 给定一个正整数数列 $a_1, a_2, a_3, \dots , a_n$,每一个数都在 0~p-1之间。可以对这列数进行两种操作: 添加操作:向序列后添加一个数,序列长度变成 n+1; 询问操作:询问这个序列中最后 L 个数中最大的数是多少。 程序运行的最开始,整数序列为空。写一个程序,读入操作的序列,并输出询问操作的答案。 输…
LOJ 10160 – 「一本通 5.2 练习 3」周年纪念晚会 / 没有上司的晚会
题面 传送门 Ural 州立大学的校长正在筹备学校的 8080 周年纪念聚会。由于学校的职员有不同的职务级别,可以构成一棵以校长为根的人事关系树。每个资源都有一个唯一的整数编号,从 $1$ 到 $N$ 编号,且对应一个参加聚会所获得的欢乐度。为使每个职员都感到快乐,校长设法使每个职员和其直接上司不会同时参加聚会。 你的任务是设计一份参加聚会者的名单…
LOJ 10155 – 「一本通 5.2 例 3」数字转换
前言 从现在开始,这个博客要写一些题解了。起初,开这个博客只是好玩一样,没事就写写CSS、JS,然后把博客前端搞成了现在这个样子。以前博客只是偶尔记录一些东西,刷题也从来不记录,最近受一些学长的影响,突然觉得写解题报告也很有意思,以后基本上做的题,除了太水的,都会在这上面更新。 一直很想买一个域名,然后用博客框架搭一个自己的博客,以前用 WordP…
2018-11-1 NOIP 模拟赛解题报告
T1 Domino 多米诺骨牌 题目大意 给你N个骨牌,上下各有一个数,要使上面一排的和为偶数,同时下面一排的和也为偶数,最多要翻转多少次?如果无法达成那么输出-1。 解法 水题秒切 根据数的奇偶性质,无论如何,我们最多只需要翻转一个骨牌即可达成目的。所以只有三种可能:翻转一次达成目的,无法达成目的,不用翻转就达成目的。 骨牌有以下几种情况: 1上…
联考前停课集训随笔
Day 1 T1 Orchestra 数据范围是来搞笑的,$O(n^6)$ 轻松艹过去。 T2 质数   欧拉筛预处理$1 - 10^7$的素数一遍,然后$n^2$暴力预处理,最后前缀和一遍,回答的时候前缀和减一减就好了。 T3 Hanoi Factory   堆+DP,刚开始用贪心只拿了 10 分。 T4 Distinct P…