BUAA_Alchemist的博客

Brick by brick, we set it all up!

作业图片链接引用区域

2019-04-23 10:20:10

阅读数 24

评论数 0

曾经遇到的小坑坑,以后要谨记(持续更新)

multiset的删除,如果erase掉值,那么所有的相同值元素都会被删除,只删除一个的话需要删除的是这个位置的迭代器。 min_element/max_element的起点和终点不能相同!相同意味着空集,虽然运行时不会出错,但系统不能保证答案就是某个特定的值(比如0),往往这不是你想要的。 ...

2019-02-14 13:24:00

阅读数 45

评论数 0

一些我觉得很有价值,但是没有自己见解的题目的列表(持续更新)

https://codeforces.com/contest/1091/problem/F 贪心算法,有思维难度 https://buaacoding.cn/problem/1086/index 动态规划 https://buaacoding.cn/problem/1111/index 动态规划...

2019-01-09 16:49:20

阅读数 53

评论数 0

程序设计是一场修行------博客简介

 这个博客主要是为了更新算法内容,一段时间后会有技术性和实战性的开发总结。它属于北航的一支尚且很弱小的ICPC队伍——Alchemist,队员三人,maxdumbledore(我),Hardict,Katherine_LOVER。暂时只有我在更新博客,以下就以我的视角,来讲述一下我眼中的竞赛以及未...

2018-12-22 12:19:15

阅读数 151

评论数 2

谈一谈Windows子系统Linux(WSL)相关

 身边很多人喜欢在linux下做代码开发工作,但是想做其他事情比如玩游戏或者处理视频之类的,可能还是得回到Win下。我没有在Linux下写代码的必要性,所以一直没想装双系统,不过偶尔必要时需要用到Linux环境。我之前一直用的是Vmware+CentOS。这里介绍另一种比虚拟机更棒的解决方式——W...

2019-05-23 14:34:57

阅读数 7

评论数 0

【动态规划】lydsy4498 魔法的碰撞 lydsy4664 Count 特殊的序列dp方法

 这是我没有接触过的dp类型。因此记录一下。  先看lydsy4498(这题现在OJ上已经消失了)。  首先容易想到,对于一个布阵方式,我们可以把多余的格子抽掉,还原出一个魔法师紧凑的局面。那么每一个魔法师紧凑的局面,如果长度为lll,往其中填充L−lL-lL−l个格子,通过插板原理,我们知道它对...

2019-05-11 12:00:43

阅读数 11

评论数 0

北航ICPC集训队第二次春训(2019.4.28)

https://codeforces.com/problemset/problem/626/C n+m个人用积木搭堆(每个人搭一堆),n个人只能用高度为2的积木, m个人只能用高度为3的积木。两种积木均有无限多个。 这些人都不希望自己搭出的堆的高度与其他任何人的相同。请找出在所有人搭出的积木高...

2019-05-04 14:50:20

阅读数 30

评论数 0

北航ICPC集训队第一次春训(2019.4.27)

#include<cstdio> #define mo 12345678910 using namespace std; using LL=long long; int top,n; LL val[200005],ans; char S[200005]; int m...

2019-05-04 13:12:32

阅读数 29

评论数 0

【树链剖分】【模板】洛谷3384

题目描述 如题,已知一棵包含N个结点的树(连通且无环),每个节点上包含一个数值,需要支持以下操作: 操作1: 格式: 1 x y z 表示将树从x到y结点最短路径上所有节点的值都加上z 操作2: 格式: 2 x y 表示求树从x到y结点最短路径上所有节点的值之和 操作3: 格式: 3 x z 表示...

2019-04-30 15:16:13

阅读数 11

评论数 0

【动态规划】codeforces1149B Three Religions

B. Three Religions time limit per test3 seconds memory limit per test256 megabytes inputstandard input outputstandard output During the archaeologica...

2019-04-30 11:45:52

阅读数 80

评论数 0

【贪心】【动态规划】【数学思维】codeforces1152D Neko and Aki's Prank

D. Neko and Aki’s Prank time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output Neko is playing with...

2019-04-25 15:25:14

阅读数 313

评论数 0

【动态规划】codeforces1155D Beautiful Array

D. Beautiful Array time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output You are given an array a...

2019-04-24 16:40:31

阅读数 20

评论数 0

【数学思维】【动态规划】codeforces1153F Serval and Bonus Problem

Getting closer and closer to a mathematician, Serval becomes a university student on math major in Japari University. On the Calculus class, his teac...

2019-04-15 16:12:03

阅读数 26

评论数 0

【贪心】【二分答案】codeforces1119E Pavel and Triangles

Pavel has several sticks with lengths equal to powers of two. He has a0 sticks of length 20=1, a1 sticks of length 212^121 2, …, an−1 sticks of lengt...

2019-04-07 10:52:29

阅读数 53

评论数 0

【递推】codeforces1140E Palindrome-less Arrays

1140E Palindrome-less Arrays Let’s denote that some array b is bad if it contains a subarray bl,bl+1,…,br of odd length more than 1 (l<r and r...

2019-04-05 22:52:57

阅读数 25

评论数 0

【并查集】用水填坑

题目链接:https://ac.nowcoder.com/acm/contest/403/A  先想想一维的降雨积水问题。很容易发现可以考虑每个地两侧的高度最大值的最小值,就是这个地方的积水量,只需要把这些积水量累和即可。但是二维的就没法这么做了。继续想想一维的问题,发现可以有一种并查集的解法,...

2019-03-29 17:24:24

阅读数 53

评论数 0

【动态规划】北航程序设计竞赛决赛B题

 决赛那天感觉确实没发挥好。本来有机会逃离三题大队的。结果中途很多人搞了几何构造题,忍不住跟风。事实证明以我的想象力果然搞不出来。还不如专心搞搞B这题。  B的题意很简单,给一个长度不超过5000的字符串,字符集大小不超过5000,求字典序第k小的子串(子串可以不连续),k规模不超过子串总数以及1...

2019-03-29 00:11:38

阅读数 19

评论数 0

第十四届北航程序设计竞赛预赛题解(非官方)

 最近沙河好多人生病了,我也不能幸免,今天终于舒服了。补一补上周的老坑吧。  接下来尽量每天刷题。另外要加油学习汇编语言,优化我们的密码学竞赛程序。 官方题解参见:http://clatisus.com/BCPC2018_qualification_round A 两等分的Alice https:...

2019-03-28 18:43:29

阅读数 162

评论数 0

【费用流】洛谷1251 餐巾计划问题

 今年参加BCPC暨ACM选拔的同学非常多。看了下预赛榜单,my和ljy率领一大批18级dalao,tky等buaacoding刷题狂魔也都参加了,更可怕的是还有一堆CF黄名橙名故意只写了一点点题隐藏实力。这对于你航ACM事业当然是好事,但对于我们这些菜鸡就很黑暗了。希望明天能加油,Alchemi...

2019-03-22 17:36:55

阅读数 26

评论数 0

【数学思维】【枚举】codeforces1138B Circus

B. Circus time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output Polycarp is a head of a circus tro...

2019-03-21 23:51:38

阅读数 73

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭