原文链接www.cnblogs.com/zhouzhendong/p/UOJ73.html 前言 纯属理性愉悦. 题解 Subtask1 发现就是求 $a \times b \mod c $ . 写个快速乘就好了. Subtask2 直接打开的话会发现 gedit 卡死了. 用 Subline Text 开开看了看好像没什么特别的. 看看这份代码的长度,怎么这么大? 仔细看会发现下面有一行注释起来的英文,不知道干什么的.先记着. 这一个子任务显然是个线性递推.大力矩阵快速幂即可. Subtask…

点此看题面 大致题意: 给你若干份排序的代码,共\(6\)个子任务,每个子任务让你构造数据使得一份代码用时在给定的\(T\)以内,另一份代码用时超过\(2000000\). 子任务\(1\):归并排序\(AC\),计数排序\(TLE\) 很简单,要想让计数排序\(TLE\),自然是要让值域尽量大. 由于\(T=7\),因此\(n\)恰好为\(1\),则我们随便选取一个较大的数作为被排序的数即可. 子任务\(2\):冒泡排序\(AC\),选择排序\(TLE\) 这个子任务,我们可以选取一大堆相同的…

Test 1: 发现是一个字母表的映射 把 \('a' \to 'z'\) 打进去找出映射就好了QAQ . Test 2: 求助 \(dalao\) 得知的点.. 答案是 : \(2016x^2 + 4x + 10 (\bmod 233333)\) Test 3: 把给的数列输进 \(OEIS\) 里. 发现是 : \(\lfloor\sqrt{\frac{n}{\pi}}\rfloor\) Test 4: 发现给的是个图? 随便输几个数据进去发现只与连通性有关. 再进一步分析,发现是连通块大小…

1.4.5.6.10都是op=1的点,除4外直接通过模拟退火调参可以全部通过. #include<cmath> #include<ctime> #include<cstdio> #include<cstdlib> #include<algorithm> #define rep(i,l,r) for (int i=(l); i<=(r); i++) using namespace std; ; int n,m,K,op,ans,u,v,t[N…

在OI中,题目有三类: 传统题 交互题 提交答案题 今天来了解一下第三类 概述 传统题:给你一个题面,你需要交一个程序,评测姬会用你的程序运行你看不到的一些测试点,用输出和正确答案比较 提交答案题:给你一个题面,把一堆输入也给你发下来,你通过各种玄学把输出算出来,再把输出交上去. 一般还会发一个checker来帮助你测试分数 有时还会把题目原来的游戏发下来供你颓废理解题意 为什么有这种题 我们可以猜想一下: 评测姬可能一时半会儿跑不出来 可能一个程序解决不了 可能要让你知道输入你才做得出来 特点…

初次在stack-overflow上面提交答案,首先编辑器非常好用,语法检查都有, 还有付费版的,更高级,更好用,nice. 付费版:https://www.grammarly.com/upgrade?Enhancement:WordChoice=1&Style:Clarity=1&Style:Formatting=3&Style:PassiveVoice=1&return_url=about%3Asrcdoc&app_type=popup&page=fre…

sub1:ans=a*b%c,龟速乘即可. #include <stdio.h> #include <stdlib.h> unsigned long long a, b, c, d; unsigned long long mul(unsigned long long a,unsigned long long b) { unsigned ; while(b) { )x=(x+a)%c; b>>=,a=(a+a)%c; } return x; } void _() { sc…

由于蒟蒻太菜没报上CTS,只能在家打VP. 感觉这题挺有意思的,5h中有3h在玩这题,获得74分的“好”成绩. 说说我的做法吧: subtask1~3:手玩,不知道为什么sub2我只能玩9分,但9和10没什么区别我也没管了. subtask4:首先发现矩形只有x*y的,其中1<=x<=y<=4,然后最多舍弃2块,宽度为4,也就是要求要接近密铺.易得最难处理的是3*3,于是可以在3*3右边放个1*3密铺,然后1*3用完了还有多余的3*3,发现为偶数个,很好,每2个3*3用3个1*2进行密铺…

首先对每张图都去掉自环. 1:给出的就是DAG.答案即为2m. 2.5:显然每个SCC之间互相独立.这两个点都满足SCC中的点很少.于是对每个SCC暴力枚举边集判环,而SCC之间的边显然选不选没有影响,每有一条边就乘2即可. 3:所有点出度都为1.构成环套树森林,处理一下环的贡献即可. 6:是一张有向完全图,那么也就要求n个点的有标号DAG个数,一个经典问题.可以枚举至少有多少个点入度为0进行容斥,则f[i]=Σ(-1)j·C(i,j)·2j*(i-j)·f[j].可以进一步套上多项式那套理论,…

输入一个3行5列的矩阵数据,输出矩阵中每行最大值. 输入描述 输入3行5列共15个整数. 输出描述 输出每行的最大值.每个最大值占一行 #include<stdio.h>#include<math.h>#define N 3#define M 5main(){ int max2(int a[N][M],int c); int b[N][M],i,j; int max1[N]; for(i=0;i<N;i++)//输入矩阵 { for(j=0;j<M;j++) { sca…