之前出题,很苦恼出数据和检查程序,因为很多繁琐的工作,还很可能小手一抖出问题. 最近又在出题...想起之前的对拍脚本,感觉不能更方便,于是撸了一套出题用的小工具,也学习了一点点的DOS命令 首先是输入数据,需要十组,命名规则为01.in,02.in,……,10.in,写好数据生成器rand.cpp后去掉输出重定向然后编译,运行以下脚本 @echo off set a= :loop set /a a=%a%+ rand.exe>%a%.in echo %a% 127.0.0.1>nul goto…

ACM&OI 基础数学算法专题 一.数论基础 质数及其判法 (已完结) 质数的两种筛法 (已完结) 算数基本定理与质因数分解 (已完结) 约数与整除 (已完结) 整除分块 (已完结) 最大公约数.最小公倍数的两种求法 (已完结) 同余与剩余类 (已完结) 互质与欧拉函数 (已完结) 快速幂 (已完结) 费马小定理与威尔逊定理 (已完结) 欧拉定理及其推论.普适形式 裴属定理与拓展欧几里得算法 乘法逆元的求法 乘法逆元的线性筛法 线性同余方程 拉格朗日插值到中国剩余定理 拓展中国剩余定理 二.迪利…

[前言] 本人学习了一定时间的算法,主要精力都花在数学类的算法上面 而数学类的算法中,本人的大部分精力也花费在了数论算法上 此类算法相对抽象,证明过程比较复杂 网络上的博客有写得非常好的,但也有写得不明所以的 因此,本人特此开一个新的专题,专门负责讲解一些比较基础的数学类算法 但本人知识面也有限,部分算法也还未掌握.因此,希望本专题也能促进本人学习这些算法 下面做出对更新的一些规定: 基本上保持每日更新一贴 对标注(已完结)的贴子,表明本贴子已完结 对标注(正在更新)的贴子,表明正在更新本贴 对…

CARDS Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 1448   Accepted: 773 Description Alice and Bob have a set of N cards labelled with numbers 1 ... N (so that no two cards have the same label) and a shuffle machine. We assume that N i…

HEOI 2019 退役记 先开坑 坐等AFO 啥时候想起来就更一点(咕咕咕) Day 0 早上打了个LCT, 打完一遍过编译一遍AC...(看来不考这玩意了) 然后进行了一些精神文明建设活动奶了一口有学生家长然后发现了老爹... 出发的时候带上了笔电打板子 然而老姚莫名要求路上收手机...感觉有种不祥预感虽然我没有 路上先去德州, 去衡水北站的时候果然手机都收掉了...(完蛋没热点了) 然后在候车厅自闭 等车的时候某人突然发现可以微信支付的自动售货机(这破站的候车厅真的只有这种店铺了qaq)于…

有任何问题 直接联系QQ:475517977 喵哈哈村的代码传说 第一章 冒泡排序 第一题就是排序嘛,在ACM/OI竞赛中,我只推崇一种排序方法,就是直接调用algorithm里面的sort函数. #include<bits/stdc++.h> using namespace std; int main(){ int n; while(cin>>n){ vector<int> V; for(int i=0;i<n;i++){ int p; scanf("…

我用 python 写了一个自动生成索引的脚本 简介:为了刷算法题,建了一个 GitHub仓库:PiperLiu / ACMOI_Journey,记录自己的刷题轨迹,并总结一下方法.心得.想到一个需求:能不能在我每新增一条题目的笔记后,利用程序自动地将其归类.创建索引?用 Python 实现一个入门级的小脚本,涉及到文件读写.命令行参数.数组操作应用等知识点,在此分享给朋友们. 需求实现 我有一个 Markdown 文档,长成下面这个样子: # ACM/OI Journey在此留下刷题痕迹与刷题…

兴趣是最好的老师,HelloGitHub 让你对编程感兴趣! 简介 分享 GitHub 上有趣.入门级的开源项目. HelloGitHub 有实战.教程.黑科技.开源书籍.企业级开源项目,涵盖多种编程语言 Python.Java.Go.C/C++.Swift...让你在短时间内感受到开源的魅力,对编程产生兴趣! 项目地址:https://github.com/521xueweihan/HelloGitHub 感谢大家点亮的每一个 Star 以下为本期内容|每个月 28 号更新 C 项目 1.X-…

一.代码: 1.求逆元(原理貌似就是拓展欧几里得,要求MOD是素数): int inv(int a) { if(a == 1) return 1; return ((MOD - MOD / a) * inv(MOD % a)) % MOD; } 2.底层优化(正确性未验证): int cmp(int a) {if (!a) return 0; return a < 0 ? -1 : 1;} int cmp(int a) {return (a >> 31) + (-a >> 3…

多年前请教于ZXYTIM(zxy)大牛,现在把windows环境下的版本贴出来. 手动数据调试效率太低,程序对拍还是非常实用的,特别适用于OI.蓝桥杯等这些比赛规则.可以用于暴力与AC算法之间的对拍.也可以用于ACM训练中,自己未通过程序的找错. 1.新建一个记事本文件,在其中贴入以下代码: :loop echo %* | datamaker.exe > prog.in prog.exe < prog.in > prog.out prog_right.exe < prog.in &…