kitayuta colorful problem graph
题解 CF1857G【Counting Graphs】
一个非常显然的事情是：总方案数即为每条边方案数之积。 树边已经确定，考察每条非树边 $(u,v)$ 可以怎么取。给定的树 $T$ 是唯一最小生成树，这意味着非树边 $(u,v)$ 要么不存在，要么权值大于 $T$ 上 $(u,v)$ 之间任意一条边的权值。设 $T$ 上 $(u,v)$ 间的最大边权 ......
G. Counting Graphs
G. Counting Graphs Given a tree consisting of $n$ vertices. A tree is a connected undirected graph without cycles. Each edge of the tree has its weigh ......
论文解读（LightGCL）《LightGCL: Simple Yet Effective Graph Contrastive Learning for Recommendation》
Note：[ wechat：Y466551 | 可加勿骚扰，付费咨询 ] 论文信息 论文标题：LightGCL: Simple Yet Effective Graph Contrastive Learning for Recommendation论文作者：Cai, Xuheng and Huang, ......
HS-GCN Hamming Spatial Graph Convolutional Networks for Recommendation
[TOC] > [Liu H., Wei Y., Yin J. and Nie L. HS-GCN: Hamming spatial graph convolutional networks for recommendation. IEEE TKDE.](https://arxiv.org/pdf/ ......
Paper Reading: FT4cip: A new functional tree for classification in class imbalance problems
本文提出了一种类不平衡问题的功能树(FT4cip)，该模型使用了考虑类不平衡的分割评估函数 Twoing，以及使用了一种优化 AUC 的新型剪枝算法。同时对多变量分割使用特征选择，进一步提高分类性能和可解释性。通过大量的实验分析证明，FT4cip 在 AUC 上的分类性能优于 LMT 和 Gama。... ......
more and more construction problem，what should i do ?
## 一些构造 ### CF1464F Showing Off 显然原图连边会形成若干内向基环树森林，所有在同一个环上的点 $S$ 是相同的，注意到原图是二分图，因此所有环都是偶环。 一个重要观察是，我们可以让所有环的长度都是 2，因为总可以把长度 $> 2$ 的环拆成若干个二元环，而且在 $S_{ ......
POJ 2513 Colored Sticks
## [$POJ$ $2513$ $Colored$ $Sticks$](http://poj.org/problem?id=2513) ### 一、题目描述 一堆木棍左右两端涂有颜色,相同颜色的可以连接在一起，问所有木棍能否都连上 ### 二、解题代码 ```cpp {.line-numbers} ......
Random Walk Problem
> **Notice**: This article is just a short discussion on Random Walk problem, I compute $E(X^2)$ in this article. After I read some materials, from a ......
An Easy Problem（二分）
**GDCPC A题** **原题链接：**https://cpc.csgrandeur.cn/csgoj/problemset/problem?pid=1168 **类似的题目及视频解释链接：** **题目：**https://www.acwing.com/problem/content/desc ......
【JointJS】Paper 事件和 Graph 事件
# 复习 Paper & Graph Paper 是渲染我们提供的数据的，表示的是视图层（View）。数据和逻辑在 Graph 中操作，表示的是数据层和控制层（Model & Controller）。  #### 解决思路 根据当前字符串的首字符进行深度递归即可 ##### 误区 字符串是从头开始匹配的，因此只需要对首字符进行替换 ```C++ #include int dfs(std::map> ......
【每日一题】Problem 628B. New Skateboard
[原题](https://codeforces.com/problemset/problem/628/B) #### 解决思路 数学题 只要有两位数可以被 4 整除，那么以该两位数结尾的任何数都可以被 4 整除，推导过程如下： 设 10x + y = 4z, 则对于任意的前置 n 有 10(10n ......
重做 CF 295B Greg and Graph 以及理解 Floyd
# Floyd 原理简析 Floyd 的原理其实是 DP，定义 $\mathrm{dp}[S][i][j]$ 表示在仅经过点集 $S$ 里的点的条件下，从 $i$ 到 $j$ 的最短路距离 初始状态 $S$ 为空，$\mathrm{dp}[\varnothing ][i][j]$ 就等于 $i,j$ ......
boost graph
复制源：https://www.cnblogs.com/sssblog/p/11189402.html（纯英文） Boost Graph provides tools to work with graphs. Graphas are two-dimensional point clouds with ......
【每日一题】Problem 626B. Cards
[原题](https://codeforces.com/contest/626/problem/B) #### 解决思路 找规律 1. 对于 n:0:0 形式的，只有一种结果，是第一个元素 2. 对于 m:n:t 形式的，三个元素都是可能的 3. 对于 1:n:0 形式的，可以发现，第二种元素是永远 ......
【每日一题】Problem 602B. Approximating a Constant Range
[原题](https://codeforces.com/contest/602/problem/B) #### 解决思路 设 $[a_l, a_r]$ 满足要求，而加入 $a_{r+1}$ 则不满足要求，那么根据题目中**相邻两数差不超过 1**，$a_{r+1} - min([a_l, a_r]) ......
[AGC024F] Simple Subsequence Problem
Problem StatementYou are given a set $S$ of strings consisting of 0 and 1, and an integer $K$. Find the longest string that is a subsequence of $K$ or ......
【python】使用paramiko获取ssh输出，过滤ANSI Color及ANSI Escape字节串
1、ANSI Color及ANSI Escape ANSI Escape Codes · GitHub 2、处理ANSI Color # 7-bit and 8-bit C1 ANSI sequences ansi_escape_8bit = re.compile( br'(?:\x1B[@-Z\\ ......
CF506E Mr. Kitayuta's Gift 思考--zhengjun
妙妙题。 首先可以有一个 $O(kn^2)$ 的 dp，但是显然不行。 但是，发现其中的大多数转移都浪费在自环上了，所以考虑不要这个东西。 这个 dp 一共有三种转移： 1. 左右端点一起向内移动一格； 2. 左端点或右端点单独移动； 3. 左右端点都不动。 所以考虑加一维 $k$ 表示走了 $k$ ......
HAOI2011 Problem b
# Problem b [link](https://www.luogu.com.cn/problem/P2522) 做法：莫比乌斯反演。 思路： 对于给出的 $n$ 个询问，每次求有多少个数对 $(x,y)$，满足 $a \le x \le b$，$c \le y \le d$，且 $\gcd(x ......
通过docker安装的jira提示We've detected a potential problem with JIRA's Dashboard configuration that your administrator can correct. Click here to learn more
正常通过docker安装jira后,访问是不会出问题的 但是如果使用nginx代理后,就是在nginx里配置了proxy_pass http://localhost:2800 再访问后,就会报错We've detected a potential problem with JIRA's Dashbo ......
【优先队列】【堆排序实现优先队列】[1054. 距离相等的条形码](https://leetcode.cn/problems/distant-barcodes/)
#### 【优先队列】【堆排序实现优先队列】[1054. 距离相等的条形码](https://leetcode.cn/problems/distant-barcodes/) 在一个仓库里，有一排条形码，其中第 i 个条形码为 barcodes[i]。 请你重新排列这些条形码，使其中任意两个相邻的条形 ......
【大联盟】20230706 Interesting DS Problem（interesting） QOJ2559 【Endless Road】
## 题目描述 [here](https://qoj.ac/problem/2559)。 ## 题解 首先，我们对所有区间离散化，删除一个区间时，我们暴力删除内部还存在的子区间。 如果没有区间包含是好做的，因为我们删除一个子区间时，将区间按照左端点排序，可发现包含这个子区间的区间是连续的一个区间。 ......
【大联盟】20230706 graph（graph） QOJ4635 【Graph Operation】
## 题解 赛时得分：60/? 写了个乱搞 首先考虑无解的条件。注意到一次操作后，所有点的度数都没有改变，所以无解的充分条件就是存在一个点的度数在两张图中不相等。接下来尝试构造策略，使得度数相等的时候都能出解。 我们可以将题意转化一下，变为对图 $G$ 和图 $H$ 都可以操作，使得最后产生的两张图 ......
文献阅读——A Problem Meta-Data Library for Research in SAT
A Problem Meta-Data Library for Research in SAT •Published: March 15, 2019 Markus Iser and Carsten Sinz Abstract Experimental data and benchmarks play ......
AGC012D Colorful Balls
sweet tea. 手玩一下发现「交换」的性质是具有传递性的，所以考虑一个 $O(n^2)$ 做法： 枚举每个点对，如果满足交换条件，则连双向边。显然一个连通块内的点可以互相交换，而不同连通块之间互相独立。答案就是 $\prod\limits_{i=1}^m\dbinom{size_i}{s_{i ......