CF1479D 不放文章里了，不讲 wood 的偷袭怪 @【数据删除】 耗子尾汁。 这题不难，但是蒟蒻想要介绍两种方法。 法 1 这是一个有关数颜色的问题，直接树上莫队。 在莫队上分块，对于每一个块维护可能成为答案的数的队列。 修改的时候更改 \(cnt\) 数组，如果模 \(2\) 为 \(1\) ...
分类：
其他好文 时间：
2021-02-09 12:42:27
阅读次数：
0
GNN：权重依靠认为设定或学习得到 GCN：依赖于图结构决定更新权重。\(H^{(l+1)}=\sigma{(\hat{D}^{-\frac{1}{2}} \hat{A}\hat{D}^{-\frac{1}{2}} H^{(l)} W^{(l)})}\) GAT：GAT是对于GCN在邻居权重分配问题 ...
分类：
其他好文 时间：
2021-02-09 12:17:57
阅读次数：
0
二分或三分。 三分：若 \([L,R]\) 有局部最小，取 m1=L+(R-L)/3 、 m2=R-(R-L)/3? 。若 \(a_{m_1}<a_{m_2}\) 则 \([L,m_2-1]\) 必有局部最小，否则 \([m_1+1, R]\) 必有局部最小。 总查询次数至多 \(2\lceil \ ...
分类：
其他好文 时间：
2021-02-09 12:13:38
阅读次数：
0
题意简述 有$n$个数$a_1,a_2,\cdots,a_n$，要将其分成若干段，某一段$[l,r]\(的权值为\)\max{s_0t^2}$，其中$s_0$是$[l,r]$区间里的某个数$a_i$，$t$是$s_0$在$[l,r]$出现的个数。 求最大权值和。 讲半天也没讲懂，自己看原题吧 简单口 ...
分类：
Web程序 时间：
2021-02-06 11:56:30
阅读次数：
0
语法：https://www.runoob.com/css/css-syntax.html <!DOctype html> <html> <head> <meta charset="utf-8"> <title>123</title> <style> body{bockground-color:#d ...
分类：
Web程序 时间：
2021-02-02 10:52:40
阅读次数：
0
Flex布局的基本内容： felx布局意为“弹性布局”，主要用于为盒状模型提供最大的灵活性。被广泛的应用于移动端，PC端的响应式布局。 首先：定义盒子为flex布局： .box{ display:flex; // 行内元素也可使用flex布局 // display:inline-flex;} 设置为 ...
分类：
其他好文 时间：
2021-02-02 10:31:03
阅读次数：
0
D1T1 贪心，从 \(1\) 到 \(n\) 枚举点，如果连向 \(S\) 的边比连向 \(T\) 的边多，则把该点丢到 \(S\) 中，否则丢到 \(T\) 中。 因为每次都会丢一半的边，所以一定满足条件。 D1T2 ...
分类：
其他好文 时间：
2021-02-01 11:43:57
阅读次数：
0
划分数：\(F(x)=\frac{1}{\prod_i (1-x^i)}\) 欧拉函数：\(\Phi(x)=\prod_i (1-x^i)\) 五边形数：\(\Phi(x)=\sum_i (-1)^i\frac{i(3i\pm1)}{2}x^i\) 证明：https://blog.csdn.net/ ...
分类：
其他好文 时间：
2021-01-25 11:25:23
阅读次数：
0
题解 并不需要什么高级数据结构 用树链剖分维护 对于每种颜色开个 \(\text{vector}\)，然后把是这种颜色的点的 \(\text{dfs}\) 序加进来排序 对于 \([dfn[top[x]],dfn[x]]\) 这一区间问有没有某种颜色 相当于问某种颜色有没有至少一个在这个区间内 直接 ...
分类：
其他好文 时间：
2021-01-25 11:14:34
阅读次数：
0
搜索空间不过 \(1e4\) ，暴力 \(bfs\) 即可得到最少操作。 输出每次操作可能需要手动模拟栈，方便找到最优解后回溯输出。 /** * poj3414 Pots * */ #include <cstdio> #include <queue> #include <iostream> #inc ...
分类：
其他好文 时间：
2021-01-25 11:05:02
阅读次数：
0
