[置顶] 继续OI

摘要： NOIP2016于2016.11.20日12:00正式结束。我作为oi的生涯或许会结束？或者继续？然而前途依然迷茫，我是否应该继？或是放弃？距离省选还有3~4个月，我该何去何从？虽然已经经历过联赛，但是还有许多知识点没有啃（DP，线段树，流······）既然已经入坑，就这样半途而废么？阅读全文

posted @ 2016-12-02 16:22 One_asshole's_blog 阅读(112) 评论(0) 推荐(0)

[置顶] [WARNING]考前必读？！

摘要：考试策略很重要。 1）认真读懂每道题，把题意搞明白，把样例算出来，把题目要求的细节标出。 2）推出每道题的模型，确定每道题的策略，是部分分还是要全部分。确定做题顺序，规划好时间分配，并且严格按照时间分配实行。前期的准备工作是必须的，考试前20分钟就开始敲代码的不是大神就是大菜。 3）即使这道题阅读全文

posted @ 2016-11-10 07:54 One_asshole's_blog 阅读(195) 评论(0) 推荐(0)

2018年12月26日

近些日的总结吧

摘要：今天意外的在游园活动的节目表里看到了《不再犹豫》，真的是有点惊喜惹，竟然会有乐队来搞这个！！！想起了17年看《缝纫机乐队》的时候，当时真的没有打算去看的，只是有人给了张票才去。但是最后《不再犹豫》的前奏响起的时候，真的是震撼了，也的哭了，虽然知道自己五音不全，但是还是跟着电影唱完了整首歌，虽然刚开始阅读全文

posted @ 2018-12-26 03:20 One_asshole's_blog 阅读(124) 评论(0) 推荐(0)

2018年11月22日

续上文

摘要：其实，思来想去每个人都有自己的定位，而这些定位又仿佛和自己的种种喜好联系甚密。虽然我不喜欢看动漫，但是海贼却能深深的吸引我，不得不说不喜欢海贼的唯一理由就是你从没看过这部动漫。剑士一个古老的职业，为什么我会向往这个职业呢？他孤独，坚定，有着强劲的的武装色霸气，出色的见闻色霸气，不可估量的霸王色阅读全文

posted @ 2018-11-22 02:13 One_asshole's_blog 阅读(187) 评论(0) 推荐(0)

2018年11月20日

又是一年NOIP然鹅我考的是高数（虽然我没打并且内容与NOIP无关）（手动滑稽）

摘要：好长时间没有写过总结了。也是高三结束，自招结束。成功的由国宝变为四害，整个人也是完全放松的，或者说是放肆的。整个暑假都是游戏睡觉，游戏睡觉，也没有干什么有意义的事。有人说别人都在学习大一课程的时候我也就是嗤之以鼻。我是自招入校的啊，我就是大佬啊，我有基础没必要预习的，再说了大学很轻松，有的是时间阅读全文

posted @ 2018-11-20 00:43 One_asshole's_blog 阅读(217) 评论(1) 推荐(0)

2017年1月19日

轮船问题（DP基础）

摘要：某国家被一条河划分为南北两部分，在南岸和北岸总共有N对城市，每一城市在对岸都有一个城市作为友好城市。每一对友好城市都希望有一条航线来往，于是他们向政府提出了申请。由于河终年有雾。政府决定允许开通的航线就互不交叉（如果两条航线交叉，将有很大机会撞船）。兴建哪些航线以使在安全条件下有最多航线可以被开通。阅读全文

posted @ 2017-01-19 15:30 One_asshole's_blog 阅读(1101) 评论(0) 推荐(0)

2016年12月2日

NOIP2016报零记

摘要：其实，NOIP2016已经于10天之前就结束了，但是由于种种原因，没有写总结。现在就来填上这个坑吧。 DAY1： T1：一道简（kun）单（nan）的模拟，虽然ac，但是考试的时候总觉得怪怪的。并且在学校的评测机上还T了。（TAT）用字符数组的效率是通高的。 T2：拿到题时一脸蒙B虽然知道是图论阅读全文

posted @ 2016-12-02 17:06 One_asshole's_blog 阅读(128) 评论(0) 推荐(0)

2016年12月1日

字符数组

摘要： 1 char ch[23333]; 2 int len=0; 3 scanf("%s",ch+1); //输入 4 len=strlen(ch+1); //长度 5 for(int i=1;i<=len;i++) //输出 6 { 7 printf("%c",e[now].s[i]); 8 } 阅读全文

posted @ 2016-12-01 16:13 One_asshole's_blog 阅读(144) 评论(0) 推荐(0)

2016年11月21日

HA-0302 退役

摘要： 2016年11月20日上午12:00许，NOIP2016（复赛）结束。 HA-0302正式退役。阅读全文

posted @ 2016-11-21 12:13 One_asshole's_blog 阅读(89) 评论(0) 推荐(0)

2016年11月17日

各种模板（part 2）

摘要：堆： 1 using namespace dui //堆 2 { 3 #include<queue> //需要的库 4 priority_queue < int > Q; //定义一个Q的大根堆,top（）为较大的 5 priority_queue < int,vector < int >,grea 阅读全文

posted @ 2016-11-17 17:03 One_asshole's_blog 阅读(335) 评论(0) 推荐(0)

各种模板（part 1）

摘要： GCD： 1 int gcd(int a,int b) 2 { 3 return b==0?a:gcd(b,a%b); 4 } 快速幂： 1 void work(int x,int y) //x^y 2 { 3 int ans=1; 4 while(y!=0) 5 { 6 if(y%2==1) 7 阅读全文

posted @ 2016-11-17 10:41 One_asshole's_blog 阅读(283) 评论(2) 推荐(0)

WINDOW（单调队列的应用）

摘要：给你一个长度为 N 的数组，一个长为 K 的滑动的窗体从最左移至最右端，你只能见到窗口的K个数，每次窗体向右移动一位，如下表：你的任务是找出窗口在各位置时的 max value,min value. INPUT：第 1 行 n,k, 20%：n<=500; 50%: n<=100000; 10 阅读全文

posted @ 2016-11-17 08:36 One_asshole's_blog 阅读(492) 评论(0) 推荐(0)

2016年11月16日

{part2}DFN+LOW（tarjan）割边

摘要：首先非树边肯定不是割边，因为去掉它DFS树不受影响，只要还能生成一棵DFS树那么图就是连通的。然后割掉一条树边只可能造成一个点与它的父亲不连通。那好办，也就是说这个以这个点为根的子树就是上面所说的满足条件的子树，也就是它没有返祖边，不过要注意的是，这里的low被重定义为每个点沿着除了父边之外的所阅读全文

posted @ 2016-11-16 09:18 One_asshole's_blog 阅读(551) 评论(1) 推荐(0)

{part1}DFN+LOW（tarjan）割点

摘要：什么是jarjan？ 1）求割点定义：在无向连通图中，如果去掉一个点/边，剩下的点之间不连通，那么这个点/边就被称为割点/边（或割顶/桥）。意义：由于割点和割边涉及到图的连通性，所以快速地求出割点和割边对于解决有关图连通性的问题有很大的帮助。首先我们可以知道这个问题的上界为O(n*(n+m)) 阅读全文

posted @ 2016-11-16 09:11 One_asshole's_blog 阅读(727) 评论(1) 推荐(0)

2016年11月14日

11.14 T2 小x的旅行(小x的旅行)

摘要： 1．小x的旅行 (travel.pas/c/cpp) 【问题描述】小x大学毕业后，进入了某个公司做了高层管理，他每年的任务就是检查这个公司在全国各地N个分公司的各种状况，每个公司都要检查一遍，且只能检查一遍，也就是说这N个地方只能也必须去一次。当然，小x每年可以选择从任意一个城市开始，任意一个城阅读全文

posted @ 2016-11-14 19:59 One_asshole's_blog 阅读(266) 评论(0) 推荐(0)

2016年11月13日

11.12模拟考T1（可持续优化）PS：神奇的东西

摘要： 1．数列操作 (array.pas/c/cpp) 【问题描述】现在有一个数列，最初包含0个数。现在要对数列操作n次，操作有3类。 1） a k,在数列的最后插入一个整数k 2） s 将最近插入的数删除。 3） t k 将数列恢复第k次操作前的状态下面是一个例子，有12个操作 1 a 5 -> [ 阅读全文

posted @ 2016-11-13 21:03 One_asshole's_blog 阅读(334) 评论(1) 推荐(0)