basasuya-CSDN博客

原创溜了, 新博客地址 http://www.cnblogs.com/Basasuya/

已经将博客搬家到 http://www.cnblogs.com/Basasuya/ 原因一是csdn广告太多,不够纯正二是我发现博客园页面更加个性化告别之前说些废话考研结果出来了,初试线是过了,374,但是还是很不稳我的名次大约就在招生线上吧所以今年回家过年还得努力学习希望能圆梦zju其次的话这一个月在一家数据库公司实习让我见了不少市面, 以前写的acm代码在工程...

2018-02-09 13:55:54 468

原创 Educational Codeforces Round 36 (Rated for Div. 2) E. Physical Education Lessons

提供两种思路一种线段树区间更新另一种用map维护连续的区间，也是题解的思路第二种很难写(我太渣，看了别人的代码，发现自己写的太烦了)#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;type

2018-01-23 21:45:29 213

原创 Good Bye 2017 E. New Year and Entity Enumeration

先按照绿点进行分块第一个绿点和最后一个绿点之后很好处理不说了两个绿点之间的讨论：有两种方案 1：红(蓝)点和绿点顺序连接，距离为相邻绿点距离(也就是双倍绿点距离) 2：红(蓝)点和绿点的点阵中寻找最大的距离边，不连这一条，其他都顺序连，当然这样不连通，最后再绿点连接。(一个绿点距离+红(蓝)点阵处理可以看到样例就是这样做的)#include<iostream>#include<map

2018-01-02 21:24:53 509

原创 Good Bye 2017 D. New Year and Arbitrary Arrangement

看了别人的题解首先这题是一个dpdp[i][j] i是当前有多少个a j是当前有多少个ab子序列dp[i][j] = dp[i+1][j]*Pa + dp[i][i+j]*Pb; i,j 时加一个a之后会变成i+1, j i,j 时加一个b之后会变成i, i+j除此之外的话对于i+j >= k的情况其实是一个几何分布来概括，此时 dp[i][j] = i+j + 1/p

2017-12-31 21:23:43 209

原创 Codeforces Round #454 D. Seating of Students

分三类 1 1: 一个就好了 3 3:特殊讨论下 n≥4n \ge 4 或 m≥4m \ge 4 : 第一行奇序号的数放前面，偶序号的数放后面，第二行奇序号的数放前面，偶序号的数放后面，第二行依次类推有点难写，真的菜#include<iostream>#include<map>#include<iostream>#include<cstring>#include<cstdio>#

2017-12-30 17:37:39 200

原创浙大紫金港两日游

感觉很悬了，20%-30%几率能考上吧，不过感觉自己已经很努力了，从6月份开始(中间应该加起来只休息了1个多星期)一直复习，对于我已经尽力了day1 第一天前9点就睡觉了，所以早上非常精神。监考真的很严格，不给带学生证，电子表，不透明的杯子。搞得我有点烦。政治大题肖秀荣基本都压到了，所以写的比较ok。下午的英语，我旁边的那个人一直在咳嗽，咳嗽一次桌子就震一下！天哪，我中间一个小时都快做疯了。最后

2017-12-25 10:25:04 267

原创 Codeforces Round #430 (Div. 2) D. Vitya and Strange Lesson

因为抑或，一眼字典树但是处理起来比较难#include<iostream>#include<map>#include<iostream>#include<cstring>#include<cstdio>#include<set>#include<vector>#include<queue>#include<stack>#include<cmath>#include<algor

2017-09-18 21:46:33 466

原创 Codeforces Round #432 Div. 1 C. Arpa and a game with Mojtaba

首先容易想到，每种素数是独立的，相互sg就行了对于一种素数来说，按照的朴素的mex没法做。。。所以题解的简化就是数位化多个数同时含有的满参数因子pkp^k由于在博弈中一同变化的，让他们等于相当于2k2^k，那么这样就是一个数了之后就是模拟，牛逼的思路#include<iostream>#include<map>#include<iostream>#include<cstring>

2017-09-08 19:19:01 230

原创 Codeforces Round #432 (Div. 1) B. Arpa and a list of numbers

qtmd的复习pat，老子不想看了，还不如练几道cf 这题首先可以很容易想到讨论最后的共因子为素数这个素数太多了，1-1e6之间的素数复杂度爆炸所以使用了前缀和，对于每个素数k的每个小区间 (kg, k(g + 1)]是可以直接求这个区间的最佳方案的#include<iostream>#include<map>#include<iostream>#incl

2017-09-08 19:11:56 175

原创 Codeforces Round #427 (Div. 2) D - Palindromic characteristics

本题是个简单的区间dp dp[l][r]=dp[l][mid]+1dp[l][r] = dp[l][mid] + 1最近都没时间做题了，被我妈强制喊回去，然后颓废了10天(回家也没发控制住自己= = 我的锅)，计划都打乱了，本来还报名了百度之星，然后没时间参加#include<cmath>#include<map>#include<iostream>#include<cstring>#in

2017-08-16 12:20:58 195

原创 Codeforces Round #425 (Div. 2) D.Misha, Grisha and Underground

我奇特的脑回路的做法就是树链剖分 + 树状数组树状数组是那种区间修改，区间求和，还有回溯的当我看到别人写的是lca，直接讨论时，感觉自己的智商收到了碾压。。。#include<cmath>#include<map>#include<iostream>#include<cstring>#include<cstdio>#include<set>#include<vector>#inc

2017-07-25 23:56:10 227

原创 Codeforces Round #424 Div2 E. Cards Sorting

我只能说真的看不懂题解的做法我的做法就是线段树维护，毕竟每个数的顺序不变嘛那么单点维护区间剩余卡片和最小值每次知道最小值之后，怎么知道需要修改的位置呢直接从每种数维护的set找到现在需要修改的数的在初始卡片的位置#include <cstdio>#include <cstdlib>#include <cstring>#include <ctime>#include <algor

2017-07-17 21:21:46 311

原创美团CodeM复赛 02,03

02 城市网络比赛时候写的是单调栈，真的是让人见笑了，基本思路就是dfs时候动态处理单调栈(带回溯)，然后离线处理答案。题解是用了倍增的，效率高很多#include <cstdio>#include <cstdlib>#include <cstring>#include <ctime>#include <algorithm>#include <iostream>#include <m

2017-07-09 17:16:42 390

原创 hihocoder Challenge 29 A.序列的值

我现在就感觉我这人现在真的没有dp的意识其实真写起来也不难，但是把就是练的少思维跟不上，dp从根本上就是一种状态的提炼和聚集。按照题解的意思来，dp[i][j]dp[i][j]表示二进制第i位的值为j(0,1)的组合有多少，然后滚动数组今天补完之后感觉，除了fft，我懒得抄板子就不补了，其他三题，代码难度都不大。爆零也就算买个教训，希望7.8codem好好打#include<cmath>#in

2017-07-03 23:20:39 375

原创 hihocoder Challenge 29 B.快速乘法

这题的题解和我写的有一拼，异常简洁，爆炸。这题思路dp dp[i][j]dp[i][j] 表示的是讨论到第nn位，并比原数的前n位多了 j∗2ij*2^i 显然j只能取0,1,毕竟2进制嘛之后转移就好了,注意下面两个重要状态 dp[i][1]=dp[i][0]+2dp[i][1] = dp[i][0] + 2 dp[i][0]=dp[i][1]+2dp[i][0] = dp[i][1]

2017-07-03 21:11:14 262

原创 CodeM资格赛 Round A 最长树链

按照题解的做法，对于每一个质约数分别进行讨论最长链就行对于每一个数的质约数可是比logn还要小的比赛的时候没人写，我也没看 = =，可惜了，不过我当时对于复杂度的把握也不大啊#include <cstdio>#include <cstdlib>#include <cstring>#include <ctime>#include <algorithm>#include <iostream

2017-07-01 23:47:48 323

原创 hihocoder Challenge 29 D. 不上升序列

这场爆零比赛题目还是要补的这道题据说是出烂掉的原题，我找了下CF13.C／ CF371 div1 C，一模一样我服这群原题大佬Fi[x]F_{i}[x]为当A[i]<=xA[i]<=x时，使A[1∼i]A[1\sim i] 不严格递增的最小步数，那么 i==1i == 1 Fi[x]=minxy=1|A[i]−y|F_{i}[x]=min_{y=1}^{x}|A[i]-y|

2017-06-29 17:32:46 425

原创 CF Educational Round 23 F.MEX Queries

写了3小时 = =。这两天堕落了，昨天也刷了一晚上hihocoder比赛，还爆了零。之后得节制点了，好好准备考研。。首先很容易想到压缩数据 + 线段树然后对于Pushdown真很难写。。需要牵涉到状态修改（所以我又写了一个adjust函数，辅助修改）我一直跪在test7，因为3号修改在一开始就会出现cover符号的修改，我一开始没有加（比方说1-4都是0,现在做3 1 4，直接吧1-4的

2017-06-26 16:00:48 249

原创 CF#418 Div2 D. An overnight dance in discotheque

一道树形dp裸体，自惭形秽没有想到首先由于两两圆不能相交（可以相切）就决定了一个圆和外面一个圆的包含关系又可以发现这样的树中，奇数深度的圆+S，偶数深度的圆-S 就可以用树形dp我又写挫了= =#include<cmath>#include<map>#include<iostream>#include<cstring>#include<cstdio>#include<set>#

2017-06-22 20:40:48 266

原创 pat1121-1131

1121#include<cmath>#include<map>#include<iostream>#include<cstring>#include<cstdio>#include<set>#include<vector>#include<queue>#include<stack>#include<algorithm>using namespace std;typedef l

2017-06-14 17:15:22 398

原创 pat1111-1120

1111 比较麻烦的最短路#include<cmath>#include<map>#include<iostream>#include<cstring>#include<cstdio>#include<set>#include<vector>#include<queue>#include<stack>#include<algorithm>using namespace std;

2017-06-14 17:08:30 326

原创 pat1101-1110

1101#include<cmath>#include<map>#include<iostream>#include<cstring>#include<cstdio>#include<set>#include<vector>#include<queue>#include<stack>#include<algorithm>using namespace std;typedef l

2017-06-13 20:03:03 229

原创 pat1091-1100

1091bfs傻逼题，dfs会爆栈#include<iostream>#include<cstdio>#include<cstring>#include<vector>#include<cmath>#include<queue>#include<algorithm>#include<ctime>#include<cstdlib>#include<map>#include<set>

2017-06-13 19:55:51 184

原创 pat1081-1090

1081 #include<cmath>#include<map>#include<iostream>#include<cstring>#include<cstdio>#include<set>#include<vector>#include<queue>#include<algorithm>using namespace std;typedef long long ll;co

2017-06-13 19:47:19 211

原创 pat1071-1080

1071#include<iostream>#include<cstdio>#include<cstring>#include<vector>#include<cmath>#include<queue>#include<algorithm>#include<ctime>#include<cstdlib>#include<map>#include<set>using namespa

2017-06-10 11:44:55 230

原创 pat1061-1070

1061 我想吐槽这题的题意不够清楚，不过下次得长记性，对于模糊的题意要大胆猜测，而不是固执己见#include<iostream>#include<cstdio>#include<map>#include<cstring>using namespace std;char a[4][65];char week[10][10] = {"MON", "TUE", "WED", "THU","F

2017-06-10 11:38:38 261

原创 2017华为软件精英挑战赛总结

这么久了还是想写个博客，其实复赛第五没有想象中那么遗憾，虽然那天晚上自己还是比较伤心。回想整个过程，自己的代码确实没有超哥，凯神优秀。从费用流输掉的那个acm青岛站，必须要从费用流赢回来。我到底算不算超越了自己？我觉得只是比以前勇敢了打acm时调不出来时经常孤独，失望。但是这次我1个多月一直坚持打下来了，不管有没有队友的帮助，不管是不是有算法要大改。宣传下我的github,源码上面有 =

2017-06-07 13:57:42 499

原创 pat1051-1060

1051 自己写的非常麻烦 http://blog.csdn.net/biaobiaoqi/article/details/9338397 的算法比较好，我的就贴下吧，主要对入栈出栈不够理解#include<cmath>#include<map>#include<iostream>#include<cstring>#include<cstdio>#include<set>#inclu

2017-06-06 19:03:30 235

原创 pat1041-1050

没想到半天就做完了10题 = =，这几题太简单了,基本10分钟一题 1041#include<cmath>#include<map>#include<iostream>#include<cstring>#include<cstdio>#include<set>#include<vector>#include<queue>#include<algorithm>using names

2017-06-04 21:37:45 176

原创 pat1031-1040

1031#include<iostream>#include<cstdio>#include<cstring>#include<vector>#include<cmath>#include<queue>using namespace std;const int INF = 0x3f3f3f3f;const int N = 1e6+5;const int M = 3e5+5;char

2017-06-03 15:15:16 181

原创 pat1021-1030

1021求树的直径网上一搜就有，但是我不太理解只需要一共求两次的dfs的论调，好吧我收回这句话，好想脑补了下，第一次dfs有多个最长点，只需要搜一个就行QAQ。这么看来我写麻烦了#include<bits/stdc++.h>using namespace std;typedef long long ll;#define MP(x, y) make_pair(x, y)#define FI

2017-06-03 14:58:41 223

原创 pat1011-1020

一开始几道题写到吐血，真的自己现在好弱 1011 水题不说了#include<bits/stdc++.h>using namespace std;const int N = 105;typedef unsigned long long ll;const int MOD = 1e9+7;int c[5];int main() { double ans = 1; for(int i

2017-05-10 00:23:43 227

原创 pat 1001-1010

最近有点神志无知命运中很多事情真是奇妙我必须改变自己的状态 1001 简单的模拟#include<bits/stdc++.h>using namespace std;int main() { int a,b; while(~scanf("%d %d",&a,&b)) { int tt = a+b; if(tt == 0) { printf("0\n")

2017-05-10 00:11:21 277

原创线性规划模板

前段时间我参加华为比赛学习的线性规划虽然现在看来没有卵用将模板贴一下#include<cmath>#include<map>#include<iostream>#include<cstring>#include<cstdio>#include<set>#include<vector>#include<algorithm>using namespace std;typedef

2017-04-06 09:49:41 800

原创红黑树

最近要准备阿里的面试就学习下红黑树红黑树：根必为黑，红节点不会连续，黑高相等保证了查询复杂度小于logn当然比较难理解的是插入，删除怎么就旋转跳跃，就又变成平衡了呢真是牛逼#include<bits/stdc++.h>using namespace std;typedef long long ll;const int N = 1e5+5;struct RedBlack {

2017-03-23 19:38:44 209

原创 CF384 div2 E. Vladik and cards

题意给你一个1−81-8的排列，求一个满足条件的最长子序列每种数字的差小于等于11，并且每种数字之内是连续的解法首先单纯认为用dpdp肯定不行的所以应该考虑二分答案（所求长度具有二分性）再用dp判断是否可行，这个dp很简单就是dp[N][1<<8] dp[N][1<<8]#include<iostream>#include<cstdio>#include<

2017-02-25 14:29:48 339

原创学习Opencv Chat3

基础结构体 CvPointCvPoint int x,y CvPoint2D32fCvPoint2D32f Float x,y; CvSizeCvSize Int width,height CvRectCvRect int x,y,width,height CvScalarCvScalar double val[4] 这里为RGBA的值CvMatCvMat

2017-02-19 16:54:18 336

原创 Octave 命令积累

Octave LearningA(:)A(:) : puts all elements into a single vectorC=[AB]C=[A\quad B] :put B at A’s rightC=[A,B]C = [A,B] :put B at A’s BottomC=A.∗BC = A.\quad*B :将矩阵的相应位置进行相乘max(A,[],1)max(A,[],1) A

2017-02-18 16:59:06 361

原创 hdu3081 Marriage Match II

新年第一篇，又花了一早上，真是蠢啊! 二分+网络流之前对于讨论哪些人是朋友的时候复杂度过高直接n3的暴力虽然看起来复杂度高，其实并不是每次都成立#include<bits/stdc++.h>using namespace std;const int N = 205;const int INF = 0x3f3f3f3f;#define sz(X) ((int)X.size())int

2017-01-11 14:33:58 248

原创 hdu5988 Coding Contest

首先这是个费用流，用log转乘法为加法，外加模板的修改，需加eps下面是废话，最好别看闲来无事（鼓起勇气）写这篇博客这是个自带影像回访的题目青岛的炼铜之旅，大学的acm生涯就这样结束了。或许还会刷刷题目，但是也再也没有证明自己的机会和心气。回想大学的这段旅程。大一下接触acm,为进集训队拼命刷题，因为基础差在暑假的集训后没有能够去区域赛。郁闷的大二上加寒假没有刷题。大二下因为特别

2016-12-28 22:30:56 441

空空如也

空空如也