仓库源码地址：https://github.com/richenyunqi/code-templates。本仓库主要提供 ACM、OI、OJ、PAT、CSP 题目中常见算法和数据结构的实现，它们都以基于 C++11 语法的 C++接口的形式呈现。如果有问题或者感觉我的代码中有 bug，可以随时提 i... ...
分类：
其他好文 时间：
2021-06-17 17:13:47
阅读次数：
0
Tarjan之前做一道leetcode的时候刷过，这次在OJ上找找感觉。 将整个图所有的强连通分量理出来，将整个图的强连通分量看成一个点，然后观察出度为0（这是一个DAG上的问题），分类讨论即可解决。 其实感觉这道题利用Kosaraju也就是算法导论上关于DFS应用于求解强连通分量的方法更合适一些。 ...
分类：
其他好文 时间：
2021-05-23 23:00:16
阅读次数：
0
Description Link. 起床困难综合症 上树。 Solution 线段树维护，树剖上树。 具体题解有空再写，我要去睡觉了。 #include<bits/stdc++.h> typedef unsigned long long ULL; struct node { ULL one,zero ...
分类：
其他好文 时间：
2021-04-19 15:09:51
阅读次数：
0
这几天转去尝试做leetcode，意外发现其实leetcode题做做还是挺有收获的，不过感觉OJ做起来收获更大些，这两个还是结合起来做好点。 这道题思路还是比较清晰的，利用bellman ford的思路，不过因为图可能不连通，所以参考kuangbin大佬的思路加了一个“超级源”（因为此题只需要判断负 ...
分类：
其他好文 时间：
2021-04-09 13:20:46
阅读次数：
0
题目链接：https://acm.ecnu.edu.cn/contest/354/problem/A/ 原做法：树上倍增+lca，可能生成树的时候复杂度太高，用的是类似并查集的合并方式。 oj上的大佬：https://acm.ecnu.edu.cn/contest/354/submission/22 ...
分类：
其他好文 时间：
2021-02-15 12:10:05
阅读次数：
0
#include<stdio.h> int main() { int n, m; while (scanf("%d%d", &n, &m) ==2) //(scanf("%d%d",&n,&m)!=EOF); { printf("m+n=%d\n", m + n); } return 0; ...
分类：
编程语言 时间：
2021-01-18 11:23:41
阅读次数：
0
德军的密码 题目类型：密码学 相关知识点：费娜姆密码 二战时德军使用过的一种密码，其实是利用了二进制的表示法来替代字母，也称为“费娜姆密码”。 A 1000001 B 1000010 C 1000011 D 1000100 E 1000101 F 1000110 G 1000111 H 100100 ...
分类：
编程语言 时间：
2020-09-17 16:51:43
阅读次数：
23
C++ 增加预处理宏的方法 前几天写题的时候发现，我使用的fread在oj上并没有比执行了ios::sync_with_stdio(false)的cin更快，最后发现并不是fread的问题，而是因为我增加了这样一条信息 #ifdef _WIN32 return getchar(); #endif 而 ...
分类：
编程语言 时间：
2020-09-14 19:06:22
阅读次数：
43
题目 题目链接：https://cometoj.com/contest/79/problem/G?problem_id=4215&tdsourcetag=s_pcqq_aiomsg 给你一个 \(n\) 个点 \(m\) 条边的简单连通无向图，请拔掉一些边使得图中奇数度数的点尽可能多，并输出字典序最 ...
分类：
其他好文 时间：
2020-08-17 17:50:50
阅读次数：
99
匈牙利(Hungarian)算法-二分图的最大匹配问题 首先是一个小的讲解视频 上述视频涉及到的一个打卡题目杭电OJ-2063-过山车 我的代码如下：(下面的代码同视频里的稍有不同，或者说是男女正好相反吧) #include<bits/stdc++.h> using namespace std; c ...
分类：
编程语言 时间：
2020-08-03 23:12:35
阅读次数：
63
