- 博客(86)
- 收藏
- 关注
RSS订阅原创 POJ 3468 A Simple Problemwith Integers(线段树:区间add,区间查询)
http://poj.org/problem?id=3468思路：lazy用法裸题。呜呜呜，把r-l+1写反也是很尴尬代码：#include<bits/stdc++.h>using namespace std;#define lson l,mid,id*2#define rson mid+1,r,id*2+1#define LL long longconst...
2018-08-31 15:16:40
123
原创 周中日记——2018.8.30
训练日记：近几天主要看了线段树，自从上次LSZ大佬飞快地A完1010后，自己对线段树的兴趣就更加浓厚了。其实最近敲的题都是很经典的，但万变不离其宗，自己线段树的基础不好，最近就是各种方法怼线段树，看博客+敲题，现在敲线段树思路已经很清晰了，重点就是见一些新颖的题，细节处理这方面，以前欠的基础总归是解决了。更要多怼线段树的一些妙用。然后这两天饶齐的基础图论这一块已经看得差不多了，就是都很基础...
2018-08-30 21:59:31
103
原创 Just a Hook(lazy水题)
Just a HookTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 44207 Accepted Submission(s): 21135 Problem DescriptionIn the game of DotA...
2018-08-30 14:57:08
174
原创 AIM Tech Round 5 (rated, Div. 1 + Div. 2) abc
A. Find Squaretime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputConsider a table of size n×m, initially fully white. Rows are num...
2018-08-29 21:31:13
688
原创 C. Rectangles
C. Rectanglestime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given nrectangles on a plane with coordinates of their bo...
2018-08-29 21:25:33
1562
原创 Buy Tickets (倒着更新)
Buy TicketsTime Limit: 4000MS Memory Limit: 65536K Total Submissions: 24468 Accepted: 11801 DescriptionRailway tickets were difficult to buy around the Lunar New Year in China,...
2018-08-29 17:00:26
281
原创 Billboard（贴广告经典题）
BillboardTime Limit: 20000/8000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 28730 Accepted Submission(s): 11646 Problem DescriptionAt the entrance to t...
2018-08-29 10:40:44
382
原创 训练日记—2018.8.28
今天看了3道cf泛题报告。题都是好题，讲的也很好，但是理解的比较慢。觉得很多思想是以前都没有见过的，是扩展思维c的好题。其实今天有点懵了，不知道学什么好了。要是能刷明白这些cf篇的题，我觉得肯定能提升一个档次。...
2018-08-28 22:13:36
91
原创 Tree and Permutation(排列组合+树)好题！
Tree and Permutationhttp://acm.hdu.edu.cn/showproblem.php?pid=6446Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1155 Accepted Submissi...
2018-08-27 21:42:38
531
原创 训练日记——2018.8.26——day40
今天主要补了昨天的题目，哈哈哈哈，刚刚终于把那道排列组合的题目搞懂了，问的LY大佬，觉得思路很好，明天写份题解。然后做了两道 cf c,d题，写了暑假总结代替社会实践报告（读来感觉有点矫情了。。改改再发，今天就不发了哈哈哈哈）。然后。嗯。开学快乐哇！！！菜鸡要使劲努力！！！！！！！！！...
2018-08-26 21:55:52
132
原创 C. Maximal Intersection (multiset)
C. Maximal Intersectiontime limit per test3 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given nsegments on a number line; each endpoint...
2018-08-26 20:38:58
246
原创 Find Integer(费马大定理+勾股数)
Find IntegerTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1029 Accepted Submission(s): 251Special Judge Problem Descriptionpeople i...
2018-08-26 17:46:12
265
原创 Buy and Resell(贪心好题！)
这个贪心可以说是很巧妙了。Buy and ResellTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1024 Accepted Submission(s): 318Problem DescriptionThe Po...
2018-08-26 15:41:18
153
原创 训练日记——2018.8.25——day39
今天整个实验室出的题都特别关键，庆祝一下第一次以99名的成绩群殴压线的快感！！！说下比赛情况：首先看的1010，然后发现这道题一看就可以dp，思路也很好想，但是区间最值那一块感觉是二维的们就觉得比较麻烦，幸亏是LSZ大佬用一维线段树解决了，那个细节不宜处理，但是这次见过了，下一次就会了，这种倒着更新的方法还是挺常见的，只是我没有看过。然后就是各位大佬的数学功底见长，第九题也是一个排列的公式，然...
2018-08-25 21:59:37
134
原创 YJJ's Salesman (线段树优化dp+细节)
YJJ's SalesmanTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 484 Accepted Submission(s): 115 Problem DescriptionYJJ is a salesman wh...
2018-08-25 21:59:19
1052
原创 训练日记—2018.8.24—day39
今天收获还是很大的，觉得自己恨不能变成一块巨大的海绵，悉数吸收掉自己看的一切。今天上午看的饶齐的割点与桥那一块，无非就是来来回回一个板子的变化。然后考虑到明天打ccpc，就搜了下去年的题，发现有数位dp，下午就开始怼数位dp，先是根据邝斌的12篇博客，然后找了几篇老师以前整理的，发现他们的解的都好漂亮，自己只能想到简单的那种的思路，数位dp细节问题挺多的，还要搞清楚怎样记忆化才是不重复的，变化的也...
2018-08-24 21:41:24
136
转载 菜鸟，大牛，教主的区别
转一篇好玩的博客玩玩，哈哈哈，说的很对啊，尤其最后一条。https://www.cnblogs.com/kuangbin/archive/2011/11/17/2252056.html#对菜鸟来说题目有三种：会算法且能AC的，会算法但不能AC的，不会做的对大牛来说题目有两种：会做的，不会做的对教主来说题目有两种：能AC的，数据有错的 菜鸟提交WA了，找了N久找不出错时，在论...
2018-08-24 21:12:54
143
原创 F(x)（逆向思维）
F(x)Time Limit: 1000/500 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 8583 Accepted Submission(s): 3386 Problem DescriptionFor a decimal number x with n...
2018-08-24 20:59:41
798
原创 Balanced Number
Balanced NumberTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 7816 Accepted Submission(s): 3722 Problem DescriptionA balanced numbe...
2018-08-24 19:19:02
119
原创 1026: [SCOI2009]windy数
1026: [SCOI2009]windy数https://www.lydsy.com/JudgeOnline/problem.php?id=1026Time Limit: 1 Sec Memory Limit: 162 MBSubmit: 10270 Solved: 4777[Submit][Status][Discuss]Description windy定义了一种w...
2018-08-24 16:24:51
89
原创 Phone List
Phone ListTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 25748 Accepted Submission(s): 8606 Problem DescriptionGiven a list of phone...
2018-08-24 10:40:16
456
原创 统计难题(字典树，模板题)
统计难题Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 131070/65535 K (Java/Others)Total Submission(s): 56966 Accepted Submission(s): 19936 Problem DescriptionIgnatius最近遇到一个难题,老师交给他很多单...
2018-08-23 21:55:11
168
原创 训练日记—2018.8.23—day38
今天上午主要看了树形dp的问题，主要是结合老师以前给的经典题目结合题解进行复习的，大部分都是结合背包问题进行写的，其实想明白了从儿子节点慢慢向上回溯，再利用背包的思想推出dp状态转移方程就好了。说的简单，其实难一点的还是要慢慢啃，通过kuangbin的博客发现还是有几道题目没有想明白，老师当时给的题目都很好，打算一点点的看。以前不明白得地方现在都懂了。然后下午脑力有点不行了，就看了点拓扑排序和欧拉...
2018-08-23 21:35:34
98
原创 hdu 4003 Find Metal Mineral (树形dp+分组背包)
这道题有两种做法，但是都是树形dp+分组背包思路1：逆向考虑。参考：https://blog.csdn.net/shuangde800/article/details/10217167#include<bits/stdc++.h>using namespace std;const int maxn=10010;int sum,cnt;int dp[maxn][20...
2018-08-23 15:21:12
257
原创 训练日记——2018.8.22——day37
今天主要看了最长上升子序列，饶齐的几篇数位dp还有kuangbin的树形dp。树形dp这一块也结合了自己的博客进行复习，发现原来写的忘了好多，但是还是很熟悉的。kuangbin的还没有看完，继续看。今晚一个人给我评论，我才发现原来写的题解是有错误的，那道树形dp的题很好，也让我学习了。...
2018-08-22 22:18:12
113
原创 训练日记——2018.8.21——day36
今天上午终于把前缀和的那道题搞透彻了，和LHJ大佬一起研究了杨辉三角中组合数的性质还有这道题应用的“分布思想”。始终维护的是等差数组，分段相加是满足加法的结合律的。然后下午主要是看了状压dp和背包，关于状压dp其实还是不太好写的，穿插着先看了几个经典的题目，然后看了01背包，多重背包差不多快看完了，今晚继续，还是要加快速度啊。...
2018-08-21 21:52:11
145
原创 背包问题——01背包总结
写这篇博客的原因是因为自己初学背包的时候觉得好玄学。只是知道怎么写，但是具体是为什么觉得很玄妙。在此其实希望和我一样的小白萌新早点明白其中的原理，其实原理很简单，‘推荐一篇我觉得很好理解的博客：https://blog.csdn.net/qq_32146369/article/details/62069865只要懂了这个图，我想01背包就不成问题了。首先要明确这张表是至底向...
2018-08-21 21:27:13
2652
原创 UVA 624 CD(DP:01背包)
UVA 624 CD(DP:01背包)题意:有N个物品,每个物品一个重量,现在问你在重量不超过W的前提下,如何选物品可以使得装的物品尽量多,并且要按输入顺序输出被装入的物品,已经总重量sum.分析:基础的01背包DP不过需要打印路径,需要熟练.由于dp[i][j] = max( dp[i-1][j],dp[i-1][j-wi]+wi ).所以用一个二维数组vis[i][j]表示dp[i...
2018-08-21 21:24:48
146
原创 训练日记——2018.8.20——day35
今天看了点差分，第九套杭电和第十套牛客里都有一道利用杨辉三角组合数求前缀和的问题，一直没理解，今晚主要看了这一点，终于明白了大致思路，今晚继续研究，写写博客。今天上午主要补了昨天cf的题（打的好扎心，好伙伴们都上分了，我是蹭蹭直掉）恨不能天天打它。cf是真的很好，很考验思维，尽量多做做里面的思维题，我觉得真好！博客的话今天没看多少，今晚继续补吧，看的比别人慢就要多花点时间。因为今天有几道好...
2018-08-20 22:21:10
126
转载 POJ - 3468 A Simple Problem with Integers(树状数组(差分法)区间更新&区间查询)（小白萌新一看就懂）
转自：https://blog.csdn.net/kuronekonano/article/details/80146966这篇博客讲的十分详细，复习差分的时候看到的。小白萌新们一看就懂。You have N integers, A1, A2, … , AN. You need to deal with two kinds of operations. One type of operat...
2018-08-20 20:58:48
153
原创 D. Recovering BST（dfs记忆化搜索）
D. Recovering BSThttp://codeforces.com/contest/1025/problem/Dtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputDima the hamster e...
2018-08-20 16:03:31
496
原创 C. Plasticine zebra（思维+猜想）
C. Plasticine zebrahttp://codeforces.com/contest/1025/problem/Ctime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputIs there anythin...
2018-08-20 15:57:19
540
原创 B. Weakened Common Divisor（筛质因子）
http://codeforces.com/contest/1025/problem/BB. Weakened Common Divisortime limit per test1.5 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputDuring...
2018-08-20 15:54:56
261
原创 训练日记——2018.8.19——day34
今天主要是玩耍了玩耍，昨晚的cf打的心好痛，因为一个longlong的原因（中间部分没用longlong）,B题没过？？然后C题，因为最后一刻才发现自己细节出错的原因，最后一刻死活交不上了，赛后一交就A了啊。。。两道题啊！！一直以为是其他方面的原因，要哭了，绿绿的。然后D题好简单的思路，但是两条路都到一个环这个地方我一直不会写，今晚问了LY大佬，好清晰哦！好开心哇！真的膜拜LY大佬，昨晚cf她...
2018-08-19 21:11:56
137
原创 D. Mouse Hunt（环）
这道题搞明白了好开心啊！！！感激LY大佬！！！http://codeforces.com/contest/1027/problem/DD. Mouse Hunttime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outp...
2018-08-19 21:02:44
668
原创 Educational Codeforces Round 49 (Rated for Div. 2)
好心痛啊！！虽然B题没开longlong，只把ans开了longlongWA了，C题最后一分钟交的没交上，赛后交了一发秒过，但是还是说明了菜哇！赛后找了下LY大佬，发现D题也很简单，而且她一个半小时就做完了四道，真的是膜拜大佬！在此夸一下帅气漂亮优秀卓越的LY大佬！！！太酷了。题目地址：http://codeforces.com/contest/1027写下题解：A. Palind...
2018-08-19 20:29:06
197
原创 训练日记——2018.8.18——day33
今天上午补了下昨晚的cf，D题就是巧妙运用了树状数组，进行了一个是否合法的判断，还有各种细节的处理。下午看了前几天的排列组合，利用树状数组求前缀和，重点是排列组合公式的推导，发现这一块自己还要多加练习，也是学到了居然还有负数的排列组合。那道H题我觉得很好。还有又琢磨了一遍前几天牛客的题目。今晚打了牛客小白月赛，A了5道水题，也稍微复习了一下以前的知识点，发现自己在树形dp这一块还缺点，我居...
2018-08-18 21:57:57
232
原创 C. Bracket Subsequence（括号匹配+思维）
C. Bracket Subsequencehttp://codeforces.com/contest/1023/problem/Ctime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputA bracket se...
2018-08-18 15:18:29
810
1
原创 D. Array Restoration(树状数组+思维)
Codeforces Round #504 (rated, Div. 1 + Div. 2, based on VK Cup 2018 Final）http://codeforces.com/contest/1023/problem/DD. Array Restorationtime limit per test1 secondmemory limit per test25...
2018-08-18 15:01:51
380
原创 训练日记——2018.8.17——day32
今天上午看了傅里叶变换（fft）。。没怎么看懂。。。看了昨天那道题，只是知道套个模板把A,B,数组利用FWT转换一下计算（大牛说正变换加密，逆变换解密），再转换回来这样求卷积要快。。。。不懂欸。。然后就不想看了，只是知道一个模板。数学真的是很神奇。这块要花点时间继续研究，很神奇。由于今天是七夕，所以突然想到了二分匹配，就结合饶齐博客看了看嘿嘿。今天下午就是看了点二分图匹配还没看完。以前不理解的...
2018-08-17 21:26:36
154
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人