迟到的 ACX 时限:1s 内存限制:128MB题目描述: 今天长沙下雪了,小 ACX 在上学路上欣赏雪景,导致上学迟到,愤怒的佘总给 ACX 巨佬出了一个题目想考考他,现在他找到你,希望你能帮帮他.对于一张有向图,要你求图中最小环的平均值最小是多少,即若一个环经过 k 个节点,那么这个环的平均值为环上 k 条边权的和除以 k,现要求其中的最小值.考虑到在座的各位都是巨佬,本题需要保留小数点后面八位.读入格式: 第一行 2 个正整数,分别为 n 和 m ,并用一个空格隔开,分别表示图中有 n 个…

T1 sign 题目大意:给出一棵 N 个节点的树,求所有起点为叶节点的有向路径,其 上每一条边权值和的和.N<=10000 水题.考试的时候毒瘤出题人(学长orz)把读入顺序改了一下,于是很多人爆零(包括我QAQ. 先dfs序把以$i$为根的子树大小$size[i]$和所含叶子结点个数$s[i]$求出.考虑每条边对答案的贡献. 1.子树里的叶子结点往外走,这一部分的贡献为$s[i]*(n-size[i])*dis$ 2.子树外的叶子结点往里走,这一部分的贡献为$(sum-s[i])*size[…

前言:考试挂了很多分,难受…… --------------------- T1:防御 题意简述:给一条长度为$n$的序列,第$i$个数的值为$a[i]$.现让你将序列分成$m$段,且让和最小的一段尽可能得大.求这个最大值. ------------------------- 题意很明显,最小值最大.不难想到二分答案,为节约时间我们在$(minn,sum)$这个区间内维护.考虑用前缀和维护$sum$.(不知道为什么不用前缀和挂掉50分……. 代码: //二分答案 nlogn=4e6 #inclu…

LSGJ zyys 战队的 CYA 小垃圾,被各位神佬出的题目搞得心态爆炸.于是他模仿了蔡老师给了你两个整数 n 和 m .让你计算字母表大小为 m ,(即可用 m 个字母)长度为 n ,不存在长度至少为 2 的回文子串的字符串个数.输入格式第一行一个数 T 表示数据组数.接下来每行两个数 n 和 m .输出格式T 行,每行一个答案,对 10^9+7 取模输入输出样例zyys.in25665zyys.out19201620说明对于 10% 的数据,保证 n, m ≤ 5 .对于 30% 的数据,…

错因分析 ♦对文件的保存不够恰当,例如第一题和第三题的题目,我是真的很愤怒,第一题在我写了一个多小时,终于样例成功.可是当我再一次打开文件时,里面只有我最开始的代码,谁可以告诉我这是为什么(我绝对保存了,还试了样例),还有第三题,也是莫名失踪,那个躺拿35分的题,我也是0分,真是愤怒(:′⌒`) ♦对字符串及其相应的应用掌握不够,例如今天的第二题,如果想简单一点,还是很好实现的,但是我由于对字符串掌握不牢靠,对那些简单的问题处理起来特别麻烦,写了好久还是放弃了 学习方法 ♦今天学习了GQL大佬的…

前言:蒟蒻太弱了,全打的暴力QAQ. --------------------- T1 小Z的求和 题目大意:求$\sum\limits_{i=1}^n \sum\limits_{j=i}^n kth\max(a_i,a_{i+1},\cdots ,a_j)+kth\min(a_i,a_{i+1},\cdots ,a_j)$.其中$kthmax$指第$k$大,$kthmin$指第$k$小. 听hs-black说是链表维护,时间复杂度是$O(nk)$.然而并不会做……听了听学长的讲解. 对于这类问…

前言:T3写挂了,有点难受. --------------- T1 中位数 题意简述:给你一段长度为$n$的序列,分别输出$[1,2k-1]$的中位数$(2k-1\leq n)$. ------------- 其实正解是用两个堆分别为大根堆和小根堆.但我这里偷了个懒,直接由STL函数upper_bound二分查找插入数字(STL大法好 Code: #include<bits/stdc++.h> using namespace std; vector<int> v; int n; i…

前言:考的一般般吧……T3暴力没打上来挺可惜的,到手的75分没了. ---------------------------------- T1 [JZOJ4745]看电影 Description 听说NOIP2016大家都考得不错,于是CCF奖励省常中了 K 张变形金刚5的电影票奖励OI队的同学去看电影.可是省常中OI队的同学们共有 N(N >= K)人.于是机智的你想到了一个公平公正的方法决定哪K人去看电影.N个人排成一圈,按顺时针顺序标号为1 - N,每次随机一个还存活的人的编号,将这个人踢…

之前一直有在关注微软认证的一些消息,由于最新的SQL Server认证加入了2016的相关内容,导致课程资料需要大部分更新,但是微软更新相对比较慢,并且经常改版,目前发现的最新的MCP Cert Path为2017年5月22日版.所以需要不定时翻阅相关站点查看最新情况,这里把目前最新的情况述说一下,有感兴趣的可以收藏一下. 先简单介绍一下,Microsoft SQL Server认证旨在证明您在设计.构建和维护新一代云就绪数据库和信息解决方案方面的知识和技能. 对于SQL Server认证来说,…

2020年10月5日提高B组反思 T1 考试的时候想简单了 觉得把跟没有攻占的点相连的边留下就可以了 没有考虑到最小 WA&RE 10 T2 没有思路 就直接从中间往后枚举分解处 蜜汁错误 WA 33.3 T3 试了几个数据就直接套组合数 没有找到正确的规律 WA 20 T4 没有任何想法 想了一个小时多 想到了DP,但觉得有点怪就放弃了 最后DB WA 10 反思 不要把题目想的太简单 用来找规律的数据不能太少 可能存在随机性 明天加油!…