B. Berland Crossword \(直接去枚举四个角落,注意枚举的方法,本题如何写的简洁很关键.\) #include <bits/stdc++.h> using namespace std; #define IO ios::sync_with_stdio(false);cin.tie(0 ...
分类:
其他好文 时间:
2021-03-05 13:15:01
阅读次数:
0
1 #pragma warning(disable:4996) 2 #define _CRT_SECURE_NO_WARNINGS 3 4 #include <iostream> 5 #include <algorithm> 6 #include <cmath> 7 #include <vector ...
分类:
其他好文 时间:
2021-03-05 13:14:39
阅读次数:
0
如果一个数组$[a_1,a_2,a_3,...,a_n]a_1=n-1$并且$a1>0$,这个数组就被叫为好数组,如果一个序列能正好分为多个好数组,ta就被叫为好序列,现在给定一个序列,求这个序列有多少好子序列,答案对$998244353$取模 ...
分类:
其他好文 时间:
2021-03-05 13:10:49
阅读次数:
0
我发现平面图转对偶图经常和最小割在一起。 1 #include<bits/stdc++.h> 2 using namespace std; 3 typedef long long int ll; 4 typedef long double ld; 5 typedef pair<int,int> pi ...
分类:
其他好文 时间:
2021-03-05 13:00:48
阅读次数:
0
问题描述 求 \(a\) 乘 \(b\) 对 \(p\) 取模的值。 \(1≤a,b,p≤10_{18}\) 问题分析 $a * b$会爆炸long long,考虑将b视为二进制数,只需要执行$log_b$次加法并实时取模即可不爆long long完成乘法的计算 代码实现 #include <ios ...
分类:
其他好文 时间:
2021-03-05 12:57:03
阅读次数:
0
如果用sort函数的话需要nlogn的时间复杂度 #include<algorithm> #include<string.h> #include<iostream> #include<stdio.h> #include<string.h> #define OFFSET 500000 int Hash ...
分类:
编程语言 时间:
2021-03-03 12:38:22
阅读次数:
0
C - Cross-Stitch tag: 构造, 欧拉回路 题意 十字绣穿针引线,保证 'X' 八联通 思路 这样构造,然后正反跑欧拉回路 #include<bits/stdc++.h> using namespace std; const int N = 3e5 + 10; typedef lo ...
分类:
其他好文 时间:
2021-03-03 12:15:26
阅读次数:
0
1.merge的用法 用于将两个有序的容器合并到另外一个容器,合并后的容器也是有序的。头文件#include <algorithm> #include <iostream> #include <vector> #include <algorithm> int main(){ std::vector< ...
分类:
编程语言 时间:
2021-03-03 12:10:04
阅读次数:
0
CodeForces-1491C Pekora and Trampoline 贪心,递推 题意 一条直线上有$n$个点,每次可以选择一个起点,若该点为$S_i$,则会跳到$i + S_i$,(不超过N)且$S_i --$(不小于1)。 问最少的放置次数,让所有$S_i = 1$。 \[ 1 \leq ...
分类:
其他好文 时间:
2021-03-02 12:40:56
阅读次数:
0
1.文件包含小知识 1.1 包含函数 PHP共有4个与文件包含相关的函数: include require include_once require_once include与include_once的区别: (1)include:会将指定的文件载入并执行里面的程序;重复引用的情况下加载多次。 例如 ...
分类:
Web程序 时间:
2021-03-02 12:04:00
阅读次数:
0