考场 后两题是原题,教练说不用写了(ycx 不讲武德) T1 先手模了 \(n\le5\) 的情况,尝试找规律失败.那就只能 DP 了,最终没搞出来. 记忆化搜索打了 \(n\le20\) 的表,交了 res 30pts 少模了,爆了 20pts... rk1 赵思远 100+81+45 rk4 ys 30+72+65 玩具 具体做法可以看hzoi巨佬的博客(虽然有锅) 这里补充一下细节和如何想到.(下文中高度 = 深度,按边数计) 显然题意为求 \(n\) 个点的树树高期望 一个 naive…

小兔的话 欢迎大家在评论区留言哦~ D - 矩阵 简单题意 一个 \(i * i\) 的 \(01\) 矩阵,若满足 每一行 和 每一列 都满足 恰好 有 \(2\) 个位置是 \(1\) 时,称为 \(i\) 级配对矩阵 设 \(i\) 级配对矩阵的个数为 \(f_i\):请求出:\(\sum_{i = 1}^n f_i\),答案对 \(998244353\) 取模 数据范围 \(1 \leq n \leq 10^7\) 知识点 动态规划(\(dp\)) 分析 题意转换 这个题目有点复杂,换成…

T1 首先,这个插球,就是森林中连点,考虑dp,我们设 \(dp_{i,j}\) 表示有i个点的森林,有j个点在第一颗树中的概率,转移时考虑第i个点是否在第一颗子树里,转移方程: \[dp_{i,j}=dp_{i-1,j-1}\times (j-1)\times inv_{i}+dp_{i-1,j}\times (i-j)\times inv_{i} \] 设 \(f_{i,j}\) 表示有i个的树,深度不超过j的概率,\(g_{i,j}\) 表示有i个点的森林,深度不超过j的概率,转移方程为:…

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

在之前的一篇博文中,CAP框架可以方便我们实现非实时.异步场景下的最终一致性,而有些用例总是无法避免的需要在实时.同步场景下进行,可以借助Saga事务来解决这一困扰.在一些博文和仓库中也搜寻到了.Net下实现Saga模式的解决方案MassTransit,这就省得自己再造轮子了. 分布式事务 分布式系统中,分布式事务是一个不能避免的问题,如何保证不同节点间的数据一致性.举个常见的例子,下订单.减库存.扣余额,三者在单个节点时,可以借助本地事务,实现要么成功要么失败.而当三者处于不同节点时,又参杂了…

一.简介 SpringSecurity是一个功能强大且高度可定制的身份验证和访问控制框架,和spring项目整合更加方便. 二.核心功能 认证(Authentication):指的是验证某个用户能否访问该系统. 授权(Authorization):指的是验证某个用户是否有权限执行某个操作. 三.搭建v1.0版本 1.新建一个springboot项目 myspringsecurity 2.添加maven依赖 <dependency> <groupId>org.springframew…

2021-07-19 1.echo的使用 1.1 echo -n 表示不换行输出 # echo输出会自动换行,换行输出两个1 echo 1 echo 1 # 不换行输出,不换行输出两个1 echo -n 1 echo -n 1 1.2 echo -e 输出转义字符,将转义后的内容输出到屏幕上 1.2.1 \b 转义后\b 相当于Backspace键,但是要求"\b"前后皆有字符. "\b"是删掉前面一个字符,"\b\b"是删掉前面两个字符. 1.…

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/22035329 一. 语言和环境 实现语言:JAVA语言. 使用:MyEclipse/Eclipse + Tomcat + MySql. 使用技术:Jsp+Servlet+JavaBean 或SpringMVC + Spring + Mybatis. 二. 实现功能 随着信息化时代系统管理的普及,城市中各个每一个超市的会员管理也需要与时俱进,将超市的会员管理进行信息化登记和跟踪,开…

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