我也要用- 博客(809)
- 资源 (21)
- 论坛 (5)
- 收藏
- 关注
RSS订阅
原创 第45届ICPC 昆明站 临时模板补充
昆明站模板补充__int128typedef __int128 LL;inline __int128 read(){ __int128 x=0,f=1; char ch=getchar(); while(ch<'0'||ch>'9'){if(ch=='-')f=-1;ch=getchar();} while(ch>='0'&&ch<='9'){x=x*10+ch-'0';ch=getchar();} return x*f;}inline void
2021-04-05 13:47:55
101
2
原创 平时上机练习的注意点（NOIP2019）
一、比赛A考前阶段1、提前15分钟入场，利用好这几分钟的时间，做好准备工作。 2、静坐调整心态，适当的深呼吸，不要紧张、坐立不安等。 3、设置编辑器IDE：i.默认路径 ii.窗口大小 iii.TAB宽度 iv.编译功能 v.重启IDE i 你喜欢的屏幕分辨率。ii 平时惯用的字体。iii 字体大小不要太小方便查错。4、准备文件：i.创建.in .out。 ii.建好模板...
2018-08-14 14:41:39
1017
原创 AcWing基础算法课Level-2 第四讲 数学知识
AcWing基础算法课Level-2 第四讲 数学知识您将学会以下数学名词质数，试除法，埃式筛法，线性筛，辗转相除，算术基本定理，质因数分解，欧拉函数，快速幂，费马小定理，逆元，拓展欧几里得，一次同余方程，同余方程组，中国剩余定理，线性方程组，高斯消元，组合数，卢卡斯定理，卡特兰数，容斥原理，博弈论，NIM游戏, SG函数, Mex运算。质数AcWing 866. 试除法判定质数2425人打卡AcWing 867. 分解质因数2276人打卡AcWing 868. 筛质数2204人打卡
2021-04-11 21:37:06
23
原创 HDOJ水题集合6：杂题
1001求全排列（1）Time Limit : 2000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 33 Accepted Submission(s) : 16Font: Times New Roman | Verdana | GeorgiaFont Size: ← →Problem Description输入一个正整数n, 请按照字典序输出1-n的全排列。Inp
2021-04-07 23:27:13
7
原创 AcWing基础算法课Level-2 第五讲 动态规划
AcWing基础算法课Level-2 第五讲 动态规划背包问题AcWing 2. 01背包问题3018人打卡AcWing 3. 完全背包问题2749人打卡AcWing 4. 多重背包问题2552人打卡AcWing 5. 多重背包问题 II2312人打卡AcWing 9. 分组背包问题2276人打卡线性DPAcWing 898. 数字三角形2531人打卡AcWing 895. 最长上升子序列2545人打卡AcWing 896. 最长上升子序列 II1846人打卡AcWing 897.
2021-04-07 00:01:43
10
原创 之前出的一道背包题面，暂无题解
题面假如你是一个小偷，要去zzl会长家里偷东西。因为轻装上阵，所以你只能背一个容量为V的书包，同时考虑到你的身体素质，书包的重量不能超过U。会长家里有n种物品，每件物品都有一个体积vi，重量ui以及价值wi。同时他们以不同的数量（可能是1，可能是mi，可能是无限），分散在会长家不同的k个房间里（假定每种物品都在某一个房间），为了不被会长发现，你在每个房间都不能偷超过ki种物品。同时，如果你想偷会长的钱，你就必须先连他的钱包一起偷走，好让他不知道自己被偷了，而是以为是自己忘记了自己把钱包放在哪里，即偷某
2021-04-06 22:06:09
8
原创 第 45 届国际大学生程序设计竞赛（ICPC）亚洲区域赛（昆明），签到题J Parallel Sort
problemAs a master of parallel computing, schwer is recently considering about the method to achieve quick sorting on parallel computers. He needs your help!Given a permutation (p_1,\cdots,p_n)(p1 ,⋯,pn ), you need to sort the permutation with mi
2021-04-05 15:48:54
41
原创 第 45 届国际大学生程序设计竞赛（ICPC）亚洲区域赛（昆明），签到题HIL
H. Hard Calculation链接：https://ac.nowcoder.com/acm/contest/12548/H来源：牛客网题目描述Hooray! It is the first time that Kunming holds an ICPC regional contest. Suppose that everything goes on well and the Kunming Regional Contest is held each year. In which year
2021-04-04 21:22:28
97
原创 第 45 届国际大学生程序设计竞赛（ICPC）亚洲区域赛（昆明）(热身赛)
A. Meditation 模拟链接：https://ac.nowcoder.com/acm/contest/13977/A来源：牛客网Luna had a stressful day and she wants to do a meditation routine that relaxes her well. Luna’s routines are more or less relaxing and to determine how relaxing a routine is, Luna compu
2021-04-02 21:03:57
101
原创 AcWing基础算法课Level-2 第二讲 数据结构
AcWing基础算法课Level-2 第二讲 数据结构单链表AcWing 826. 单链表3453人打卡双链表AcWing 827. 双链表2865人打卡栈AcWing 828. 模拟栈3134人打卡AcWing 3302. 表达式求值332人打卡队列AcWing 829. 模拟队列3048人打卡单调栈AcWing 830. 单调栈3340人打卡单调队列AcWing 154. 滑动窗口3087人打卡KMPAcWing 831. KMP字符串2808人打卡TrieAcWi
2021-04-01 07:06:50
9
原创 HDOJ水题集合5：杂题
1001 拯救丁爸 BFS模板拯救丁爸Time Limit : 2000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 24 Accepted Submission(s) : 9Font: Times New Roman | Verdana | GeorgiaFont Size: ← →Problem Description丁爸被火星人抓走了，关在一个N * M（N，M
2021-03-31 21:15:40
23
原创 AcWing基础算法课Level-2 第一讲 基础算法
AcWing基础算法课Level-2 第一讲 基础算法快速排序AcWing 785. 快速排序5475人打卡AcWing 786. 第k个数4874人打卡归并排序AcWing 787. 归并排序4776人打卡AcWing 788. 逆序对的数量4107人打卡二分AcWing 789. 数的范围4414人打卡AcWing 790. 数的三次方根4110人打卡高精度AcWing 791. 高精度加法3796人打卡AcWing 792. 高精度减法3410人打卡AcWing 793.
2021-03-28 22:10:03
23
原创 2021年度训练联盟热身训练赛第四场，签到题CDF
概述题号 标题 已通过代码 通过率 团队的状态A Broadcast Stations 点击查看 17/55 未通过B Connect3 点击查看 167/234 未通过C Game Map 点击查看 645/2356 通过（图论爆搜）D Happy Number 点击查看 1177/1908 通过（数字枚举）E How Many to Be Happy? 点击查看 19/103 未通过F Philosopher‘s Walk 点击查看 433/1283 通过（分形图或模拟）G Rec
2021-03-28 19:12:28
53
原创 HDOJ水题集合4：杂题
概述Solved Problem ID Title Ratio(Accepted / Submitted)1001 更高、更快、更强 41.30%(19/46)（模拟）1002 迷宫事件，胡恺再现 23.53%(8/34)（BFS）1003 抗旱救灾，承轩有责 25.40%(16/63)（并查集）1004 家瑞学信奥 10.00%(4/40)（DP）1001 更高、更快、更强更高、更快、更强Time Limit : 3000/1000ms (Java/Other) Memory Limi
2021-03-26 14:42:20
21
原创 AcWing基础算法课Level-2 第六讲 贪心
AcWing基础算法课Level-2 第六讲 贪心区间问题AcWing 905. 区间选点1751人打卡AcWing 908. 最大不相交区间数量1613人打卡AcWing 906. 区间分组1414人打卡AcWing 907. 区间覆盖1321人打卡Huffman树AcWing 148. 合并果子1491人打卡排序不等式AcWing 913. 排队打水1399人打卡绝对值不等式AcWing 104. 货仓选址1448人打卡推公式AcWing 125. 耍杂技的牛代码AcW
2021-03-25 19:19:55
16
原创 AcWing基础算法课Level-2 第三讲 搜索与图论
AcWing基础算法课Level-2 第三讲 搜索与图论DFSAcWing 842. 排列数字3379人打卡AcWing 843. n-皇后问题3071人打卡BFSAcWing 844. 走迷宫2965人打卡AcWing 845. 八数码2014人打卡树与图的深度优先遍历AcWing 846. 树的重心2457人打卡树与图的广度优先遍历AcWing 847. 图中点的层次2412人打卡拓扑排序AcWing 848. 有向图的拓扑序列2394人打卡DijkstraAcWing
2021-03-23 01:51:23
42
原创 第十八届浙大城市学院程序设计竞赛（同步赛）签到题ABDFGJL
概述题号 标题 已通过代码 通过率 我的状态A Genshin and KFC 点击查看 1265/1412 通过（直接输出）B Codeforces 点击查看 1144/2390 通过（直接输出）C Set Up The Flag 点击查看 1/28 未通过D LCA On N-ary Tree 点击查看 511/1747 通过（找n叉树的LCA）E Shortest Path Sum 点击查看 6/104 未通过F Palindrome 点击查看 307/1723 通过（删2个字符
2021-03-21 19:52:33
166
原创 ZUST-CCCC选拔赛（L1，L2部分题解）
Part1. L1，7题L1-17-1 传统送分题 (5 分)每次比赛都有简单的送分题。请按照样例输出" This is a easy problem! "即可输入格式:无输出格式:无输入样例:在这里给出一组输入。例如：无输出样例:Thisisaeasyproblem!作者朱展乐单位浙江科技学院代码长度限制16 KB时间限制400 ms内存限制64 MB#include<bits/stdc++.h>using namespace std;
2021-03-20 19:49:46
195
2
原创 Java简易开发环境搭建
1、编译器：JDK和JRE官方下载：https://www.oracle.com/java/technologies/javase-downloads.html或者：https://www.java.com/zh-CN/download/Java版本选择java原来是个开源项目，社区来维护，后来从Sun公司被Oracle收购说起。被收购后就带有商业和属性，Oracle公司也慢慢开始向java开刀和收费了，虽然现在jdk se标准版还不收费，但是高级版已经向使用的企业要钱了。之后JDK为什么频繁升级
2021-03-20 10:09:54
13
原创 【CCCC】L3-026 传送门 (30分)，splay（待复盘）
problem7-14 传送门平面上有 2n 个点，它们的坐标分别是 (1,0),(2,0),⋯(n,0) 和 (1,109 ),(2,109 ),⋯,(n,109 )。我们称这些点中所有 y 坐标为 0 的点为“起点”，所有 y 坐标为 109 的点为终点。一个机器人将从坐标为 (x,0) 的起点出发向 y 轴正方向移动。显然，该机器人最后会到达某个终点，我们设该终点的 x 坐标为 f(x)。在上述条件下，显然有 f(x)=x。不过这样的数学模型就太无趣了，
2021-03-19 21:07:27
143
原创 HDOJ水题集合1：最小生成树（Kruskal）
1001 畅通工程 HDOJ1232 并查集集合个数畅通工程Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 92906 Accepted Submission(s): 49515Problem Description某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何
2021-03-18 22:43:37
25
原创 ACM-ICPC常用模板更新
1、数据结构并查集int fa[maxn+10];void init(int n){for(int i = 0; i <= n; i++)fa[i]=i;}int find(int x){return x==fa[x]?x:fa[x]=find(fa[x]);}void merge(int x, int y){x=find(x);y=find(y);if(x!=y)fa[x]=y;}int count(int n){int cnt=0; for(int i = 1; i <= n;
2021-03-18 22:22:01
44
原创 HDOJ水题集合2：最短路（Dijkstra）
1001 畅通工程续 HDOJ1874 裸Dijkstra畅通工程续Time Limit : 3000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 33 Accepted Submission(s) : 20Font: Times New Roman | Verdana | GeorgiaFont Size: ← →Problem Description某省自从实行
2021-03-18 21:59:33
15
原创 HDOJ水题集合3：BFS
HDOJ水题集合3：BFS1001 奇怪的电梯 HDOJ1548#include<bits/stdc++.h>using namespace std;int k[510], vis[510];int main(){ int n, a, b; while(cin>>n &&n){ cin>>a>>b; for(int i =1; i <= n; i++)cin>>k[i]; memset(vis,0,s
2021-03-18 01:31:35
23
原创 【HDOJ 3790】最短路径问题，Dijkstra最短路，双边权
problem最短路径问题Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 51476 Accepted Submission(s): 14365Problem Description给你n个点，m条无向边，每条边都有长度d和花费p，给你起点s终点t，要求输出起点到终点的最短距离及其花费，如果最短距离有多条路线，则输出花费最少的。In
2021-03-14 22:58:11
14
原创 2021年度训练联盟热身训练赛第二场（ICPC North Central NA Contest 2019，南阳师范学院），签到题ABCDEFGIJ
A. Binarize It，简单枚举链接：https://ac.nowcoder.com/acm/contest/12794/A来源：牛客网题目描述Professor Boolando can only think in binary, or more specifically, in powers of 2. He converts any number you give him to the smallest power of 2 that is equal to or greater tha
2021-03-14 21:22:18
207
原创 2021上半年ICPC各类赛事时间日程
ICPC区域赛截止今日最新经确认的比赛时间更新如下：昆明（昆明理工大学，线上赛） 2021年4月02-03银川（宁夏理工学院，现场赛） 2021年5月15-16沈阳（东北大学，现场赛） 2021年5月22-23澳门（澳门大学，现场赛） 2021年5月29日昆明站热身赛各位同仁：ICPC昆明站前4周的周日
2021-03-14 19:21:06
1740
1
原创 ZUST蓝桥杯校内选拔赛(java,c)安吉校区
序（暂存）蓝桥杯分为校内模拟赛（10题）->省赛（6题）->国赛（6题）三场按照难度分为A组（重点），B组（本科）和C组（专科）按照类型分为软件组（C，Java，Python）和电子组（开发）省赛时间：每年的3月份下旬到4月份上旬左右国赛时间：每年的5月份左右比赛时长：四个小时比赛规则：蓝桥杯比赛跟天梯赛、ACM还不太一样，比赛中提交的答案并没有反馈机制，也就是说你提交了答案以后，自己并不知道是对是错，就像考试一样，只有交了卷，成绩下来以后才能知道自己的奖项。获奖比例：省
2021-03-08 20:28:23
48
原创 【LOJ#123】最小生成树，Kruskal模板
probelm给出n个点m条边的图，求最小生成树的边权和solution将所有边按照边权从小到大顺序排序。如果一条边加入之后不存在环就加入。用并查集维护点的连通性。时间复杂度O(mlogm)//code2 2021.03.07#include<bits/stdc++.h>using namespace std;typedef long long LL;const int maxn = 2e5+10;const int mod = 1000;struct Edg
2021-03-07 21:21:46
17
原创 浙江农林大学蓝桥杯程序设计竞赛校选拔赛（同步赛）签到题ABFGHIJ
A. uu与糖果链接：https://ac.nowcoder.com/acm/contest/12479/A来源：牛客网题目描述uu是一个伟大的魔法师，她有n堆糖果。由于她想得到更多的糖果，她可以施展无数次魔法，魔法的效果是她可以选择任意一堆糖果，使得那堆糖果的数量增加h，如果有任何一堆糖果的数量在施展魔法后超过了k，uu就会永远失去释放魔法的能力。uu想知道她最多能得到多少颗糖果？输入描述:每组输入的第一行为n(1 <= n <= 2e6), k(1 <= k <=
2021-03-07 21:10:51
305
1
原创 【Codeforces 1454 E】Number of Simple Paths，基环树，拓扑排序找环，dfs统计节点数
problemE. Number of Simple Pathstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given an undirected graph consisting of n vertices and n edges. It is guaranteed that the given graph is con
2021-02-25 13:52:52
34
原创 【Codeforces 1451 E1】Bitwise Queries (Easy Version)，交互题，位运算，猜数组
problemE1. Bitwise Queries (Easy Version)time limit per test4 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputThe only difference between the easy and hard versions is the constraints on the number of queries.This is
2021-02-25 13:16:40
27
原创 【Codeforces 1438 C】Engineer Artem，矩阵，奇偶性构造
problemC. Engineer Artemtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputArtem is building a new robot. He has a matrix a consisting of n rows and m columns. The cell located on the i-th row from th
2021-02-25 11:50:33
34
原创 【Codeforces 1426 F】Number of Subsequences，字符串计数DP
problemF. Number of Subsequencestime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given a string s consisting of lowercase Latin letters “a”, “b” and “c” and question marks “?”.Let the numbe
2021-02-25 11:29:40
27
原创 2021牛客寒假算法基础集训营6，签到题ACDFGIJ
A 回文括号序列计数，找规律#include<bits/stdc++.h>using namespace std;typedef long long LL;const int maxn = 1e6+10;const int mod = 998244353;int main(){ ios::sync_with_stdio(false); int T; cin>>T; while(T--){ LL n; cin>>n; if(n==0){c
2021-02-24 19:11:47
55
原创 【Codeforces 1436 D】Bandit in a City，贪心，DFS，多叉树
problemD. Bandit in a Citytime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputBandits appeared in the city! One of them is trying to catch as many citizens as he can.The city consists of n squares con
2021-02-24 10:54:09
47
原创 【Codeforces 1421 D】Hexagons，贪心，模拟
problemD. Hexagonstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputLindsey Buckingham told Stevie Nicks “Go your own way”. Nicks is now sad and wants to go away as quickly as possible, but she live
2021-02-22 20:20:24
27
原创 【Codeforces 1462 F】The Treasure of The Segments，贪心，二分，排序
problemF. The Treasure of The Segmentstime limit per test3 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputPolycarp found n segments on the street. A segment with the index i is described by two integers li and ri — c
2021-02-22 19:56:07
22
原创 【Codeforces 1426 E】Rock, Paper, Scissors，贪心！算反面
problemE. Rock, Paper, Scissorstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputAlice and Bob have decided to play the game “Rock, Paper, Scissors”.The game consists of several rounds, each round i
2021-02-22 19:29:52
35
原创 2021牛客寒假算法基础集训营5，签到题BF
B 比武招亲（上）/**/#include<bits/stdc++.h>using namespace std;typedef long long LL;const int maxn = 1e6+10;const int mod = 998244353;LL fac[maxn], inv[maxn];LL mpow(LL a, LL x) { if(x==0)return 1; LL t = mpow(a, x>>1); if(x%2==0)return
2021-02-22 19:04:47
46
Windows Servers2016 WSL环境安装
1951-04-24
mamsds5.17.exe
2020-04-02
discuz论坛实现qq小程序
2020-02-29
技嘉GA7PESH3主板说明书
2020-07-21
CE616263.zip
2020-07-21
Windows10/Servers2016应用商店恢复/安装
2018-06-08
Windows PE_DIY工具
2017-01-26
小哈里的留言板
发表于 2020-01-02 最后回复 2020-01-02
为什么发文章老是待审核啊
发表于 2018-06-07 最后回复 2018-06-08
左边侧栏的个人分类可以不折叠吗？
发表于 2018-05-20 最后回复 2018-06-07
刚更新的搜索功能有BUG
发表于 2018-05-29 最后回复 2018-06-01
UVa1368 DNA序列 学过C语言的帮我看一下问题在哪里，怎么改好吗？
发表于 2016-12-30 最后回复 2018-05-20
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人 TA的粉丝