很明显的拓扑 推一波： https://www.luogu.com.cn/blog/Hehe-0/p2017-dizzy-cows-g 1 #include<bits/stdc++.h> 2 3 4 using namespace std; 5 const int mmm=1e6+1; 6 7 in ...
分类：
其他好文 时间：
2021-05-23 23:01:52
阅读次数：
0
Tarjan之前做一道leetcode的时候刷过，这次在OJ上找找感觉。 将整个图所有的强连通分量理出来，将整个图的强连通分量看成一个点，然后观察出度为0（这是一个DAG上的问题），分类讨论即可解决。 其实感觉这道题利用Kosaraju也就是算法导论上关于DFS应用于求解强连通分量的方法更合适一些。 ...
分类：
其他好文 时间：
2021-05-23 23:00:16
阅读次数：
0
#include<iostream> #include<ctime> #include<cstdlib> using namespace std; int random(int n) { return (long long)rand()*rand%n; } int main() { srand(un ...
分类：
编程语言 时间：
2021-05-04 16:26:28
阅读次数：
0
题目链接 维护一个区间最小值同时维护一个区间最小值的减法 #include <bits/stdc++.h> using namespace std; const int N = 100010; int a[N]; int n,k; struct node{ int l,r; int v,add; } ...
分类：
其他好文 时间：
2021-05-04 16:06:56
阅读次数：
0
由于玄学错误以及各种挂分，这场考试连100都没上…… A.序列 玄学思路可以蹭过去，但是log函数在long long的情况下异常玄学，下面这段代码在Windows下运行结果为2，Linux下正确 #include<bits/stdc++.h> using namespace std; #defin ...
分类：
其他好文 时间：
2021-05-04 15:41:20
阅读次数：
0
滚动数组优化dp CF570E Pig and Palindromes 原题链接 题意： 给定一个n*m(n,m ? 500)的字符矩阵，从(1,1)走到(n,m)，每次只能向右和向下走，那么有多少种走法可以组成一个回文串。 思路： 由于形成的是回文串，我们可以假设有两个点，点A从（1，1）出发，点 ...
分类：
编程语言 时间：
2021-05-04 15:23:04
阅读次数：
0
题目 显然，彼佳所做的 \(a\) 件家务中最简单的家务的复杂度，和瓦西亚所做的 \(b\) 件家务中最难的家务的复杂度之差，就是 \(x\) 。 C++ #include<bits/stdc++.h> using namespace std; int n; int f[2005]; int a,b ...
分类：
其他好文 时间：
2021-05-03 12:54:09
阅读次数：
0
题目 思路 用 map 存下数字第一次出现的位置，再用结构体存下数字的值与出现次数。 排序，输出。 这里简单介绍一下 map 。 map 本质上就像一个数组， 只不过你可以自己定义键和值 （其实就是下标与它所对应的元素） 类型。 map<string,int> mp; 这样你就有了一个可以用 str ...
分类：
其他好文 时间：
2021-05-03 12:53:50
阅读次数：
0
1 #include <iostream> 2 #include<string> 3 #include<binaryNode.hpp> 4 using namespace std; 5 template<typename T> 6 class BST { 7 public: 8 BST() { sz ...
分类：
其他好文 时间：
2021-05-03 12:22:02
阅读次数：
0
unity测试版本 方法一:使用脚本控制摄像机跟随角色 将以下代码挂载到摄像机上,然后将角色拖到代码公开的变量 1 using System.Collections; 2 using System.Collections.Generic; 3 using UnityEngine; 4 5 publi ...
分类：
编程语言 时间：
2021-05-03 12:14:35
阅读次数：
0
