ljh2000

摘要： HNOI2016 Day1 T2 网络 Description 一个简单的网络系统可以被描述成一棵无根树。每个节点为一个服务器。连接服务器与服务器的数据线则看做一条树边。两个服务器进行数据的交互时，数据会经过连接这两个服务器的路径上的所有服务器（包括这两个服务器自身）。由于这条路径是唯一的，当路径上 阅读全文

摘要： HNOI2005 Day1 T4 Description 刁姹接到一个任务，为税务部门调查一位商人的账本，看看账本是不是伪造的。账本上记录了n个月以来的收入情况，其中第i 个月的收入额为Ai(i=1,2,3...n-1,n)， 。当 Ai大于0时表示这个月盈利Ai 元，当 Ai小于0时表示这个月亏损 阅读全文

摘要： 题意：给定一个序列，需要找出某个子序列S使得Min(a[i])*Σa[i] (i属于S序列)最大 正解：单调栈 这题的暴力还是很好想的，只需3分钟的事就可以码完，以每个点拓展即可，但这样的复杂度是O（n^2）的，肯定会TLE 以暴力的思想作为基础，再进行深层次思考，考虑每个点往周围拓展的时候，都要走 阅读全文

摘要： HNOI2016 Day2 T3 大数 Description 小 B 有一个很大的数 S，长度达到了 N 位；这个数可以看成是一个串，它可能有前导 0，例如00009312345。小B还有一个素数P。现在，小 B 提出了 M 个询问，每个询问求 S 的一个子串中有多少子串是 P 的倍数（0 也是P 阅读全文

摘要： 题意：给定一张有向稠密图和通过每条边的时间和路程，问从1到n的路程/时间 最大为多少 正解：SPFA+二分答案 开始做的时候，想直接跑图论，后来发现好像不对（不然数据范围怎么这么小） 但是显然要用到图论，机智的我就想到了二分答案。 考虑，假如有一个ans,那么如果存在length i / time 阅读全文

摘要： 题意：给一些数，然后每次询问一段区间，问从这个区间中抽走两个数，抽到相同的数的概率 正解：莫队算法 今天新学习了莫队算法，感觉好神，离线的询问好像都可以用莫队。 要不是坑爹的HNOI2016考了两道莫队题，才不得不来入这个坑，A完这道题，就去A掉HNOI2016Day2的两道题。。。 把询问离线下来 阅读全文