摘要: 【永远置顶】万能程序模板 #include<bits/stdc++.h> using namespace std; //#define Inc #ifdef Inc #include<bits/extc++.h> #include<windows.h> #endif #define Define # 阅读全文
posted @ 2025-10-04 15:32 CrossBow_EXE 阅读(24) 评论(0) 推荐(0)
摘要: 第四场 T1 假设有 \((x,y)\) 表示 \(x\) 个瓜子 \(y\) 个皮,显然有 \(x/(x+y)\) 概率转移到 \((x-1,y+2)\),和 \(y/(x+y)\) 概率转移到 \((x,y-1)\)。连线后成为了一个 DAG。 记 \(dp_{x,y}\) 表示从 \((x,y 阅读全文
posted @ 2025-10-04 14:15 CrossBow_EXE 阅读(14) 评论(0) 推荐(0)
摘要: T1 简单 dfs,记录数组 \(vis\) 表示一个点有没有被搜索过,从小到大遍历 \(vis\),如果 \(vis_i=0\) 则从 \(i\) 开始遍历图,遍历时记录答案即可。 #include<bits/stdc++.h> using namespace std; int n,m; long 阅读全文
posted @ 2025-09-29 17:01 CrossBow_EXE 阅读(25) 评论(0) 推荐(0)
摘要: 前言 作者 @__CrossBow_EXE__ 在 2025.5.19 学完了 FFT 后,感觉脑子不够用,因此作此文章。 FFT 太强了! 前置芝士 复数 多项式 函数 不了解也没关系,马上就会介绍。 复数 众所周知,\(\sqrt {-1}=i\)。\(i\) 称作虚数单位。形似 \(a+bi\ 阅读全文
posted @ 2025-05-20 10:04 CrossBow_EXE 阅读(38) 评论(0) 推荐(0)
摘要: 较慢 & 较简洁一版 class Int { static const int BASE = 100000000; static const int WIDTH = 8; public: vector<int> s; Int& clean() { while (!s.back() && s.size 阅读全文
posted @ 2025-05-16 16:52 CrossBow_EXE 阅读(14) 评论(0) 推荐(0)
摘要: 问题: 任求四个互不相同的正整数a,b,c,d 使得 1/a^2+1/b^2=1/c^2+1/d^2 第一次回答 要找到四个互不相同的正整数 (a, b, c, d) 使得 ( \frac{1}{a^2} + \frac{1}{b^2} = \frac{1}{c^2} + \frac{1}{d^2} 阅读全文
posted @ 2025-05-16 16:51 CrossBow_EXE 阅读(68) 评论(0) 推荐(0)
摘要: *前言 如题,这次我将会按如下步骤来测试: 选取洛谷网站主题库中几个比较有代表性的题目; 交给强大的谷歌翻译,翻译出一个离谱题面; 把题面交给 Deepseek,让它写出标程; 提交。为了不违反洛谷社区秩序,我会提交到 hydro 平台上; 让 Deepseek 猜一猜我给谷歌的原题面是哪道题。 开 阅读全文
posted @ 2025-05-16 16:50 CrossBow_EXE 阅读(98) 评论(0) 推荐(0)
摘要: Day -1 7:00 p.m. 明天就要比赛了,不急,荒野乱斗启动! 排位赛上神话了! 8:00 p.m. abc400,启动! 9:00 p.m. 做出 AB,C想 40min 没想出来,跑路。看来 rated 要没了。瞬间对明天没信心了…… Day 0 6:00 a.m. 起床,准备出门。 什 阅读全文
posted @ 2025-05-16 16:48 CrossBow_EXE 阅读(22) 评论(0) 推荐(0)
摘要: 题目链接 样例 1 1 3 3 6 14 12 7 15 13 3 11 9 3 1 3 W X 1 2 W X 3 3 S X 3 100 1 1 2 2 3 1 3 1 2 2 3 2 10 1 解释: std #include<bits/stdc++.h> #define rint regis 阅读全文
posted @ 2025-05-16 16:47 CrossBow_EXE 阅读(24) 评论(0) 推荐(0)
摘要: 前言 深吸一口气,这篇文章终于开始了。发布后可能会被赞扬、会被贬低;可能会被追捧、会被吐槽,但都没关系了。 在这里,你将会看到: 我是如何(比较)清晰明了地解释这个原创算法的 如何用计算机代码实现此算法 详细分析这个算法的优劣势 详细分析这个算法在例题中的时间复杂度 致谢 甚至一些能帮助大家理解的废 阅读全文
posted @ 2025-05-16 16:46 CrossBow_EXE 阅读(47) 评论(0) 推荐(0)
d125ec3a-002b-4467-d68f-08dbc3e79a09