自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

Edward_Tsui的博客

谨记长者教诲:闷声发大财。

  • 博客(40)
  • 资源 (1)
  • 论坛 (1)

原创 Educational Codeforces Round 84

Educational Codeforces Round 84 (Div. 2) (1327)感想完美错过的一场,记错时间了。。。不过感觉题目质量蛮高。A. Sum of Odd Integers Description求问 是否能表示为 个不同的正奇数之和。Solution 个不同的正奇数之和最小值为 ,故仅当 且两数奇偶性相同时满足条件。Code#include&lt...

2020-03-25 19:50:54 71

原创 Codeforces Global Round 7笔记

Codeforces Global Round 7笔记感想耻辱场。做出三道题,但每道题平均交了4遍还多,第一题没有第一眼想出正确答案,Rating还是-60,心累。感觉还是要放平心态,求稳。并且多做思维题,思维还是过于僵化。实时Rating:1304,不能再低了,再低真对不起我自己了。题目A Bad Ugly Numbers解析给定一个nnn,要求一个nnn位数sss,满足:sss...

2020-03-20 22:36:27 209

原创 Codeforces 1325 Div.2 笔记

Codeforces 1325 Div.2 笔记感想又是掉分的一场。因为记错了时间而迟到了一个小时,只做出了AB题。感觉这次的思维量太大了,感觉这次出得比较好的是A题和C题(因为D题当时没看)。还有要求稳,B题提交了5次,根本没有分数可言。以后要注意。掉到1300Rating了,跟1900感觉距离越来越大了。题目A EhAb AnD gCd解析给定一个整数nnn,要求出两个整数x,...

2020-03-15 22:51:28 60

原创 Trie树

Trie树描述以空间换时间的一种字符串统计和查找算法。方法是将单词按照字母顺序逐一插入trie树,插入更多单词时从头开始找,如果有重复就重复的字母以下插入,以此得到一棵trie树。Trie树的每个节点上都可以维护一些值,例如存放到这里的单词的出现次数等。代码#include <bits/stdc++.h>struct trie_t{ int count; trie_t...

2020-03-11 20:52:53 32

原创 Codeforces 1312 Div.2 笔记(1)

Codeforces 1312 Div.2 笔记(1)感想感觉半夜打比赛很多时候脑子转不过来,看懂了A-E的题面,剩下两道题还需琢磨,C题起床之后就想到做法然而赛场上没有想出来;B题初步猜到结论然而没有敢往上写,只是教上了一个部分分。心态还是要调整,还有做题技巧还要提高。题目A Two Regular Polygons解析给定一个凸正nnn边形ppp,问可不可以在里面内嵌一个正mmm边...

2020-03-10 11:53:11 73

原创 训练心得3.8

这几天着重研究了字符串算法,如kmp、ac自动机和后缀数组。感觉好理解但是做题的时候还是不太好分析。在洛谷提交了10道题之后现在慢慢提高了对这些题目的理解。感觉自己还是要多做题,现在手感还是上不去。...

2020-03-08 10:49:56 37

原创 训练心得3.1

本周根据进度,将各种记忆化搜索模板以及延伸出的动态规划算法熟悉了一遍,做到了代码熟练掌握并写出。并整理了一套算法模板,将在未来几周完善之后发至博客。...

2020-03-01 22:46:44 30

原创 训练心得12.22

之前做了一下vjudge数论模块,做一下总结1、素数筛法,用来筛各种积性函数2、s(pn)=1+p+p2+...+pns(p^{n})=1+p+p^2+...+p^ns(pn)=1+p+p2+...+pn,运用等比数列求和,得s(pn)=(pn+1−1)p−1s(p^n)=\frac{(p^{n+1}-1)}{p-1}s(pn)=p−1(pn+1−1)​3、找周期,找到周期TTT之后就可以对...

2019-12-22 21:59:17 21

原创 训练心得12.11

这几天由于各种原因没有调控好时间,导致我的博客一直没有更新。。。已反省。。。这段时间做的比较经典的题:BZOJ1257数论,具体实现方法为O(n)O(\sqrt n)O(n​)套公式amod  b=a−ab∗ba\mod b = a - \frac{a}{b} * bamodb=a−ba​∗b分段求和BZOJ2391参考的hzwer的代码,莫比乌斯反演将求x∈[1,a],y...

2019-12-11 23:45:22 20

原创 训练心得2019.11.24

周三因为高数任务繁重,未完成目标,拖了一篇博客。周四到周日继续学习了莫比乌斯反演和概率论相关知识,并结合博客完成了luogu P2257,Uva11346以及CF123E。下周一开始继续学习动态规划和网络流。...

2019-11-24 21:56:33 32

原创 训练心得2019.11.17

本周重点预习了博弈论以及SG函数等。对各类取石子问题进行了学习,并做了洛谷相关问题。明天开始继续学习网络流,并做最大流相关题目。

2019-11-17 22:24:21 17

原创 训练心得2019.11.13

这三天集中复习了最大流最小割定理,理解并掌握了最大权闭合子图思想。用最大流的Dinic算法解决了Bzoj1458,Dinic结合最大权闭合子图思想解决了Bzoj3894,结合拓扑排序解决了Tyvj1135。感觉最大流还要掌握很多模型,并且很多情况下不清楚用Dp或最大流孰优孰劣。以后的三周内还将继续看网络流的相关算法。明天开始继续数论的学习,也要结合相关题目来提升自己对特定题目的熟练程度。...

2019-11-13 23:08:49 28

原创 训练心得2019.11.10

连着看了三天的数论,感觉莫比乌斯反演看懂了一些,中国剩余定理看了一些题,能看懂,但是自己写的话可能比较吃力。在洛谷上做了一道扩欧,参考题解做了一道莫比乌斯和一道中国剩余定理。到下周争取把这些理解得更透彻一些。明天开始要重新问题网络流中的最大流和费用流。...

2019-11-10 15:55:17 24

原创 训练心得2019.11.6

这几天又看了一遍背包九讲。对于dp的理解又加深了。以后还要继续加强dp能力,毕竟dp是我的短板。以后数据结构方面要加强单调队列等算法,并学习dp的优化。每周上半周要看数据结构等,下半周着重看数论。数论对我来说还是难度比较大的,毕竟我本身数学分析能力不是太强。要努力加强短板了。...

2019-11-06 22:11:22 31

原创 中国剩余定理

描述​ 用于解决 xmod  a1=c1,xmod  a2=c2...x\mod a_1 = c_1, x \mod a_2 = c_2 ...xmoda1​=c1​,xmoda2​=c2​... 求xxx的问题。证明从假设可知,对任何i∈{1,2,⋯ ,n}i \in \{1, 2, \cdots , n\}i∈{1,2,⋯,n},由于$\forall j \in {1, 2, \cdot...

2019-11-04 22:12:29 51

原创 分块算法<2>

Loj-分块2题意​ 给出一个长为n的数列,以及n个操作,操作涉及区间加法,询问区间内小于某个值x的元素个数。思路​ 和分块1相同,维护lazy标记,对不完整的块O(n)求,完整的块直接二分(stl:lower_bound)代码#include &lt;bits/stdc++.h&gt;typedef long long ll;ll nextInt(){ ll x =...

2019-10-30 12:12:25 129

原创 数论初步模板

Gcd#include &lt;bits/stdc++.h&gt;typedef long long ll;ll gcd(ll n, ll m){ if (!m) return n; return gcd(m, n % m);}int main(int argc, char **argv){ std::ios_base::sync_with_stdio(false);...

2019-10-26 22:21:24 28

原创 分块算法<1>

分块思想:本质上是暴力,但是用一种巧妙的办法将要暴力的长度为nnn 的区间划分为 n\sqrt nn​块,并在每一个块中进行总体打标记,最后结果就是将各个标记统一运算。1、区间修改单点查询 - 代码#include &lt;algorithm&gt;#include &lt;cctype&gt;#include &lt;climits&gt;#include &lt;cmath&gt...

2019-10-10 17:29:29 21

原创 KMP算法

KMP算法getNext()函数&amp;emsp 需要得到一个nex数组,代表在字符串第一次匹配失败后可以从nex处重新匹配,这也是kmp算法比朴素匹配算法优越的原因。给代码:void getNext(std::string st){ int k = -1, len = st.length(); nex[0] = -1; for (int i = 1; i &lt; len; i...

2019-09-26 17:28:17 20

原创 ACM准备(1)-排序

ACM准备(1)-排序冒泡排序#include &lt;bits/stdc++.h&gt;typedef long long ll;const size_t _Siz = 1003020;ll a[_Siz] = { 0 };ll nextInt() // 读入优化{ ll num = 0; char c; bool flag = false; while ((c =...

2019-08-16 12:01:16 18

原创 Ubuntu 16.04中“E: 无法获得锁 /var/lib/dpkg/lock-frontend - open (11: 资源暂时不可用)”的处理方法

Ubuntu 16.04中“E: 无法获得锁 /var/lib/dpkg/lock-frontend - open (11: 资源暂时不可用)”的处理方法解决方法1:查看任务id:ps -e | grep apt查到id类似下面: 1377 ? 00:00:00 apt.systemd.dai 1393 ? 00:00:00 apt.systemd.d...

2019-08-16 11:46:24 93

原创 【NOIP考前题目回顾】Luogu P1047

思路类似前缀和,维护一下差分就好。代码#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>#include<cmath>using namespace std;int a[10005],n,m,ans=0;int main(){ scanf("%d%d",&n,&m); for (

2017-10-30 14:50:23 145

原创 【NOIP考前题目回顾】Luogu P1046

思路模拟。代码#include <iostream>const int CNT = 30;int *a = new int[10];int main(int argc, char ** argv){ for (size_t i = 0; i < 10; i++) std::cin >> a[i]; size_t N; std::cin >> N;

2017-10-30 14:45:10 147

原创 【NOIP考前题目回顾】Luogu P1040

思路第一问看上去像是个树形结构,但是其实我们可以把它直接看成是一个区间DP。令fi,jf_{i, j}存储区间[i,j][i, j]内的最大加分,那么三重循环分别枚举左端点、右端点和中间元素,无脑循环出来的f1,nf_{1, n}即为[1,n][1, n]区间内的最大加分。在计算过程中,每次记录一下每个节点的位置,方便第二问输出。代码#include <cctype>#include <climi

2017-10-30 14:24:57 103

原创 【NOIP考前题目回顾】Luogu P1012

思路对ASCII码熟悉的很快就可以想出做法,无非就是字符串拼接然后排序,只要排序规则明了的话排序工作就直接给STL做就好了。(这个题卡了我旁边一哥们一下午)代码#include <algorithm>#include <cctype>#include <climits>#include <cmath>#include <cstdio>#include <cstdlib>#include

2017-10-29 20:46:32 136

原创 【NOIP考前题目回顾】Luogu P1005

思路很考思维的一道题,但是模拟一下的话就没什么难度了。首先两个人相遇并立即掉头走,那么将这两个人互换一下的话就会发现他们掉头走并没有什么卵用,人还是那几个人。所以直接放代码。代码#include <algorithm>#include <cctype>#include <climits>#include <cmath>#include <cstdio>#include <cstdlib>

2017-10-29 20:42:47 124

原创 【NOIP考前题目回顾】Luogu P1006

思路求一个最大值,一般就是DP了。初见这个题目像是费用流,而且建边显而易见,但是太麻烦,就没写……这个题的DP方案也不难,既然是来回,那么我们可以把一个人拆成两个人啊,这样对于“第一个人”枚举ii行,fi,jf_{i, j}表示到第jj个格子时的最佳方案,对于“第二个人”枚举kk行fk,lf_{k, l}同理。这样我们就凑出了一个四维DP: fi,j,k,l=max(fi−1,j,k−1,l,fi

2017-10-29 20:34:01 130

原创 【NOIP考前题目回顾】Luogu P1005

思路这道题出题的初衷之一是考高精度,但是如果使用C++的__int128_t类型的话就可以不用高精度了。这道题显然是DP。先预处理出了一个数组PiP_i来存放2i2^i,至于不用1<<i1 << i的原因是这些数太大了。然后我们考虑对于每一行,我们在处理一行的时候,最佳策略同上面某行下面某行没有任何关系,所以一行一行处理。那么方程就很简单了。令fi,jf_{i, j}表示在每一行中区间[i,j][i

2017-10-29 20:15:26 223

原创 【NOIP考前题目回顾】Luogu P1003

思路既然给出了每个地毯的坐标和长度,在地毯数目不是特别多的情况下,我们可以用一个结构体来存储所有地毯的信息。那么计算的时候从0开始枚举,如果这个地方有一张地毯在上面,就让答案等于它就好了。注意因为要求的是最后一张地毯是哪个,所以我们判断的范围应该一步一步缩小,保证求出来的是最终答案。代码#include <algorithm>#include <cctype>#include <climits

2017-10-29 20:01:47 130

原创 【NOIP考前题目回顾】Luogu P1001

思路最大流。建一个超级源点和超级汇点,然后从源点连出两条边,流量分别为a和b,最后将这两个定点分别向汇点连一条流量为无穷大的边,求得的最大流即为答案。代码#include <cctype>#include <climits>#include <cstdio>#include <cstring>#include <iostream>#include <queue>#define BLA(X)

2017-10-29 19:54:35 156

原创 【NOIP考前题目回顾】Luogu P1000

思路没啥可说的,复制的题解。代码#include<stdio.h>int main() { printf( " ********\n" " ************\n" " ####....#.\n" " #..###.....##....\n"

2017-10-29 19:48:07 124

原创 【BZOJ2463】 [中山市选2009]谁能赢呢?

【BZOJ2463】 [中山市选2009]谁能赢呢?Time Limit: 1 Sec Memory Limit: 162 MBDescription  监狱有连续编号为1…N的N个房间,每个房间关押一个犯人,有M种宗教,每个犯人可能信仰其中一种。如果 相邻房间的犯人的宗教相同,就可能发生越狱,求有多少种状态可能发生越狱Input  输入两个整数M,N.1<=M<=10^8,1<=N<=10^1

2017-06-20 15:48:03 147

原创 【BZOJ1071】[SCOI2007]组队

【BZOJ1071】[SCOI2007]组队Time Limit: 3 Sec Memory Limit: 128 MB Submit: 2216 Solved: 692Description  NBA每年都有球员选秀环节。通常用速度和身高两项数据来衡量一个篮球运动员的基本素质。假如一支球队里 速度最慢的球员速度为minV,身高最矮的球员高度为minH,那么这支球队的所有队员都应该满足: A

2017-06-14 08:28:56 180

原创 从零开始刷HDOJ(3)【HDOJ2899 - Strange fuction 】

从零开始刷HDOJ(3)【HDOJ2899 - Strange fuction 】题面Strange fuctionTime limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7321 Accepted Submission(s): 5057Pro

2017-05-21 20:54:57 194

原创 从零开始刷HDOJ(2)【HDOJ1001 - Sum Problem】

从零开始刷HDOJ(2)【HDOJ1001 - Sum Problem】题面Sum ProblemTime Limit: 1000/500 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Problem DescriptionHey, welcome to HDOJ(Hangzhou Dianzi University Onl

2017-05-19 16:45:22 264

原创 从零开始刷HDOJ(1)【HDOJ1000 - a+b problem】

从零开始刷HDOJ(1)【HDOJ1000 - a+b problem】题面A + B ProblemTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Problem DescriptionCalculate A + B.InputEach line will contain two

2017-05-19 16:32:02 1064

原创 【BZOJ2463】 [中山市选2009]谁能赢呢?

【BZOJ2463】 [中山市选2009]谁能赢呢?Description小明和小红经常玩一个博弈游戏。给定一个n×n的棋盘,一个石头被放在棋盘的左上角。他们轮流移动石头。每一回合,选手只能把石头向上,下,左,右四个方向移动一格,并且要求移动到的格子之前不能被访问过。谁不能移动石头了就算输。假如小明先移动石头,而且两个选手都以最优策略走步,问最后谁能赢?Input​ 输入文件有多组数据。​

2017-05-09 20:13:08 261

原创 汉诺塔问题探讨

汉诺塔问题探讨原题目​ 有三根柱子,每根柱子上一开始都是空的。我们把这三个柱子编号为1, 2, 3,现在,第一根柱子上有NN个盘子按照尺寸从小到大排列,我们的目的是把这些盘子按顺序从第一根柱子转移到第三根上。在移动过程中有要求,即每个柱子上要想往上叠加盘子,只能叠加比它尺寸小的盘子。那么我们该怎么挪?Link 提交评测区(codevs)思路​ 我们先想这样一个思路,就是我们先定义一个函数ka

2017-05-05 16:21:21 365

原创 【BZOJ1085】[SCOI2005]骑士精神

点我传送到题面1085: [SCOI2005]骑士精神Time Limit: 10 Sec  Memory Limit: 162 MBSubmit: 2175  Solved: 1245[Submit][Status][Discuss]Description  在一个5×5的棋盘上有12个白色的骑士和12个黑色的骑士, 且有一个空位。在任何时候一个骑士都能按照骑

2017-04-01 08:07:30 204

原创 【BZOJ1001】[BeiJing2006]狼抓兔子

【BZOJ1001】[BeiJing2006]狼抓兔子

2017-03-18 10:45:33 202

pascal语言的快速排序

pascal语言的快速排序,源文件夹里的都是些渣渣,没必要看的,我整理了一下。

2014-11-14

VC++2015如何使生成的exe保持全局运行

发表于 2017-07-18 最后回复 2018-04-28

空空如也
提示
确定要删除当前文章?
取消 删除