关闭
当前搜索:

[置顶] 黑科技——自动清除放置代码文件夹内的非cpp文件的代码

本人之前有把自己代码保存在某文件夹内的习惯,但是过了不久之后发现了一个问题,在编译文件的时候由于要文件输入输出,经常会有.in,.out文件的产生,以及还有exe文件,占了不少的内存,这么一来这个文件夹里面也不是很美观,以后要搜索这个文件夹内的代码也不是很方便,于是花了一点时间,研究了一下自动删除该文件夹内文件格式不是cpp的文件的程序。 #include #include #include...
阅读(18) 评论(0)

[置顶] hdu5405 sometimes naive(树链剖分+线段树)-----学习树链剖分不可不做的一道好题

[hdu5405]sometimes naive Problem Description Rhason Cheung had a naive problem, and asked Teacher Mai for help. But Teacher Mai thought this problem was too simple, sometimes naive. So she ask you...
阅读(1275) 评论(0)

[置顶] 搞OI各类的神奇而有用的网站

1.演算法笔记 2.一个可以根据你给的数据画出树和图的网站 3.LaTex公式的利器,数学符号文字图形自动识别 4.趣味图片生成网站...
阅读(316) 评论(0)

史上最详尽的平衡树(splay)讲解与模板

首先声明:万分感谢gty大哥的帮助!这年头能找到简单易懂的数组版平衡树模板只能靠学长了! 变量声明:f[i]表示i的父结点,ch[i][0]表示i的左儿子,ch[i][1]表示i的右儿子,key[i]表示i的关键字(即结点i代表的那个数字),cnt[i]表示i结点的关键字出现的次数(相当于权值),size[i]表示包括i的这个子树的大小;sz为整棵树的大小,root为整棵树的根。 再介...
阅读(108) 评论(0)

NOIP2017总结

虽然说这一次只拿了一个二等奖,但是自我本身却并没有什么真正值得去可惜的,毕竟现在还只有高一。NOIP2017相比于NOIP2016,我自己的知识水平有了很大的提升,但是却因为一些之前没有注意到的问题而失误,但也可以从这一次的失误中吸取很多的教训。day11.应当提前为考试做好充分的准备。第一天的时候,是考试开始以后我才配置的vim,并且在配置过程中还有一点慌张,导致vim的配置文件总是打错,最后还不...
阅读(281) 评论(0)

落谷11月月赛第二题_不开心的金明

看到题目想到背包,但是背包开不了这么大的空间,所以好像不好做的样子,但是由于体积(价格)只有四种情况,所以我们可以将体积设为最小值的j倍加上一个k,因为n<=100,所以k的最大值就只有300,数组可以开f[110][110][310],不会超空间,可以完美解决所有的情况,但是最小价格小于300的时候要跑一个普通的01背包,否则数组之间会串起来出错。状态转移方程f[i][j][k]=max(f[i-...
阅读(419) 评论(0)

关于codeforces比赛规则介绍

**Codeforces 简称: cf(所以谈论cf的时候经常被误会成TX的那款游戏). 网址: codeforces.com   这是一个俄国的算法竞赛网站,由来自萨拉托夫州立大学、由Mike Mirzayanov领导的一个团队创立和维护,是一个举办比赛、做题和交流的平台.举办比赛和做题就不说了,“交流”指的是自带blog功能,可以求助/发布题解之类.官方语言是俄语和英语,因此可能有些偏僻的...
阅读(280) 评论(0)

NOI-linux下vim常用配置

在linux下写C++程序,用vim无疑是最好的选择,但是却需要自己配置,下面提供一些简单的vim配置写法set cindent set autoindent set smartindent set autoread "文件自动读取" set cursorline "突出当行" set cursorcolumn "突出当列" set backspace=2 "设置删除" set tabstop=...
阅读(490) 评论(0)

STL优先队列priority_queue基本用法

我们在比赛的时候会经常用到堆这种数据结构,但是如果手打的话不仅耗费时间还容易出错,所以STL中的priority_queue模板在这时便可以发挥很大的用处,本人在这里写一下priority_queue的基本用法基本成员函数当然头文件是要用到队列的头文件#include的 q.top() 返回队列头部数据 q.push(x) 在队列尾部增加x数据 q.pop() 队列头部数据出...
阅读(1535) 评论(0)

WC2017 晚会 《膜你抄》

屏幕在深夜微微发亮 思想在那虚树路径上彷徨 平面的向量交错生长 织成 忧伤的网 剪枝剪去我们的疯狂 SPFA 告诉我前途在何方 01 背包装下了忧伤 笑颜 洋溢脸庞 键盘微凉 鼠标微凉 指尖流淌 代码千行 凸包周长 直径多长 一进考场 全都忘光 你在 OJ 上提交了千百遍 却依然不能卡进那时限 双手敲尽代码也敲尽岁月 只有我一人写的题解 凋零在 OJ 里面Tarjan...
阅读(397) 评论(1)

Linux下脚本对拍程序

之前写过Windows下的对拍程序,但是换到Linux下,命令就完全不一样了。 很多考试都是在Linux下的,Linux终端表示对bat文件mengbier,我们需要一个Linux下的对拍程序。 对拍Step 1: 写三份代码,同Windows。Step 2: 编译。 Step 3: 在该目录下新建一个扩展名为.sh 的文件。 并在其中输入如下代码:#!/bin/bash while...
阅读(393) 评论(0)

[2007CQOI]余数求和——除法分块

题目大意给出正整数n和k,计算G(n,k)=k mod 1+k mod 2+k mod 3+…+k mod nG(n, k)=k \ mod \ 1 + k \ mod \ 2 + k \ mod \ 3 + … + k \ mod \ n的值,其中k mod i表示k除以i的余数。例如G(10,5)=5 mod 1+5 mod 2+5 mod 3+5 mod 4+5 mod 5……+5 mod 1...
阅读(297) 评论(0)

51NOD宝石猎人DP做法

1455 宝石猎人 题目来源: CodeForces 基准时间限制:2 秒 空间限制:131072 KB 分值: 40 难度:4级算法题 收藏 关注 苏塞克岛是一个有着30001个小岛的群岛,这些小岛沿着一条直线均匀间隔分布,从西到东编号为0到30000。众所周知,这些岛上有很多宝石,在苏塞克岛上总共有n颗宝石,并且第i颗宝石位于岛 pi上。 小法正好到达0号小岛上,他拥有卓越的跳跃能...
阅读(1087) 评论(0)

2015NOIP运输计划倍增做法

题目背景公元 2044 年,人类进入了宇宙纪元。题目描述L 国有 n 个星球,还有 n-1 条双向航道,每条航道建立在两个星球之间,这 n-1 条航道连通了 L 国的所有星球。小 P 掌管一家物流公司,该公司有很多个运输计划,每个运输计划形如:有一艘物流飞船需要从 ui 号星球沿最快的宇航路径飞行到 vi 号星球去。显然,飞船驶过一条航道 是需要时间的,对于航道 j,任意飞船驶过它所花费的时间为 t...
阅读(1099) 评论(0)

2016NOIPday2T2蚯蚓单调队列做法

去年提高组的day2t2,很容易有种让人看到就会想到用堆的做法,但是堆的时间复杂度显然是不够的(虽然可以拿到85分,暴力打得好的话),所以就像之前做那道合并果子一样的,想到了单调队列的做法。 可以把原来的蚯蚓按照从大到小的排序放在第一个队列里面,然后每一次切蚯蚓,把第一部分放在第二个队列中,第二部分放第三个队列中,队列便会满足单调性,可以简单的证明一下:现在先假设三个队列都是满足单调递减的性质,...
阅读(1444) 评论(0)
    个人资料
    • 访问:8254次
    • 积分:234
    • 等级:
    • 排名:千里之外
    • 原创:12篇
    • 转载:3篇
    • 译文:0篇
    • 评论:1条