春晖のszh

2021年11月26日

摘要： 1.数学 1.1 FFT（快速傅里叶变换） 1.1.1 递归版 View Code #include<bits/stdc++.h> #define debug(x) printf("%d\n",x) using namespace std; typedef long long ll; typedef 阅读全文

posted @ 2021-11-26 19:24 春晖のszh 阅读(26) 评论(0) 推荐(0) 编辑

洛谷 P1600 【天天爱跑步】

摘要：树上差分（LCA辅助(树上倍增版)）题面回顾有一棵 $n$ 个节点，边权为 $1$ 的树，有 $m$ 个人在 $S[i]$ 和 $T[i]$ 之间的最短路径上从 $0$ 时刻出发开始跑步，每个节点 $i$ 上都有一个观察员，观察第 $w[i]$ 秒恰好经过该节点的人数。问：每个观察员可以看到多少阅读全文

posted @ 2021-11-26 13:03 春晖のszh 阅读(39) 评论(0) 推荐(0) 编辑

洛谷 P3629 【[APIO2010]巡逻】

摘要：树的直径(DFS+DP) 首先考虑$k=0$，也就是单只有一棵树的时候，由DFS深度优先遍历可知，搜一遍正好每条边都进出一次，答案是$2(n-1)$ 然后考虑$k=1$的情况，也就是出现有且只有一个环，不难想到，环上各边都只需经过一次，因此只需求出树的直径为$L1$,则答案为$2(n-1)-(L1- 阅读全文

posted @ 2021-11-26 12:45 春晖のszh 阅读(35) 评论(0) 推荐(0) 编辑

2020年3月27日

CF1328B K-th Beautiful String

摘要：题意：给一个长度n的ab字符串，要求包含（n-2）个a和2个b，进行字典序排列，求第k个字符串思路：由于只有2个b点，因此可以枚举b的位置来得到第k个排列。我们假设第一个b点位置为l，第二个为r，很明显，l的范围是1~n-1,r的范围是l+1~n。但是如果逐个枚举k次，k<=2e9一定会TLE。阅读全文

posted @ 2020-03-27 18:07 春晖のszh 阅读(219) 评论(0) 推荐(0) 编辑

2020年3月24日

CF1327B Princesses and Princes

摘要：传送门题目看懂用了半个小时（英语不好+有道蹩脚翻译QWQ）一（亿）眼看出是道比较容易的模拟思路：对于每个公主喜欢的王子从小到大扫描，找到一对未标记的，两人都标记且夫妻对数sum++。如果sum=n，表示全部结婚，输出OPTIMAL，否则分别扫描公主和王子，扫到一个未标记的就输出编号值得一提的阅读全文

posted @ 2020-03-24 12:27 春晖のszh 阅读(252) 评论(1) 推荐(0) 编辑

2020年3月22日

Windows10专业版+Microsoft office2016专业增强版安装激活免费无毒官方正版装机教程（简）

摘要：由于以前贪速度装了山寨系统，导致系统崩溃，于是从官网上装了Win10。已经装了几个星期了，以前一直没装Microsoft office（嫌麻烦），用的WPS，感觉不习惯，今天花了一个多小时装了一下免费office 2016 win10： 1.官网制作系统盘（具体见官网提示） 2.备份C盘 3.重启阅读全文

posted @ 2020-03-22 19:42 春晖のszh 阅读(2000) 评论(0) 推荐(0) 编辑

2020年3月6日

CF750D New Year and Fireworks

摘要：传送门暴力+搜索手动打表它不香吗【逃~~ 首先想到用dfs来遍历烟花分支，用一张表来标记是否经过点，烟花一共有8个方向，而且很容易想到每一个方向过后都只有两个固定的方向可以选择，因此本题可以列举8个方向之后的2种可能来解决。烟花可能会向四面八方绽开，如果原点为[0,0]，坐标可能会有负数，因此阅读全文

posted @ 2020-03-06 09:17 春晖のszh 阅读(136) 评论(0) 推荐(0) 编辑

2020年3月1日

CF57C Array

摘要：题目传送门题目大意（摘自洛谷）描述对于长度为n的数组A，A中只包含从1到n的整数（可重复）。如果A单调不上升或单调不下降，A就可称为美丽的。找出在长度为n时，有几个美丽的A。输入一个整数n,(1<=n<=10^5) 输出输出长度为n时，有几个美丽的A，由于答案可能非常的大，输出时需要将阅读全文

posted @ 2020-03-01 09:56 春晖のszh 阅读(189) 评论(0) 推荐(0) 编辑

2020年2月12日

洛谷P5661 公交换乘（CSP-J 2019 T2）

摘要：传送门题目可能排版有问题，导致出现一些乱码，具体请参考洛谷原题 UPD @ 2021-11-26 $ Latex $ 可能炸了，这篇是用来测试的题目描述著名旅游城市 B 市为了鼓励大家采用公共交通方式出行，推出了一种地铁换乘公交车的优惠方案：在搭乘一次地铁后可以获得一张优惠票，有效期为 45 阅读全文

posted @ 2020-02-12 19:25 春晖のszh 阅读(1099) 评论(0) 推荐(0) 编辑

公告