可能是由于spfa时dis数组没有初始化为负数

CF提交的时候显示要人机验证，但是没有给验证的窗口怎么办

在讨论《求HN NOIP奇人大赏》回复：

@[lfxxx_](luogu://user/795344) https://www.luogu.com.cn/article/h6h9p432

### 前置知识 **矩阵乘法** 对于 $r$ 行 $c$ 列的矩阵 $A$ 和 $c$ 行 $t$ 列的矩阵 $B$ 的乘法 ， 其结果为一个 $r$ 行 $t$ 列的矩阵 $M$ , 其中 $M_{i,j} = \sum_{k = 1}^{c}a_{i,k}\times b_{k,j}$ **矩阵快速幂** 结合…

**总结：感觉完蛋了** 开考先花10min读了前两题，第一题想到了一个错误的贪心但是很快构造出了反例，对着又看了20min无果就先去想只有两个的性质，很快想到了可以用优先队列处理，又猜测三个的时候最小的可能是没用的，手模了样例和我构造的数据发现都没问题，遂开写，不知道当时是以什么思路写出了这样 ![](https:/…

状态转移方程能否写成类似于 $dp_{u,1} = dp_{u,1}+dp_{v,2}+dp_{v,3}$ 的形式，对于每个没有颜色的块随便在其中找一个点进行搜索，搜到头了就把这个点的三个dp值加到临时变量中，用答案乘这个临时变量得到最终答案?

在讨论《哪里错了呢？》回复：

要用浮点类型

在讨论《关于vscode》回复：

没问题了谢谢，应该是之前有中文路径

哪位大佬知道编译运行后弹窗显示.exe文件does not exist是什么原因啊，玄关

在讨论《求估SD济南分数线》回复：

S组

RT

坐标SD济南，S洛谷数据85.5能过吗 ~~听说今年竞争很激烈~~

RT ，样例没过 ``` #include using namespace std; int n , q ; long long m; long long a[100005]; struct node{ int left , right; long long value = 0 , multi = 1 , add =…

在讨论《关于CSP-S》回复：

@[Zcras](/user/573977) 我只有济南查分的

SD分数线有人估一下吗,坐标济南. 悬关

rt,今年题目和去年大家感觉哪个更难

在讨论《萌新刚学OI 求调悬关》回复：

@[Brilliant11001](/user/602372) 不好意思刚看见，感谢，A了

在讨论《萌新刚学OI 求调悬关》回复：

@[Brilliant11001](/user/602372) 完了，今年提高感觉要挂... ``` #include using namespace std; struct node{ int left,right; int value,lazy=0; }tree[4000005]; int a[1000005];…

在讨论《萌新刚学OI 求调悬关》回复：

@[Brilliant11001](/user/602372) 我对着之前的AC代码看看吧

在讨论《萌新刚学OI 求调悬关》回复：

@[Brilliant11001](/user/602372) emmm,半年没写线段树了...

在讨论《萌新刚学OI 求调悬关》回复：

@[Brilliant11001](/user/602372) e,错了一堆，不过感觉应该是建树或查询的问题，因为没有输出

在讨论《萌新刚学OI 求调悬关》回复：

@[Brilliant11001](/user/602372) 拜谢qwq,已关 ~~不过改了还是不对~~

RT ``` #include using namespace std; struct node{ int left,right; int value,lazy=0; }tree[4000005]; int a[1000005]; void build(int l,int r,int root){ tree[root]…

RT,样例没过 ``` #include using namespace std; int n,m; int a[1005][1005],dp[1005][1005][3]; int main(){ memset(dp,-0x3f,sizeof dp); cin>>n>>m; for(int i=1;i >a[i][j…

在讨论《RE #3 求调悬关》回复：

@[luogu_cyx](/user/1357103) %%%,已关

RT ``` #include using namespace std; int n; int dp[150005],maxright; struct line{ int left,right; }a[150005]; vector ve[3000005]; int main(){ cin>>n; for(int i=…

``` #include using namespace std; int n; int dp[150005],maxright; struct line{ int left,right; }a[150005]; vector ve[150005]; int main(){ cin>>n; for(int i=1;i…

这题基本没有思维复杂度，而且LCA板子是黄 ~~其实降黄也行~~

``` #include #define debug cout mar[i][k]+mar[j][k]){ mar[i][j]=mar[j][i]=mar[i][k]+mar[j][k]; } } } } int main(){ cin>>n>>m; for(int i=0;i >t[i]; } for(int i=0…

在讨论《求调，悬关》回复：

那行cout是调试用的