从[互不侵犯]一题析代码的锅 这个题，真的是，作为状压DP的敲门题，我从2020年1月份第一次见它， 到今年2月份重构过3、4遍。然后终于过了。 憨批行为之一 我有一次在寻找合法状态的时候，逐位枚举？甚至还枚举$1$的个数啊、搜索啊...... 正确的做法是 for(int s = (1 << n) ...
分类：
其他好文 时间：
2021-02-15 11:39:35
阅读次数：
0
题目链接 题目大意 给你n个物品，每个物品有两个值一个为a，一个为b 要你拿任意的物品使得$\sum a/ \sum b=k ,且max(\sum a)$ \(1<=n<=100\; 1<=k=10\; 1<=a[i],b[i]<=100\) 题目思路 一个显然易见的思路设$dp[i][j]\(为是 ...
分类：
其他好文 时间：
2021-02-10 13:10:08
阅读次数：
0
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
