Tarjan算法笔记
今天是2025年2月12日，这是洛谷的占卜结果： 显然适合学习新算法，今天早上正好学了tarjan，来稍微写一写。 tarjan tarjan求SCC SCC是什么 度娘说了： 有向图强连通分量：在有向图G中，如果两个顶点ViV_iVi,VjV_jVj间（Vi>VjV_i>V_jVi>Vj）有一条从ViV_iVi到VjV_jVj的有向路径，同时还有一条从VjV_jVj到ViV_iVi的有向路径，则称两个顶点强连通(strongly connected)。如果有向图GGG的每两个顶点都强连通，称GGG是一个强连通图。有向图的极大强连通子图，称为强连通分量(strongly connected...
tqq和mmm的神奇冒险
...
Atcoder ABC392游记
Atcoder ABC392游记（A~E） 比赛链接 注：这次比赛因为有事情所以没有打，都是赛后代码，特此说明。 holy shit这次比赛这么简单我怎么没打，qwq A.Shuffled Equation 题目描述 给你一个整数序列A=(A1,A2,A3)A=(A_1,A_2,A_3)A=(A1,A2,A3)。 让B=(B1,B2,B3)B=(B_1,B_2,B_3)B=(B1,B2,B3)为A的任意一个排列。 问你有没有可能B1∗B2=B3B_1*B_2=B_3B1∗B2=B3 思路 你跑一遍全排列也不是不行，不过我们简单一点可以直接从小到大排序判断就欧克了。 代码 12345678910#include<bits/stdc++.h>using namespace std;int main(){ vector<int> a(3); cin >> a[0] >> a[1] >> a[2]; sort(a.begin(), a.end()); cout...
Atcoder ABC391游记
Atcoder ABC390个人游记（A~C,E） 比赛链接 妙啊，比taqingqiu都要苗妙妙 这次比赛是不是有个印度选手用ai三分钟一道f被atcoder封了（ 乐子重开吧 话说你们是不是也不能用deepl了 A - Lucky Direction 问题陈述 您将得到一个字符串 DDD ，表示八个方向（北、东、西、南、东北、西北、东南、西南）中的一个。方向和它们的表示字符串之间的对应关系如下。 -北：‘ N ’ -东：“E” -西方：“W” -南方：“S” -东北：“NE” -西北：“NW” -东南：“SE” 西南：“SW” 打印与 DDD 表示的方向相反的字符串。问题陈述 您将得到一个字符串 DDD ，表示八个方向（北、东、西、南、东北、西北、东南、西南）中的一个。方向和它们的表示字符串之间的对应关系如下。 -北：‘ N ’ -东：“E” -西方：“W” -南方：“S” -东北：“NE” -西北：“NW” -东南：“SE” 西南：“SW” 打印与 DDD 表示的方向相反的字符串。 思路 EASY ...
想要拥有你自己的blog吗？
前言 我们在oi这条路上，总想把发生的事情记录下来。一场比赛甚至是一道有营养的题，都能给你无限的思考。这时候最好的方法当然是写下来，如果你还想让更多人看见，那写blog就是你的最优选择。 很多人认为免费地写blog只能部署在一些平台上，想在自己的域名上又怕花钱。hexo是一个基于node.js的免费、快速、多功能的个人blog模板框架，支持自定义主题和各种扩展插件，markdown和katex也都支持，还可以自动部署到github仓库。github可以把仓库里的内容形成静态网站而且可以自定义域名，全部免费！这种良心的东西，此时不用，更待何时？！ 环境配置 操作系统：windows 10/11 必备内容： nodejs 10.13以上版本且自带npm git 2.47以上版本 已经注册了的github账号 这里配置可以参考网上教程，不再过多赘述。 配置hexo 因为hexo源在国外，速度会非常慢，所以我们要切换国内镜像源再下载，打开cmd并输入这两行代码： 12npm install -g cnpm...
hsl-beat's secret
d9944b1c7d2142ea30003edd56221611244de12e63ff541b9576b04dffe2c499fbc0183d78e7fc023ba859f8b8588f88c3a817409d73d393440c2bbfad0a2efb12f4db04f425d2d27ca7239c3eec5a9288583a3319ee5df6b49c1399bcdc13fb0c82a5db4ca44a48c2d59cc2899e7d21 你这么想看啊
Codeforces-837D
Codeforces-837D Round Subset 题解 题目链接 题面 我们把10进制下数末尾0的个数称为这个数的圆度。比如100010的圆度就是1。 给你一个长度为nnn的正整数数组，你要选择恰好kkk个数的子集，使这些数的乘积的圆度尽可能大。 1≤n≤2001 \leq n \leq 2001≤n≤200 1≤k≤n1 \leq k \leq n1≤k≤n 1≤ai≤10181 \leq a_i \leq 10^{18}1≤ai≤1018 不开long long见祖宗！别忘了！ ...
oi迷惑行为大赏-1
免责声明：本文章仅供娱乐！并非代表个人观点！请勿自作多情！ 行为1：freopen写挂 killer: CE (compile easily） 123456freopen("joker,in","r",stdin);freopen(joker.in,r,stdin);freopen("joker.in","w",stdin);fre open("joker.in","r","stdin");freopen("joker.in","r",stdin);freopen("joker.in","w",stdin); 行为2：锟斤拷 killer：WA（wonderful answer） 1cout<<"鎴戣涓猴紝 瑕佹兂娓呮锛屽ソ濂藉涔狅紝鍒板簳鏄竴绉嶆€"; 行为3：尝试贿赂 killer：CCF 123456789101112131415161718192021222324puts ("I can't solve this problem. :(");puts ("But I think it uses an algorithm called mo...