该文被密码保护。 阅读全文

摘要： 题目链接在本地，简化以后的题意就是在一个长度为2*n的序列中有一个长度为n的滑动窗口，问能框出来多少不同的序列。 比较典型的哈希题，跟着rainy学习了哈希的经典操作，就是设两个哈希模数，算出两个哈希值，这样两个哈希都冲突的概率是非常非常低的！ 这题还需要学的就是对于滑动窗口来说哈希的写法，溢出的最 阅读全文

摘要： 题目链接在本地，题目大意是从一段只包含0,1,2 的字符串中选出若干个子序列“2020”，选出一个2020序列以后，这四个数字从原来的位置上删除，问最多能选出多少个这种序列。 一开始想的贪心思想是从左往右扫描，越靠左满足2020的越先选出来，后来发现了反例就是20202200，如果越靠左满足的越先选 阅读全文

摘要： 题目链接在本地，题目大意就是给了n个矩形，问是否存在两个矩形，它们的边有相交（注：回字形嵌套的边没有相交） 依旧是非常经典的扫描线问题，不过传统的扫描线是用来求矩形面积之和的，但是对于这道题，我们需要判断给定一个区间，其上是否存在线段，存在几个线段，因此不能用传统的方法去想。猫猫想了一个很有趣的方法 阅读全文

摘要： 题目链接在本地。 首先这是一个环，对于一个环来说，我们肯定是要把展成一条链来做的。常见的展成链的方法是从某一点断开然后长度延长两倍。不过这里可以不用，因为环上的点肯定是要塞人的，因此我们可以假定第一个点一定塞了人。考虑最入门的递推题，上楼梯，一次可以上一阶或者两阶，到最上面有多少种走法。其实此题也是 阅读全文

摘要： 题目链接在本地…… 这题题意就是一个二维图，按象棋中马的走位从左上走到右下，中间有一些点不能到达，问有多少条路径。 可以很明显的想到是一个容斥的问题，但是如此众多的点，放在一起容斥属实非常复杂。在这种情况下，一般都要想到由简入繁：想到一个个的把点加进去看。 现将点都排一遍序，从左上到右下，开一个数组 阅读全文

摘要： 损失函数｜交叉熵损失函数 - 知乎 (zhihu.com) Inductive Representation Learning on Large Graphs (neurips.cc) #GraphSAGE的论文 【Graph Neural Network】GraphSAGE: 算法原理，实现和应用 阅读全文

摘要： 关于差分约束的介绍可以直接看wikioi 链接在这里：差分约束 - OI Wiki (oi-wiki.org) 算法学习笔记(11): 差分约束 - 知乎 (zhihu.com) 1 #include "bits/stdc++.h" 2 using namespace std; 3 typedef 阅读全文

摘要： 需要跑多遍的网络流，一个是注意bfs的时候deep不能用memset赋值，一个是每一次网络流的过程都会带来wei和cur的改变 1 #include "bits/stdc++.h" 2 using namespace std; 3 typedef long long LL; 4 const LL M 阅读全文

摘要： 题目链接在这里：Problem - H - Codeforces 我们首先来看如果正着做的话，需要有一些高位的数降到0来补充，但是我们不知道哪几个高位的数需要降，如果每降一个高位来重新计算一下结果的话很显然是会超时的。我们可以发现，如果当前位的数要降的话，比它高的位也是要降的。这样我们可以二分这个要 阅读全文