当前搜索:

[置顶] C++对拍程序简单写法

运行这个对拍程序的前提是数据生成器,暴力,正解都是用文件输入输出,且输入输出文件需要对应 windows系统下C++对拍程序 #include<bits/stdc++.h> #include<windows.h&am...
阅读(45) 评论(0)

[置顶] 如何自动删除编译代码时产生的多余文件(swap.in.out.exe)

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

[置顶] vim配置文件

noi linux下配置 set cindent set autoindent set smartindent set autoread set cursorline set cursorcolumn set backspace=2 set tabstop=4 set softtabs...
阅读(557) 评论(0)

[置顶] 记几个有用的网站

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

HNOI2018游记

总结 省选的分数还是太低了,一定要更加努力专注地学习OI啊,要是再不努力高二的这个时候就已经在搞文化了。。。 感觉这次省选考得这么烂主要的原因还是自己的水平不够啊,像第day2T1的60分做法都没有想出来。。。一定是题目做得太少了,思维不够。 day1 day1进入考场后发现自己的座位好靠...
阅读(7) 评论(0)

[九省联考2018]秘密袭击coat——树形DP

虽然这只是个暴力,正解并不会写。。。但是这个暴力也让我长见识了。。。 题目大意: 给定一棵树,每个节点有一个权值,求所有的联通块中权值为第k大的权值和。 思路: 遇到不会做的题目一定要有梦想!!!说不定暴力就A了呢??我们对于每一个点单独来考虑对答案的贡献,即统计包含这个点的联通块...
阅读(68) 评论(0)

[九省联考2018]IIIDX——贪心

Description: 【题目背景】 Osu听过没?那是Konano最喜欢的一款音乐游戏,而他的梦想就是有一天自己也能做个独特酷炫的音乐游戏。现在 ,他在世界知名游戏公司KONMAI内工作,离他的梦想也越来越近了。这款音乐游戏内一般都包含了许多歌曲,歌曲 越多,玩家越不易玩腻。同时,为了...
阅读(14) 评论(0)

[九省联考2018]一双木棋——对抗式记忆化搜索

题目描述: 菲菲和牛牛在一块n 行m 列的棋盘上下棋,菲菲执黑棋先手,牛牛执白棋后手。 棋局开始时,棋盘上没有任何棋子,两人轮流在格子上落子,直到填满棋盘时结束。 落子的规则是:一个格子可以落子当且仅当这个格子内没有棋子且这个格子的左侧及上方的所有格子内都有棋子。 棋盘的每个格子上,都写有两...
阅读(13) 评论(0)

[Hnoi2017]单旋——lct维护路径长度

题目大意: 给定一颗单旋的spaly,有5种操作,每次询问操作节点的深度。传送门 思路: 由于单选得是最小值或者最大值,所以不难发现,最小值或最大值到根的路径必定全部都是左旋或右旋,手玩几组就会发现变化的点实际上不是很多,这样对于这个点的的单旋就可以直接暴力连边。对于插入这个操作,我们考虑平...
阅读(14) 评论(0)

[WC2006]水管局长——Link Cut Tree加边维护MST

题目大意: 给定一个图,有两种操作,一种询问从x到y的路径中经过的边的最大值得最小值,第二种操作删除一条边。 思路: 离线操作,反着来做,每次加边询问环上面最大的边是否大于新加的边,若是删掉此边加入新边。 #include<iostream&g...
阅读(21) 评论(0)

[NOI2014]魔法森林——动态加边最小MST

动态加点spfa点这里 题目大意: 给定一个图,每条边有两个权值,ai和bi,求一条路径使得这条路径上的边的amax+bmax 最小。 思路: 若只有一种权值,求出此图的MST后即可得到答案,考虑两种权值的情况,可以从小到大枚举一种权值,并按照第一种权值从小到大的顺序动态加边维护...
阅读(23) 评论(0)

[NOI2014]魔法森林——动态加点最短路spfa

lct维护动态加点MST点这里 题目大意: 给定一个图,每条边有两个权值,ai和bi,求一条路径使得这条路径上的边的amax+bmaxamax+bmaxa_{max}+b_{max}最小。 思路: 我们首先关注若只有一个权值的做法,其实就是一种最短路,用spfa解决即可,考虑到有两个权...
阅读(14) 评论(0)

[Atcoder Regular Contest94]

D: worst case 题目大意:给定a,ba,ba,b求最大可能的x∗y<a∗bx∗y<a∗bx*y(x,y)(x,y)(x,y)的对数,前提是对于这些二元组,每个xxx或每个yyy只可以出现一次 思路:这个题目是真的考思维啊,后面问了xsc...
阅读(8) 评论(0)

[Hnoi2010]Bounce 弹飞绵羊——Link_Cut_Tree

暴力分块的做法请点这里 题目大意: Lostmonkey在地上沿着一条直线摆上n个装置,每个装置设定初始弹力系数ki,当绵羊达到第i个装置时,它会往后弹ki步,达到第i+ki个装置,若不存在第i+ki个装置,则绵羊被弹飞。绵羊想知道当它从第i个装置起步时,被弹几次后会被弹飞。为了使得游戏更...
阅读(14) 评论(0)

[Hnoi2010]Bounce 弹飞绵羊——分块

lct做法请点这里 题目大意: Lostmonkey在地上沿着一条直线摆上n个装置,每个装置设定初始弹力系数ki,当绵羊达到第i个装置时,它会往后弹ki步,达到第i+ki个装置,若不存在第i+ki个装置,则绵羊被弹飞。绵羊想知道当它从第i个装置起步时,被弹几次后会被弹飞。为了使得游戏更有趣,L...
阅读(13) 评论(0)

[bzoj4919]大根堆——set启发式合并

题目大意: 给定一棵n个节点的有根树,编号依次为1到n,其中1号点为根节点。每个点有一个权值v_i。 你需要将这棵树转化成一个大根堆。确切地说,你需要选择尽可能多的节点,满足大根堆的性质:对于任意两个点i,j,如果i在树上是j的祖先,那么vi>vjvi&g...
阅读(29) 评论(1)

[luogu1484]种树——神奇的贪心+堆优化

题目大意: 给定一条长度为n的链,每一个点有一个权值,求不相邻地选小于等于k个点的总和的最大值 思路: 其实这题之前好像在哪里见过,但是由于当时没有好好理解,便还是想了一会,当时是一个环的情况,链的情况也差不多。DP其实很容易想,但是时间和空间上都过不去,所以可以考虑贪心,先去选那个权值最大...
阅读(15) 评论(0)

[bzoj3591]最长上升子序列——状压DP

题目大意:给出1~n的一个排列的一个长度为m的最长上升子序列,求原排列可能的种类数。 思路:考虑在O(nlogn)O(nlogn)O(nlogn)的最长上升子序列的求法中,我们建立了一个单调队列去DP,由于这个队列中的元素是单调的,所以可以用二进制去表示状态,第i位为1即为在队列中,0即不在...
阅读(24) 评论(0)

[AtCoder Regular Contest 092 F]Two Faced Edges乱搞题

题目大意:给定一个有向图,然后询问每一条边将它反转之后整张图的强联通分量是否会发生变化 思路:如果一条边(u,v)在经过反转之后,强联通分量的数量保持不变的话,考虑两个条件:1.从u不经过这条边能否到达v?2.从v是否可以到达u?如果只有第一个条件成立,显然会形成一个新的强联通分量,如果只有...
阅读(32) 评论(0)

[SDOI2008]仪仗队

典型的一道欧拉函数的题目,对于每一层,我们能否看到的人数就是与它的层数-1互质的数的个数,便是欧拉函数,但是还要考虑连线时斜率为0,1,正无穷的情况,所以对于最后的答案还要加上一个三,关于怎样求欧拉函数,我们可以通欧拉筛法筛素数的同时利用欧拉函数的递推公式来实现,最后累加即可,上代码 #in...
阅读(19) 评论(0)
    个人资料
    持之以恒
    等级:
    访问量: 9530
    积分: 397
    排名: 18万+