写文件和读文件 freopen("1.in", "r", stdin); //读 freopen("1.out", "w", stdout); //写 freopen("xx//1.out", "w", stdout); //表示在xx文件下面写1.out文件 数据都在\(xz\)文件下面 造读入数据 #include<bits/stdc++.h> #define fi
众所周知题水与分高分低没有关系 考试经过 T1貌似很水，然而不会正解，写了一个\(n^2logn\)的做法，造数据跑的飞快，直接不管了 T2看上去很可以矩阵，然而依旧不会正解，看着部分分很多写了一个50的，有20分本地3s大概率过不了，卡了卡也不管了 T3像多源最短路，改了几次做法之后觉得没啥问题，然后40
#include <bits/stdc++.h> using namespace std; int a,b; int x,y,d; int exgcd(int a,int b,int& x,int& y){ if(b==0) {x=1,y=0; return a;} int d=exgcd(b,a%b,x,y); int z=x; x=y; y=z-y*(a/b); return d; } int main(){ // ios::sync_with_stdio(
A. 石子游戏 B. 大鱼吃小鱼 C. 黑客 水题没做出来，感觉自己考试态度和状态不太好了. 要及时调整. C_code #include<bits/stdc++.h> using namespace std; namespace BSS { #define ll long long int #define ull unsigned ll #define lf double #define lbt(x) (x&(-x)) #def
咕 咕 咕 考试经过 题目基本不会，于是猛冲暴力 T1看见同余不会，狂写部分分；T2看见字符串不会，哈希乱搞；T3看见矩阵不会，暴力走人；T4啥玩意看不懂，果断弃掉 60+70+30+0=160，算是冲满了，rk6 T1.三元组 其实压根不是个数论题。。。 你发现根本想不出任何数论技巧，所以考虑放弃而把它做成数据结
【算法代码】 /* 设输入样例数据存在文件test.in中，输出样例数据存在文件test.out中， 则在CSP、NOI等比赛的代码中，需添加freopen、fclose语句， 内容详见模板代码如下。 */ #include <bits/stdc++.h> using namespace std; int main(){ freopen("test.in","r",stdin); freopen(
1.比赛采用文件输入输出。 我们可以使用freopen()函数来。 使用输入文件freopen("文件路径","r",stdin) 。文件路径就是输入的文件，r是读入(read)，stdin是标准输入(standard in)。 使用输出文件freopen("文件路径","w",stdout) 。w是写入(write)，stdout是标准输出(standard out)，使用
A. 整除 式子还没推出来，先鸽着.. B. 糖果 很显然的矩阵乘，但是学习了倍增 \(dp\). 令 \(g_{i,j}\) 表示在同一个 \(a_i\) 的大小下，选了前 \(2_i\) 种，占了 \(j\) 个位置的方案数. 转移方程：\(g_{i,j}=\sum\limits_{k=0}^{k<=j}g_{i-1,k}*g_{i-1,j-k}*C_j^k\) 后面的 \(C_j^k\) 可以理
A. Lesson5! B. 贝尔数 考场上只差一个矩阵快速幂. 还是对快速幂的模型掌握的不够好. 快速幂一定是有周期性的，是有规律可寻的. 而本题中可以看出是对连续的一端区间取模. 那么一定就应该是一段周期性的序列. 每次可以选择把序列向左移动 \(P\ -\ 1\) 个格子. 于是快速幂就很可做了
传送门 明显的贪心，测评姬鬼畜了没了五分 Code: #include <bits/stdc++.h> using namespace std; #define INF 0x3f3f3f3f #define N 100010 #define ll long long #define reg register int //#define int long long int n; char s[N], sta[N], tem[N]; signed main() { freo
A. 爆零 原题，但是我的复杂度是假的. A_code #include<bits/stdc++.h> using namespace std; namespace BSS { #define ll long long int #define lf double #define ull unsigned ll #define mp make_pair #define lb lower_bound #define ub upper_bound #define Fill(
A. Skip 斜率一窍不通，先咕着. B. String 改不出来，先咕着. C. Permutation 数学题，找规律推式子. C_code #include<bits/stdc++.h> using namespace std; namespace BSS { #define ll long long int #define lf double #define ull unsigned ll #define mp make_pair #define
A. 异或 签到题. A_code #include<bits/stdc++.h> using namespace std; namespace BSS { #define ll long long int #define lf double #define lbt(x) (x&(-x)) #define re register ll #define ull unsigned ll #define mp make_pair #define lb lower_bound
传送门 文章目录 题意：思路： 题意： 思路： 排序方式跟 e a s y easy easy版本的一样，但是
乘法逆元 讲一下为什么要学逆元，对于我们平常遇见的 (a - b) % p = a % p - b % p; (a + b) % p = a % p + b % p;加减法都是没问题的，都很常见 (a * b) % p = (a % p) * (b % p);乘法我们也通常会遇见 但是除法呢，好像我们一直没有遇见过，那当我们遇见的时候，也可以这样取模吗 既然提
数论啊！ 赛时 知道考数论后很慌，这里基本停留在只能看懂题解的程度…… 开题，果然发现一道题都不会QAQ 看到T1认为一定有规律。手推了\(1h\)后发现了(错误)的规律，打表并输出。 T2感觉可做，在写完T1后来想这道题。 可以确定：最佳决策点一定是经过某条线段的端点的。 于是想到\(O(n^3)\)
#include <bits/stdc++.h> using namespace std; const int N=55; const int p=1000000007; int n; int a[N]; long long ans=1; int main() { ios::sync_with_stdio(0); clock_t c1 = clock(); #ifdef LOCAL freopen("data.in","r",
题目链接 题目描述 给定一个正整数k(3≤k≤15)，把所有k的方幂及所有有限个互不相等的k的方幂之和构成一个递增的序列，例如，当k=3时，这个序列是： 1，3，4，9，10，12，13，… （该序列实际上就是：3^0，3^1，3^0+3^1，3^2，3^0+3^2，3^1+3^2，3^0+3^1+3^2，…） 请你求出这个序列的第N项的值（用10进制数表示）。 例如，对于
传送门 文章目录 题意：思路： 题意： 给你一个数组 a a a，让你实现以下两个操作之后输出数组 a a a。
递推专练2 从原点出发，一步只能向右走、向上走或向左走。恰好走N步且不经过已走的点共有多少种走法？最终答案mod12345。 读入一个数N。1<=N<=1000。 input:2 output:7 分析： 这个题一开始就把我迷惑了。最后我画出了一个图才发现怎么实现。 这张图，假设原点为a[i-1]，我们要去的这
【题意】 给一个基环树森林，求每个基环树的最长链之和 【分析】 对于每个基环树，我们可以把环先当成一个点看待，然后作为树的根节点 这时，直径有两种情况： 1.完全在根的一个子树内，不经过根 2.跨过根，位于两个子树内 可以先dfs一波找到环，然后计算第一种情况，对于根的每个子树进行以此树
题目：已知X和n，试计算X^n的值? 输入格式： 输入文件为power.in,有两个正整数，即X和n，其中X>=0,n>=0。 输出格式： 输出文件为power.out,一个整数即结果，保证结果不超过整型范围。 求幂很简单啊，几行代码搞定。 unsigned power(unsigned x,unsigned n) { for(int i=0;i<n;i++) { x*
A #include<bits/stdc++.h> using namespace std; #define ll long long #define Test int T;cin>>T;while(T--) #define PI acos(-1) #define endl "\n" #define fx(x) fixed<<setprecision(x) #define sz(s) (int)s.size() #define all(v) (v)
今天测试文件读取的代码 .in文件已经好了 但是.out文件里怎么都没有东西 最后一番挣扎下 我找到原因了 freopen("add.out","w",stdin); 我在打开的文件里用了个stdin(ΩДΩ)!!! 绝了给 freopen("add.out","w",stdout); 正确打开方式如上ヾ(◍°∇°◍)ﾉﾞ
freopen函数的使用：参见这篇博客https://www.cnblogs.com/moonlit/archive/2011/06/12/2078712.html 当我们求解acm题目时，通常在设计好算法和程序后，要在调试环境（例如VC等）中运行程序，输入测试数据，当能得到正确运行结果后，才将程序提交到oj中。但由于调试往往不能一次成功，每次运行时，都
