2023 syzx 春季训练 1

【2023 syzx 春季训练 1】的更多相关文章

18春季训练01-3/11 2015 ACM Amman Collegiate Programming Contest

Solved A Gym 100712A Who Is The Winner Solved B Gym 100712B Rock-Paper-Scissors Solved C Gym 100712C Street Lamps Solved D Gym 100712D Alternating Strings Solved E Gym 100712E Epic Professor Solved F Gym 100712F Travelling Salesman Solved G Gym 10071…

2019春季训练02: JU Flash Contest Gym - 102035 训练报告与复盘

这场题极其简单 Solved 19 / 19 A Gym 102035A N integers 略 Solved 10 / 33 B Gym 102035B Mahmoud the Thief 用map记录所有数%m的出现次数,然后按顺序模拟,如果不同模数的种类数只剩下一种,那么就结束 Solved 2 / 14 C Gym 102035C Apple Shops 二分最大的价格 Solved 18 / 31 D Gym 102035D Coach Ayoub 略 Solved 15 / 62…

[xsy1100]东舰停战不可避

没有三点共线这题的思想来源于JOI2011-2012春季训练合宿Day2T2,原题是个大毒瘤题(p.s.场上有人A,真的可怕),这题作为原题要用到的的一个结论而存在点有两种颜色,先考虑对所有点做凸包,假如凸包上的颜色段大于$2$段,那么无解因为连线一定在凸包内部,所以上图中红色和蓝色不可能不相交而连接起来为了做这题,首先我们描述一个过程:$solve(A,B,C)$,其中$B,C$颜色相同且已经直接或间接地被连起来,$A$是另一种颜色,这个过程可以把$\triangle ABC$内的所有…

2023 年 CCF 春季测试赛模拟赛 - 2 题解

T1 约数和标准解法 $n = a_1^{b_1} \times a_2^{b_2} \dots a_k^{b_k}$ 那么根据算术基本定理的推广,约数个数和约数和都是可以快速计算得到约数和 sum $sum = (a_1^0 + a_1^2 + ...+ a_1^{b_1}) \times (a_2^0 + a_2^2 + ...+ a_2^{b_2}) \times ...$ 然后用等比数列求和把他们算出来即可 \((a_1^0 + a_1^2 + ...+ a_1^{b_1})…

2023 年 CCF 春季测试赛模拟赛 - 2

T1 分治,$a^b + \dots + 1 = (a^{\lfloor\frac{b}{2}\rfloor} + \dots + 1) \times (a^{\lfloor\frac{b}{2}\rfloor+1} + 1)$. 如果 $b$ 是偶数,需要减掉 $a^{b+1}$. T3 大概率状压 $+$ 图上期望 dp. 预处理出每种状态的 popcnt,是否开局结束游戏,与是否可能结束游戏. 所有换一位.加一位且能够拿到的都是转移的可能.卡的数量只会越来越多.一个状态如果…

2023 年 CCF 春季测试赛模拟赛 - 1

T1 个人思路: 询问:求 $1$ 到 $t_i$ 路径上离 $1$ 最远的 $p$,使得 $dis_{1,p} \times 2 \le d_i$.即 $dis_{1,t} \times 2 \le d_i + dis_{p,t} \times 2$. 等价于:$dis_{p, t} \ge dis_{1,t} - \lfloor \frac{d_i}{2} \rfloor$. 维护从 $u$ 往上走 $2^j$ 步的距离,倍增往上跳. T2 对于固定前缀…

（数据科学学习手札44）在Keras中训练多层感知机

一.简介 Keras是有着自主的一套前端控制语法,后端基于tensorflow和theano的深度学习框架,因为其搭建神经网络简单快捷明了的语法风格,可以帮助使用者更快捷的搭建自己的神经网络,堪称深度学习框架中的sklearn,本文就将基于Keras,以手写数字数据集MNIST为演示数据,对多层感知机(MLP)的训练方法进行一个基本的介绍,而关于多层感知机的相关原理,请移步数据科学学习手札34:https://www.cnblogs.com/feffery/p/8996623.html,本文不再…