Processing math: 100%

06 2020 档案

摘要:这是一篇题解类似物 提交记录记录了我的非酋历程 乘法逆元× 凭脸过题√ 传送 我们首先看到这个东西 妙哇 对每个数都求一次逆元肯定是会被卡的,我们来看看要输出的东西有什么优雅的性质 我们不妨先暴力通分一下 原式= \[ \frac{1}{a_1a_2.....a_n} \sum_{i=1}^{n}\ 阅读全文
posted @ 2020-06-28 21:41 千载煜 阅读(169) 评论(0) 推荐(0) 编辑
摘要:在zayT3 balabalabalabala所以它是个矩阵树时我是懵逼的 啥玩意?矩阵树?那是啥?能吃吗? 于是就有了盯着洛谷日报并一脸懵逼的我以及这篇博客 前置芝士 0.有个脑子 1.行列式求值 2.上三角矩阵的行列式的值等于其对角线上所有的值的乘积 3.高斯消元 4.矩阵乘法 一些 阅读全文
posted @ 2020-06-26 19:14 千载煜 阅读(312) 评论(1) 推荐(1) 编辑
摘要:其实这玩意去年也搞过不过就是TLE鹅已 我们知道如果ab=1,则ba的逆元,那我们现在有两个矩阵A,A1,已知AA1=E,则A1A的逆元 那么我们应该怎么求A1呢? 如果我们用手算,那么可以先搞出来伴随矩阵,然后再用行列式除以 阅读全文
posted @ 2020-06-18 18:44 千载煜 阅读(455) 评论(0) 推荐(0) 编辑
摘要:今有一OIer,逢RE与WA颇多,遂作此篇 导致RE的某些原因 1.除以0(%0) 2.数组没开够(当然也可能是wa)(如果需要的数组大小太大建议优化算法) 3.递归过头(建议让毒瘤出题人改数据优化算法) (待补充) 导致WA的某些神奇原因 1.数组没开够 2.用多个if时,更改后的值可能进 阅读全文
posted @ 2020-06-14 08:37 千载煜 阅读(155) 评论(0) 推荐(0) 编辑
摘要:luogu板子传送 现在我们有许多许多矩形,并且我们知道每个矩形左上角和右下角的坐标,我们需要求这些矩形的面积并 扫描线的思路 假设我们现在只有两个矩形 没错就是洛谷样例 我们假设有一条线从x轴开始,往上扫描,那这条线肯定会扫描到所有矩形的所有底边 我们把这些底边标出来 每两条底边之间,对答案的贡献 阅读全文
posted @ 2020-06-11 20:42 千载煜 阅读(162) 评论(0) 推荐(0) 编辑
摘要:传送 题解大佬的思路令本蒟蒻抖抖发瑟 就由本蒟蒻来讲一讲一个朴素的思路好了 通过题目解释样例可以看出来不管r的位数是多少,当前的r对答案的贡献可以用sum数组维护 为了方便,我们分成两部分来讨论 有\lfloor \frac \rfloor位可填的数范围是完整的$[1,2k-1]\( 阅读全文
posted @ 2020-06-10 18:13 千载煜 阅读(347) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示