FTIP-优快云博客

原创小美的彩带

欢迎使用Markdown编辑器你好！这是你第一次使用 Markdown编辑器所展示的欢迎页。如果你想学习如何使用Markdown编辑器, 可以仔细阅读这篇文章，了解一下Markdown的基本语法知识。我们对Markdown编辑器进行了一些功能拓展与语法支持，除了标准的Markdown编辑器功能，我们增加了如下几点新功能，帮助你用它写博客：撤销：Ctrl/Command + Z重做：Ctrl/Command + Y加粗：Ctrl/Command + B斜体：Ctrl/Command + I标题：

2025-03-05 01:00:06 392

转载 Java 大数

头文件import java.math.*;import java.util.*;import java.io.*;输入输出static Scanner cin = new Scanner(System.in);static PrintWriter cout = new PrintWriter(System.out, true);数组static Big...

2019-09-12 16:00:03 210

原创 P问题 NP问题 NPC问题 NP-Hard问题

P(polynomial)问题: 如果一个问题可以找到一个能在多项式的时间里解决它的算法，那么这个问题就属于P问题。经典的有质数判定、排序等。 NP问题可以在多项式的时间里验证一个解的问题。经典的有大整数分解、逻辑电路问题。讲NPC之前先要...

2019-09-05 15:09:59 298

转载组合数模板O(nlogn)预处理, O(1)出答案

typedef long long LL;const int N = 5e5 + 10;const LL mod = 1e9 + 7;LL A[N], B[N];void Init(){ A[0] = 1; for(int i = 1; i < N; i++){ A[i] = A[i - 1] * i % mod; }}LL Ext...

2019-08-18 14:22:02 455

原创对拍

需要四个程序, 分别是 random.cpp, sol.cpp, bf.cpp, pai.cpprandom.cpp#include <bits/stdc++.h>#include <ctime>using namespace std;typedef long long LL;const LL INF = 0x3f3f3f3f3f3f3f3f;...

2019-08-15 12:28:49 200

原创 CCPC－Wannafly & Comet OJ 夏季欢乐赛（2019）三元组

min, max 什么的都是骗人的，展开排序后发现随着i的增加，它的右端点在减少，所以可以采用双指针来做。题目链接#include <bits/stdc++.h>using namespace std;typedef long long LL;const int N = 200005;const int mod = 1e9+7;struct tri{ ...

2019-08-09 13:57:42 135

原创 CCPC－Wannafly & Comet OJ 夏季欢乐赛（2019）茶颜悦色

离散化 + 扫描线 + 用线段树维护，核心是扫描线的思想#include <bits/stdc++.h>using namespace std;const int N = 200005;struct Line{ int x1, x2, h, flag; bool operator < (const Line &p) const{...

2019-08-09 13:17:58 161

原创 Huge And Integer

Huge And IntegerTime Limit: 1000/1000MS (C++/Others)Memory Limit: 262144/262144KB (C++/Others)Problem DescriptionHuge 非常喜欢收集数学问题。有一道题是这样的，给定正整数aa，bb并且aa与bb互质且满足a < ba<b。在所有小于b的自然数构成的集合AA =...

2019-04-24 19:20:06 222

转载 c++substr的用法和例题

打铁学童原址链接 string substr (size_t pos = 0, size_t len = npos) const;这个函数的作用是取字符串string中位置为pos开始的len个字符，返回一个字符串。如果pos开始后len个字符长度超出...

2018-09-08 20:04:10 334

原创 CF760B

题目链接题目大意：m个枕头，n个床，人在k床。条件：1.每个床至少有一个枕头。 2.相邻两个床的枕头数差至多为一。问k床至多能有几个枕头？思路 k床可以试着摆放的枕头数为1~m。于是就像暴力枚举1~m中有哪些数目可以放在k床，最后输出最大的即可。但是一看数据量1e9...

2018-04-06 12:09:00 305

原创 nenu oj 肿瘤问题1190

肿瘤问题**这题数据比原版的要强，不过还不够强**一开始我以为只有一个矩形，其实可以有很多个。对dfs的理解：结构一个节点可以构造一个线，线上连接着新的节点。构造线，再判断是否要去，不去的有在图外的、跑过的、题目要求的；去的要做一些操作；顺序可以通过一个树来想明白dfs,bfs的顺序。数据不...

2018-03-29 22:52:10 466 2

原创蓝桥杯2016C++A组第八题四平方数

蓝桥杯2016C++A组第八题四平方数*四个数，只要确定三个数即可判断加上第四个数是否构成四平方数结果预判为i<=j<=p<=k，所以枚举k层时从后往前枚举。*#include <bits/stdc++.h>using namespace std;int main(){ int n;cin>>n; for(i...

2018-03-12 23:34:19 278

原创最基础的poj迷宫问题及基本态度

横向选择状态，并搜索一种状态能搜索到全部的下一种状态。 bfs与dfs最好先用树来理解它们的过程。 bfs用的是队列，dfs用的是递归。一般我感觉只有基础的语言、基础的算法可以参考别人的代码，入门后实在想不出可以先放放，过段时间在想，若仍有疑问，可以看看别人的思想，但绝不是看代码。总之，自己思考+优化+别人思想而许多题别人的思想是可以不看的，或者是在做出后的补充，或者是实在想不出才...

2017-12-22 22:53:15 275

KDW的博客