Description link 支持换根和给定两个点，求子树中满足权值相同的方案数 Solution 遥远的国度 \(+\) 一个简单的询问 （上面两个都是题目名称） 推荐卡常数技巧：把没有用的询问都删掉（就是$l_1,l_2$ 和 $1$ 或 $0$ 比关系的时候） 别的不用stl或者不用函数， ...
分类：
其他好文 时间：
2020-07-04 22:41:14
阅读次数：
90
#define fastcall __attribute__((optimize("-O3"))) #pragma GCC optimize(2) #pragma GCC optimize(3) #pragma GCC optimize("Ofast") #pragma GCC optimize(" ...
分类：
其他好文 时间：
2020-07-02 09:35:10
阅读次数：
65
一、简述osi七层模型和TCP/IP五层模型。OSI七层模型：1、物理层，数据传输类型为比特流，主要定义物理设备标准。常见设备：光缆、电缆、网卡等2、数据链路层，数据传输类型为数据帧，主要定义如何格式化数据传输。常见设备：交换机、网桥。提供对物理介质的访问，以及错误检测和纠正。3、网络层，数据传输类型为数据包，主要定义不同地址位置的网络建立连接和路径的选择。主要协议：IP、ICMP、ARP4、传输
分类：
其他好文 时间：
2020-06-22 19:32:28
阅读次数：
71
—》2020 年联考 A 卷 DAY1： T1：理清模型后发现数据有序维护起来会非常方便，就想到二叉搜索树。两种战士将合适温度“夹在中间”，就想到二分。正好前几天刚学了平衡树，就用它做了。但是很卡常，可惜没想到树状数组（其实是不会）。考试前一天晚上被蚊子扰醒了4次，早上脑子也是很不好，写这一道题就用 ...
分类：
其他好文 时间：
2020-06-21 19:44:16
阅读次数：
71
不论整数，浮点数，除法是真的慢 整数取模尽量避免，这也是大部分程序的卡常关键 要尽可能让几次对一个数组的调用地址距离近。比如$f_{i,j,k}$中，大部分运算是在相同的$i,k$下做的，那么我们应该存为f[i][k][j]。 一个优秀的快读快输很有必要 template<typename T>vo ...
分类：
其他好文 时间：
2020-05-29 10:03:53
阅读次数：
73
前言 由于这篇题解思路并没有什么区别，所以这篇题解的意义在于稍稍更细致地讲下思路和卡常方法。~~估计也只有我常数这么大了~~ 思路 第一感 由于题目要查询到一个点距离为$k$以内的所有点的权值和，一个显然的想法就是对每个点开一个线段树维护权值和，下标维护距离，然后暴力查询。显然这是$MLE+TLE$ ...
分类：
其他好文 时间：
2020-05-06 20:09:16
阅读次数：
75
多项式Polynomial 前置知识$\text{NTT}$ 所有操作均在对$\text{998244353}$取模下进行 ~~所有的操作均没有经过任何卡常~~ 所有的操作均用$\text{vector} $来实现，主要是为了理清思路，并且清零问题上会比较容易解决，同时对于每次计算完多项式的长度的要 ...
分类：
其他好文 时间：
2020-04-29 15:02:23
阅读次数：
56
程序 功能 Regedit 注册表编辑器 gpedit.msc 组策略 Services.msc 管理和查看本地服务设置情况 Control 打开控制面板 Eventvwr 打开事件查看器 Taskmgr 任务管理器 Secpol.msc 本地安全策略 Msconfig 系统配置 Lusrmgr.m ...
传说中 $O(n^{2.807})$ 的矩阵乘法模板 实测大数据会比 $O(n^3)$ 的矩乘快一点，卡常卡不过可以拿来用，并且博主写的比较丑，所以如果优化一下写法大概能跑得更快。 Code include define ri register int using namespace std; ty ...
分类：
其他好文 时间：
2020-04-14 22:15:26
阅读次数：
89
题目描述 最近，Elaxia 和 w 的关系特别好，他们很想整天在一起，但是大学的学习太紧张了，他们必须合理地安排两个人在一起的时间。 Elaxia 和 w 每天都要奔波于宿舍和实验室之间，他们 希望在节约时间的前提下，一起走的时间尽可能的长。 现在已知的是 Elaxia 和 w 所在的宿舍和实验室 ...
分类：
其他好文 时间：
2020-04-10 14:43:43
阅读次数：
76
