- 博客(165)
- 收藏
- 关注
RSS订阅原创 MIT6.S081
MIT6.S081笔记——写写OS深陷脊背的腐烂禁人生浪费指南三流写手/吃肉肉2 人赞同了该文章MIT 6.S081lab tool环境要求主要是3个项目:一个是riscv64的toolchain,另一个就是虚拟机qemu,剩下的就是一个源码库,装好这三个就可以开始写代码了关于环境一些坑首先就是toolchain,这个项目仅仅源代码就有3个多G,按照国内访问git的速度几乎不可能下载完,(这个项目是一个套娃项目,其中里面的子module对应着github上的别的项目,
2020-11-21 21:25:03
2007
原创 tarjan求割点
发现之前的求割点模板有问题 ，新整理一份#include<cstdio>#include<cstring>#include<algorithm>#define N 1001using namespace std;int n,id,tot;int dfn[N],low[N];bool cutpoint[N];int front[N],to[2...
2020-04-20 19:29:25
174
原创 leetcode184 周赛 全解题报告（手速场）
这场比赛基本上没什么难度，几个水题，最难得的题基本上就是一个入门dpA暴力匹配字符串,一共四层循环暴力跑class Solution {public: vector<string> stringMatching(vector<string>& words) { string matchingString; st...
2020-04-16 20:27:57
229
原创 Codeforces Round #635 (Div. 2) （C. Linova and Kingdom）/（D. Xenia and Colorful Gems）
好久没打了，手很生，但是想法还有一些写了四题后面的题没看，也不想补，毕竟现在比赛基本上也是娱乐A. Ichihime and Triangle水题，给出一个几个范围，我们能发现，只要两条长的边取相等，小的无论怎么取都能构成三角形#include<bits/stdc++.h>using namespace std;int main(){ int t; ...
2020-04-16 20:20:27
178
原创 Codeforces Round #617 (Div. 3)D. Fight with Monsters贪心
D. Fight with Monsterstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputThere arennmonsters standing in a row numbered from11to...
2020-02-05 14:25:22
435
原创 Codeforces Round #617 (Div. 3)C. Yet Another Walking Robot
C. Yet Another Walking Robottime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputThere is a robot on a coordinate plane. Initially, th...
2020-02-05 14:20:40
219
原创 Codeforces Round #617 (Div. 3) E2. String Coloring (hard version)
E2. String Coloring (hard version)time limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputThis is a hard version of the problem. The actu...
2020-02-05 14:09:14
428
原创 Educational Codeforces Round 81 (Rated for Div. 2)B
B. Infinite Prefixestime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given stringssof lengthnnconsisting of0-s and1...
2020-01-30 00:38:08
1790
原创 Educational Codeforces Round 81 (Rated for Div. 2)C 二分
C. Obtain The Stringtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given two stringsssandttconsisting of lowercase L...
2020-01-30 00:37:54
146
原创 庚子新年玩扫雷（模拟）（东北农业大学庚子新年欢乐赛）
很长，此处不放题目了传送门大模拟按照题意模拟一点：大模拟一定要把代码的条例写清晰了//Author :cwb#include<bits/stdc++.h>#define ROW 16#define COLUMN 30using namespace std;int dir[8][2]= {1,0, -1,0,0,1,0,-1,1,1,-1,-1,-1,1,...
2020-01-25 21:24:13
279
原创 D. Enchanted Artifact Codeforces Round #610 (Div. 2)（交互）
D. Enchanted Artifacttime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputThis is an interactive problem.After completing the last l...
2019-12-27 12:21:19
311
原创 C. Petya and Exam Codeforces Round #610 (Div. 2)c （贪心）
C. Petya and Examtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputPetya has come to the math exam and wants to solve as many prob...
2019-12-26 21:14:02
285
原创 B2. K for the Price of One (Hard Version) Codeforces Round #610 (Div. 2)B2
Codeforces Round #610 (Div. 2)B2. K for the Price of One (Hard Version)time limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputThis is...
2019-12-26 21:10:33
268
原创 Educational Codeforces Round 76 (Rated for Div. 2) E 最长不下降子序列
E. The Contesttime limit per test2 secondsmemory limit per test512 megabytesinputstandard inputoutputstandard outputA team of three programmers is going to play a contest. The contes...
2019-11-14 09:40:18
273
2
原创 Educational Codeforces Round 76 (Rated for Div. 2) D. Yet Another Monster Killing Problem贪心+二分
D. Yet Another Monster Killing Problemtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou play a computer game. In this game, yo...
2019-11-14 09:34:10
200
原创 Heron and His Triangle HDU - 6222 (java)
A triangle is a Heron’s triangle if it satisfies that the side lengths of it are consecutive integers t−1, t, t+ 1 and thatits area is an integer. Now, for given n you need to find a Heron’s...
2019-11-06 20:50:07
146
原创 Codeforces Round #598 (Div. 3)（全）
比赛时候傻逼了卡在b上，最后4题，e还没来的及看总结这套div3还挺简单的，就补完了APayment Without Changestandard input/output1 s, 256 MBx6485BMinimize the Permutationstandard input/output1 s, 256 MBx3290CPlatforms J...
2019-11-05 19:32:31
159
原创 Codeforces Round #597 (Div. 2) F - Daniel and Spring Cleaning(数位dp)
F. Daniel and Spring Cleaningtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputWhile doing some spring cleaning, Daniel found an o...
2019-11-04 16:16:27
214
原创 Codeforces Round #597 (Div. 2) D Shichikuji and Power Grid （MST）
D. Shichikuji and Power Gridtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputShichikuji is the new resident deity of the South Bl...
2019-11-02 10:21:20
208
原创 ACM bitset
https://blog.csdn.net/f_zyj/article/details/77824283https://blog.csdn.net/chaiwenjun000/article/details/71154235关于bitset的用法以上两篇文章比较详细需注意的是bitset不能作为map的key值因为bitset是无法比较比较大小的不过可以使用unorded_ma...
2019-11-01 19:22:25
165
原创 Codeforces Round #592 (Div. 2) E. Minimizing Difference
E. Minimizing Differencetime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given a sequencea1,a2,…,ana1,a2,…,anconsisting...
2019-11-01 17:17:53
103
原创 Educational Codeforces Round 74 (Rated for Div. 2)D. AB-string
D. AB-stringtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputThe stringt1t2…tkt1t2…tkis good if each letter of this string belo...
2019-10-31 22:06:16
185
1
原创 Educational Codeforces Round 74 (Rated for Div. 2) tandard Free2play
C. Standard Free2playtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are playing a game where your character should overcome...
2019-10-31 21:31:06
159
原创 2018南昌邀请赛网络赛 单调栈 I
Alice has a magic array. She suggests that the value of a interval is equal to the sum of the values in the interval, multiplied by the smallest value in the interval.Now she is planning to find the...
2019-10-31 20:13:42
120
原创 rmq问题
对于rmq问题一种常用的经典方法就是使用st表解决由于该方法代码量少所以还是学习一下这种思想缺点：dp数组需要多开log倍的大小 对于一些题目正常的数据范围容易内存超限基本思想：使用dp的方法，dp出i到i+2^j的所有区间 然后查询#include <stdio.h>#include <math.h>#include <string....
2019-10-30 21:15:14
107
原创 Halloween Costumes LightOJ - 1422 区间dp
小灰灰参加圣诞节的一些派对，并且需要穿上对应派对的衣服，所以他需要多次换衣服，为了方便，他可以选择脱掉一些衣服或者穿上新衣服，比如说，他穿着超人的衣服，外面又穿着死侍的衣服，当他要参加超人服装派对时，他可以选择脱掉死侍的衣服（因为死侍衣服的里面有超人的衣服），或者他可以在穿一件超人的衣服，小灰灰是个爱干净的人，当他脱下死侍的衣服后，如果需要再穿死侍的衣服，他会选择再穿一件新的。（如果他先穿A衣服，...
2019-10-29 19:01:48
221
原创 [HDU-2476]String painter 区间dp
String painterHDU - 2476题目描述有两个长度相等，都只由小写字母构成的字符串A和B. 现在你有一把充满魔♂力的刷子。使用这把刷子，你可以把字符串中连续的一段区间刷♂成一个相同的字符，例如，对于字符串"vandarkholme"，把区间[3,6]刷成'd'，可以变成"vanddddholme"。现在你要用这把刷♂子把字符串A变成B，最少要刷多少次？输入多...
2019-10-28 21:32:27
225
原创 Codeforces Round #596 D. Power Products 暴力 stl
D. Power Productstime limit per test2 secondsmemory limit per test512 megabytesinputstandard inputoutputstandard outputYou are givennnpositive integersa1,…,ana1,…,an, and an integ...
2019-10-27 10:39:16
505
1
原创 Codeforces Round #596 C. p-binaryC 暴力
C. p-binarytime limit per test2 secondsmemory limit per test512 megabytesinputstandard inputoutputstandard outputVasya will fancy any number as long as it is an integer power of two....
2019-10-27 10:34:23
274
2
原创 Codeforces Round #596 B1. TV Subscriptions (Easy Version) 想法
B1. TV Subscriptions (Easy Version)time limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputThe only difference between easy and hard ver...
2019-10-27 10:27:14
669
原创 D2. Too Many Segments (hard version)
D2. Too Many Segments (hard version)time limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputThe only difference between easy and hard ve...
2019-10-25 12:05:08
1053
原创 The Tower of Babylon（DAG上dp）
Perhaps you have heard of the legend of the Tower of Babylon. Nowadays many details of this talehave been forgotten. So now, in line with the educational nature of this contest, we will tell you thewh...
2019-10-25 11:54:21
115
原创 「一本通 4.5 例 1」树的统计(树链剖分)
样例样例输入41 22 34 14 2 1 312QMAX 3 4QMAX 3 3QMAX 3 2QMAX 2 3QSUM 3 4QSUM 2 1CHANGE 1 5QMAX 3 4CHANGE 3 6QMAX 3 4QMAX 2 4QSUM 3 4样例输出412210656516树链剖分通过重链和轻链的划...
2019-10-16 21:17:57
287
原创 Codeforces Round #592 (Div. 2)C. The Football Season（暴力，循环节）
C. The Football Seasontime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputThe football season has just ended in Berland. According to...
2019-10-15 16:49:04
176
原创 Educational Codeforces Round 72 (Rated for Div. 2)D. Coloring Edges（想法）
D. Coloring Edgestime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given a directed graph withnnvertices andmmdirected ...
2019-09-06 19:26:52
212
原创 南京网络赛a(离线 树状数组)
Here is a square matrix ofn * nn∗n, each lattice has its value (nnmust be odd), and the center value isn * nn∗n. Its spiral decline along the center of the square matrix (the way of spiral decline ...
2019-09-05 18:28:09
165
原创 super_log（欧拉降幂）
n Complexity theory, some functions are nearlyO(1)O(1), but it is greater thenO(1)O(1). For example, the complexity of a typical disjoint set isO(nα(n))O(nα(n)). Hereα(n)α(n)is Inverse Ackermann ...
2019-09-02 21:28:18
263
原创 ac自动机模板 hdu2222
In the modern time, Search engine came into the life of everybody like Google, Baidu, etc.Wiskey also wants to bring this feature to his image retrieval system.Every image have a long description,...
2019-08-31 14:57:11
465
原创 Seek the Name, Seek the Fame POJ - 2752 （nxt数组应用）
The little cat is so famous, that many couples tramp over hill and dale to Byteland, and asked the little cat to give names to their newly-born babies. They seek the name, and at the same time seek th...
2019-08-27 21:12:25
115
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人