探险[问题描述]          探险家小 T 好高兴! X 国要举办一次溶洞探险比赛,获奖者将得到丰厚奖品  哦!小 T 虽然对奖品不感兴趣,但是这个大振名声的机会当然不能错过!  比赛即将开始,工作人员说明了这次比赛的规则:每个溶洞和其他某些溶洞  有暗道相连.两个溶洞之间可能有多条道路,也有可能没有,但没有一条暗道直  接从自己连到自己.参赛者需要统一从一个…

不得不说,这也许会是一道长期在我的博客里作为“HARD”难度存在的题 这道题能很好的考验选手的思考能力,但本蒟蒻最后还是听了省队爷讲了之后才会...(默默面壁) 题目里,说对于每一个点,是用当前选出的M个里面,最长长度减去最短长度作为价值.也就是说:选择长度介于最长与最短之间的边,是对答案没有影响的.(本蒟蒻并没有想到这一点...) 所以由于这一点,我们可以先对于边的长度排序. 那么题目中提到的M,是“选中多余或等于M条边”,从这里就可以看出,我们只需要选定一个头和一个尾就好,由此可以看出,这个…

Description CX老湿经常被人黑,被黑得多了,自己也就麻木了.于是经常听到有人黑他,他都会深情地说一句:禽兽啊! 一天CX老湿突发奇想,给大家出了一个难题,并且声称谁能够准确地回答出问题才能继续黑他,否则他就要反击了. 这个难题就是: 给出两个数p和q,接下来q个询问,每个询问给出两个数A和B,请分别求出: 一.有多少个有序数对(x,y)满足1<=x<=A,1<=y<=B,并且gcd(x,y)为p的一个约数: 二.有多少个有序数对(x,y)满足1<=x<=A,…

[BJOI2019]勘破神机 推式子好题 m=2,斐波那契数列,$f_{n+1}$项 不妨$++l,++r$,直接求$f_n$ 求$\sum C(f_n,k)$,下降幂转化成阶乘幂,这样都是多项式了,方便交换求和号 最后面的斐波那契数列用通项公式求.二项式展开. 交换求和号之后,枚举i,j 最后一项是等比数列求和. %rqy m=3, n为奇数是0 n是偶数时,令n=n/2 递推公式:$g_n=4\times g_{n-1}+g_{n-2}$ 证明:枚举从后往前第一个完全分出的块,除了块长为2的…

1.如下代码输出结果是什么? 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 #include<stdio.h> char *myString() {     char buffer[6] = {0};     char *s = "Hello World!";     for (int i = 0; i < sizeof(buffer) - 1; i++)     {         buffer[i] = *(s + i);     …

[BZOJ4916]神犇和蒟蒻 Description 很久很久以前,有一群神犇叫sk和ypl和ssr和hjh和hgr和gjs和yay和xj和zwl和dcx和lyy和dtz和hy和xfz和myh和yww和zjt; 很久很久之后,有一只蒟蒻叫ypl,被神犇myh的做题记录碾在地上; Input ​ 请你读入一个整\(N\); Output ​ 请你输出一个整数\(A=\sum_{i=1}^n\mu(i^2);(\bmod1000000007)\) ​ 请你输出一个整数\(B=\sum_{i=1}^…

Python基础数据类型 题考试时间:三个小时 满分100分(80分以上包含80分及格)1,简述变量命名规范(3分) 1.必须是字母,数字,下划线的任意组合. 2.不能是数字开头 3.不能是python中的关键字 4.变量不能是中文 5.变量不能过长 6, 变量要具有可描述性 2,字节和位的关系.(2分)8位等于1个字节3,’A太白’使用utf-8编码时,占的位数和字节数,是多少?使用gbk编码时,占的位数和字节数,是多少.(2分)’A太白’使用utf-8编码时,占56位和7个字节,使用gbk编…

最近在使用codeblock,所以就先刷一些水题上上手 使用codeblock遇到的问题 1.无法进行编译-------从setting中的编译器设置中配置编译器 2.建立cpp后无法调试------只建立源文件无法调试,需要建立一个工程后才能调试 3.设置断点后,调试不会停止------开启-g模式且工程要建立在一个没有中文名的文件夹下 4.调试中如何查看变量------打开debug中的watch,右键编辑界面的变量可以选择添加变量 水题来源---codeforces(hzwer神犇刷的水题…

写点流水账放松身心... 10.8 前一天考完NHEEE的一调考试终于可以开始集训了Orz (然后上来考试就迟到5min, GG) T1维护队列瞎贪心, 过了大样例交上去一点也不稳...T出翔只拿了50分... T2看了看似乎维护前缀和用树状数组搞搞比较可做, 爆肝到最后也没肝出来... T3正解玄学十字链表, 然而正解常数太大暴力卡一卡就过了Orz 下午惊喜意外又刺激地发现有了恶心大模拟的专题...爆肝猪国杀然后成功RE QAQ 欢声笑语中打出GG.png 10.9 机房电脑被 $ln$ 给关…

day x(x<0) 外出培训倒数第二天晚上发烧了....逃过了第二天早上的考试,orz 抢到rank 1 的commonc神犇!! day 0 下午到了北大,发了两张50元饭卡.这是第三次来北大考试啊,第一次数学营(考挂了),第二次pku校赛(考的还不错). 晚上无事可做,点开了一道BZOJ上翻译过的WF题,并没有看懂...汉语题都看不懂了,英语题该怎么办??赶紧问了焱犇,这才看懂题,发现是哈弗曼树裸题...吓得我10点多就睡觉了. day 1 早上起来感觉病还没有彻底好,很虚啊.. 第一场,…

昨天晚上zyf神犇问我的题,虽然我太弱参加不了APIO但也做一做吧. 用小数据拍了无数次总是查不出错来,交上去就WA,后来用国内数据测发现是主席树上区间相减的值没有用long long存,小数据真是没用啊QuQ 手残不加long long毁一生 交上去还是WA,最后发现没有把windows下的I64d改成linux下的lld== 因为这个贡献了两次Wrong Answer,,,好像第一次还爆内存了?比赛时这么手残就得滚粗了QAQ #include<cstdio> #include<cst…

The Same Game Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 4585   Accepted: 1699 Description The game named "Same" is a single person game played on a 10 \Theta 15 board. Each square contains a ball colored red (R), green (G), or…

---恢复内容开始--- 去ZJOI Day 2打了一会酱油...各种神犇大爷都来屠,南外的小朋友也来屠我们了真是感动...没有看到毛爷爷真是可惜.. Day[-1] 早上还在上课,吃完中饭立马跑去找Xu.可是Xu不在,CGJ打她电话都不接...完了请不到假了...然后就直接出去了...坐的大巴真是感人至深= =!然后咿咿呀呀晃晃悠悠就到了余姚这种破地方>_> 然后在wjz的指引下膜了wjz,感觉RP++ >_< YYHS傻逼学校,各种积分(激奋)读书的红色大横条真是感人肺腑O.o…

C. Bear and Prime 100 time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output This is an interactive problem. In the output section below you will see the information about flushing the output. Bea…

蒟蒻有幸参加了神犇云集的CTSC & APIO 2015,感觉真是被虐成傻逼了……这几天一直没更新博客,今天就来补一下吧~~(不过不是题解……) Day 0 从太原到北京现在坐高铁只需3小时= =然而高铁一路上多次停靠,时速长时间保持在200Km/h以下,超差评!! 然后坐地铁来到燕山大酒店,传说中的四星级酒店啊0.0看大厅就觉得很高档的样子,然而我们住的是旁边的 燕山大酒店公寓楼………

我所了解的ACMer主要分为以下几类: A类:天才型(这个在咱们学校基本不存在),所以就不用考虑了-_- ! B类:刷题很快,题数是最多的几个之一,但有一个习惯就是喜欢看题解,思考问题一想不出来了就想上网搜题解,最后都看题解都弄懂了,这种人早期因为刷题特别快,同一时期学的东西比别人多,是队友眼里的大神,感觉他懂的比别人多.因为太依赖题解,后期的问题就逐渐显现出来:做自己见过的类型的题目的时候是大神,一遇到新题就歇菜(要知道区域赛上没有原题),且比赛完后基本上属于“事后诸葛亮”类型,“哦~,这题不…

题意: 给出一张n节点.m条代权无向边的无向联通图 和q个任务 1:询问一条x到y的路径 并使路径上最大权值最小 要求输出路径上最大权值 2:宣布x到y的路径报废题目保证该图永远联通 题解: 这是道凶残的题目 用了我一整天的时间 虽然AK大神表示这是模板题看到最大权值最小 可能会想到二分(其实我是写题解的时候才想到的 因为大表讲课的时候讲过怎么做) 但是好像二分不好判断是否可行 要判断貌似要O(m)的时间 对这个庞大的数据是很难A的于是 我们可以倒着来做 从最后一个任务开始 显然 若是要x到y最…

唉,终于组队了,终于可以只BB了,我就BB,我就不上! 和Xiper以及chenxh组队了- 下面是总结: day1 第一天吃饱喝足,然后就上路了,我一开始就看到了C题大水题,但是我不敢想象这道题居然这么水……和队友BB了一下,然后就跳了,看其他题了,不然一血就是我的了 然后队友发现了A题,理论复杂度估计了一下,是10e8的,感觉比较玄,然后就没做,赛后事实证明是能过的 然后看了看绝世大贪心的E题,贪心了一个小时,和队友BB了一下,然后出了几组数据就过了 然后看了看I题,I题比较迷,就交给che…

描述 Description TYVJ七夕祭和11区的夏祭的形式很像.矩 形的祭典会场由N排M列共计N×M个摊点组成.虽然摊点种类繁多,不过cl只对其中的一部分摊点感兴趣,比如章鱼烧.苹果糖.棉花糖.射的屋……什么的. Vani预先联系了七夕祭的负责人zhq,希望能够通过恰当地布置会场,使得各行中cl感兴趣的摊点数一样多,并且各列中cl感兴趣的摊点数也一样多.    不 过zhq告诉Vani,摊点已经随意布置完毕了,如果想满足cl的要求,唯一的调整方式就是交换两个相邻的摊点.两个摊点相邻,当且仅…

Sticks Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 110416   Accepted: 25331 Description George took sticks of the same length and cut them randomly until all parts became at most 50 units long. Now he wants to return sticks to the or…

Description   编号为1到N的N只奶牛正各自驾着车打算在牛德比亚的高速公路上飞驰．高速公路有M(1≤M≤N)条车道．奶牛i有一个自己的车速上限Si(l≤Si≤1,000,000)．     在经历过糟糕的驾驶事故之后,奶牛们变得十分小心,避免碰撞的发生．每条车道上,如果某一只奶牛i的前面有南只奶牛驾车行驶,那奶牛i的速度上限就会下降kD个单位,也就是说,她的速度不会超过Si - kD(O≤D≤5000),当然如果这个数是负的,那她的速度将是0．牛德比亚的高速会路法规定,在高速公路上行…

Dollar Dayz Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 5655   Accepted: 2125 Description Farmer John goes to Dollar Days at The Cow Store and discovers an unlimited number of tools on sale. During his first visit, the tools are sell…

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2795 hhanger大神的题目,水题都得有点思维. 题意:h*w的木板,放进一些1*L的物品,求每次放空间能容纳且最上边的位子 思路:每次找到最大值的位子,然后减去L 线段树功能:query:区间求最大值的位子(直接把update的操作在query里做了) 技巧挺好,一开始自己思路建个超大二维数组,显然内存不够. 然后.  线段树的话其实就是深搜,if(l==r) 返回的肯定是最左边的结点,哈~ 判…

2014年CCNU-ACM暑期集训总结 那个本期待已久的暑期集训居然就这种.溜走了.让自己有点措手不及.很多其它的是对自己的疑问.自己是否能在ACM这个领域有所成就.带着这个疑问,先对这个暑假做个总结吧. 第一周来的时候,状态还没有融入进去.学长们也不在.就直接布置了一套题目.考察的是贪心策略. 学习的时候非常有激情,毕竟是期待了那么久的场景.所以大家都非常认真,希望自己可以有所进步. 第二周,搜索专题.主要学习宽度优先搜索(BFS)与深度优先搜索(DFS).刚開始学比較吃力.由于自己对这方面的…

题目大意: 给定N个点以及每一个点的权值,要你处理接下来的M个操作.操作有4种.操作从0到3编号.点从1到N编号. 0:后接两个整数(x,y),代表询问从x到y的路径上的点的权值的xor和.保证x到y是联通的. 1:后接两个整数(x,y),代表连接x到y,若x到Y已经联通则无需连接. 2:后接两个整数(x,y),代表删除边(x,y),不保证边(x,y)存在. 3:后接两个整数(x,y),代表将点X上的权值变成Y. 仅仅有会员才知道的世界...有个会员的大神真好 LCT的入门题,切完2631之后这…

前言 (这篇本来在联赛前写了一点,但是一直没有发布.现在退役了,还是把它发出来留作纪念吧!) 其实,这篇随笔早该在停课时就写,可是我却迟迟没有动笔. 可能是我真的太懒了,或许也是我想要逃避自己内心的真实想法. 我看不清联赛以后的路,因此还是决定写下自己内心深处的回忆以及想法,也算是提醒自己吧. 正文 严格来说,我是一个OI生涯足足有五年的Oier,今年是我接触OI以来的第六年. 似乎在我前几年的OI生涯中就没有顺风顺水过. 小学.初一相当于在打酱油,在学校一年甚至学不完基础的C语言, 初二好不容…

Day-Inf: 去年China-Final一道数据结构题的FB送我进WF. 今年课表意外地满,好几天都是早上8点一直上课上到晚上9点,作业也相对较多.敝队大约每个星期只能训练一个下午,有时候甚至一整个星期都没有机会训练. 除去ICPC Camp,今年大概只组队训练了7场,浙江省赛还因为内存原因少过一道动态凸包.直到WF前,我也就是单人刷完了WF2014.WF2015以及绝大部分WF2016,训练时间实在是不够.队友也已经大四,整个学期都很忙,水平肯定有所下降,在WF前一周稍微写了写题找找状态.…

练习题 1,简述变量命名规范 1.必须是字母,数字,下划线的任意组合: 2.不能是数字开头: 3.不能是python中的关键字: 4.变量不能是中文: 5.变量不能过长: 6.变量要具有可描述性: 2,字节和位的关系. 8位等于1个字节 3,’A太白’使用utf-8编码时,占的位数和字节数,是多少?使用gbk编码时,占的位数和字节数,是多少. utf- (一个中文代表3个字节) 字节:*= 位数:*= gbk (一个中文代表2个字节) 字节:*= 位数:*= 4,默写字符串的十二个功能,并描述其…

不务正业系列 学习yyb,zsy,ljq,mona等大佬而写的 \(qwq\) 不知道前言写些什么 \(qwq\) 尽量日更好吧 \(qwq\) \(upd:\)日更是不可能日更的,这辈子不可能的 \(upd2:\)停更了 11.9 开了个动员大会 然后就是复(d)习(b) 明天rp++吧 11.8 上午做题发现自己普及题都不会了,例如搜索写挂,数组开小等各种错误都出来了 重点是记搜题不放最短路过去(我:???) ,,,所以普及组的T4是魔鬼吗,我天天爱跑步和逛公园都是1A的qwq,这些题我交了…

怎么说呢,今天的题特别的神奇,因为emmmmmm,T1看不懂(一直到现在还没有理解明白期望概率什么的),T2题面看不懂+扩展欧几里得求逆元怎么求我忘了,T3哇,终于看懂一题了,然而写了个50分的程序但是只拿到了20. day2考试就写了T3,还好写了分段,不然可能就要爆零了(写的是50分的程序,但是很明显我的思路出问题了所以只拿了20分的暴力分) T1:对于一个0/1串,其中一个全为1长度为x的子串会加x^3+k,一个全为0长度为x的子串会减x^2+k,现告诉每个位置为1的概率,求期望的分数.数…