考前 从小饭桌出来正好遇到雨下到最大,有伞但还是湿透了 路上看到一个猛男搏击暴风雨 到了机房收拾了半天才开始考试 ys 他们小饭桌十分明智地在小饭桌看题,雨下小了才来 考场 状态很差. 开题,一点想法都没有 T1 尝试推出 \(\frac AB\) 的范围,结果因为忘记不等式同乘负数要编号卡了好久.看最终的式子有点像凸包,但不知道怎么用 一看 T2 人都傻了,现场学习盖斯定律,仔细想想 whk 怎么算这个东西,想起来一次周练 5 道题错了 4 个.靠 \(n,m\le200\) 和样例解释猜出是…

发现之前咕掉了这个考试的总结. 今天就把它给补上. 这也是一个炸裂的一场 开局以为 \(T1\) 可做,然而事实证明我又错了... 莽了一个随机化上去,轻松过了所有样例... 以为稳了 然而挂掉了... \(25pts\) 不如暴力 然后感觉 \(T2\) 并不是很可调,所以就打了一个只有俩方程式的部分分数... 然后还挂了. 其实一眼就能看出来是高斯消元.然后错误的认为大多数人调不出来. 然而到最后这个题目的得分最高.... 无话可说.. \(T3\) 也是一个玄学题目. 然而特殊性质全部打挂…

T1 来自cf原题 考场直接暴力枚举 \(A,B\),15pts. 正解: 首先时间的表达式,\(T=\frac{A}{a_{i}}+\frac{B}{b_{i}}\),然后以\(\frac{1}{a_{i}}\) 为x轴,\(\frac{1}{b_{i}}\) 为y轴,建立坐标系. 将原式子转换一下,即有 \[y=-\frac{A}{B}x+\frac{T}{B} \] 式子斜率为负,维护左下凸包,单调栈求解. 没调出来,所以贴std. sbstd #include<bits/stdc++.h…

动态dp初探 动态区间最大子段和问题 给出长度为\(n\)的序列和\(m\)次操作,每次修改一个元素的值或查询区间的最大字段和(SP1714 GSS3). 设\(f[i]\)为以下标\(i\)结尾的最大子段和,\(g[i]\)表示从起始位置到\(i\)以内的最大子段和. \[ f[i]=\max(f[i-1]+a[i],a[i])\\g[i]=\max(g[i-1],f[i]) \] 定义如下的矩阵乘法,显然这满足乘法结合律和分配律. \[ C=AB\\C[i,j]=\max_{k}(A[i,k…

前言 日常开发中,难免会用到判断今天是工作日.周末.法定节假日.节假日调休补班做一些业务处理,例如:仅在上班时间给用户推送消息.本文记录调用免费API查询全年工作日.周末.法定节假日.节假日调休补班数据 API介绍 https://api.apihubs.cn/holiday/get?size=500&year=2021,查询全年日历(含周末) 这个API是在知乎(https://zhuanlan.zhihu.com/p/343863993)上看到的,官网是这个:http://www.apihu…

什么是循环依赖 什么是循环依赖呢?可以把它拆分成循环和依赖两个部分来看,循环是指计算机领域中的循环,执行流程形成闭合回路:依赖就是完成这个动作的前提准备条件,和我们平常说的依赖大体上含义一致.放到 Spring 中来看就一个或多个 Bean 实例之间存在直接或间接的依赖关系,构成循环调用,循环依赖可以分为直接循环依赖和间接循环依赖,直接循环依赖的简单依赖场景:Bean A 依赖于 Bean B,然后 Bean B 又反过来依赖于 Bean A(Bean A -> Bean B -> Bean…

前言 你们有木有喜欢看代码的领导啊,我的领导就喜欢看我写的代码,有事没事就喜欢跟我探讨怎么写才最好,哈哈哈...挺好. 今天我们就一起来看看可以节省 90% 的加班时间的第三方开源库吧,第一个介绍的必须是 Apache 下的 Commons 库.第二个是 google 开源的 Guava 库. Apache Commons Apache Commons 是一个功能非常强大.经常被使用到的库.它有 40 个左右的类库,包含了对字符串.日期.数组等的操作. Lang3 Lang3 是一个处理 Jav…

Javas数组--数组的使用 1.普通的for循环 2.for-each循环 3.数组做方法入参 4.数组做返回值 例子1--普通for循环  package array; ​ public class ArrayDemon03 {     public static void main(String[] args) {         int[] nums={1,2,3,4,5};         //打印全部的数组元素         for (int i = 0; i < nums.len…

2021-10-14 P2577 [ZJOI2004]午餐 2021-10-13 CF815C Karen and Supermarket(小小紫题,可笑可笑) P6748 『MdOI R3』Fallen Lord(sort(a+1,a+1+n,greater<int>()); 真好用) P4161 [SCOI2009]游戏 P1707 刷题比赛 2021-10-12 CF1573A Countdown P2717 寒假作业 P7868 [COCI2015-2016#2] VUDU P1660…

资源下载:https://download.csdn.net/download/weixin_44893902/21727306 一.语言和环境 1.实现语言: JAVA语言. 2.环境要求: MyEclipse/Eclipse + Tomcat + MySQL. 3.使用技术: Spring MVC + Spring + MyBatis 或 JSP + Servlet + JavaBean + JDBC. 二.实现效果 实现能够对患者姓名,医师类别.科室的模糊查询,用户点击核销以后状态变为已就…

本项目为前几天收费帮学妹做的一个项目,Java swing项目,在工作环境中基本使用不到,但是很多学校把这个当做编程入门的项目来做,故分享出本项目供初学者参考. CSDN9.9赞助下载: https://download.csdn.net/download/weixin_44893902/50635859 白嫖: 加QQ68872185 一.效果演示 主要功能: 普通用户: 用户用水用电查询(根据时间查询.导出Excel) 管理员用户: 用户信息管理 >> 平台用户信息查询(修改信息.新增用户…