07 2019 档案

模拟10题解
摘要：T1[辣鸡(ljh)]「暴力」 第一个测试点启发选手想出，要分矩形内部和矩形相接处的来计算 内部的显然是（长-1）×（宽-1）×2 相接处：先按照（x,xx）进行二元组排序，可以大大减少情况数，见代码 T3[大佬(kat)]「概率DP」 和模拟9的T1的DP差不多 定义$f[i][j]$表示第i天后 阅读全文
posted @ 2019-07-30 20:21 casun547 阅读(150) 评论(0) 推荐(0)
考试心得 模拟10
该文被密码保护。
posted @ 2019-07-29 14:07 casun547 阅读(13) 评论(0) 推荐(1)
模拟9题解
摘要：T1随(rand)「概率和期望」「动态规划」 昨天误删了两篇博客QAQ 所以直接写正解了： 此T1实则为T3 由1<=ai<mod,且x=x*ai%mod 得 1<=任意状态<mod 定义f[i][j]为到第i位的当前状态为j的方案数 可得$f[i*2][j*k\%mod]=f[i][j]*f[i] 阅读全文
posted @ 2019-07-29 06:42 casun547 阅读(124) 评论(0) 推荐(1)
考试心得 模拟9
该文被密码保护。
posted @ 2019-07-27 12:12 casun547 阅读(5) 评论(0) 推荐(0)
考试心得 模拟8
该文被密码保护。
posted @ 2019-07-25 11:30 casun547 阅读(4) 评论(0) 推荐(0)
模拟7题解 T2visit
摘要：T2 visit [组合数学][中国剩余定理] 一场考试难得见两个数学题 本来想矩阵快速幂，显然空间复杂度不行，主要是没时间，就没打 正解： 首先推波式子 1.$C_{t}^{k}$ 在t步中总共选出k步向上走，但最终只会走到m，到达m后，会又向下走k-m步，并会再向上走k-m步 2.$C_{t-k 阅读全文
posted @ 2019-07-23 14:20 casun547 阅读(158) 评论(0) 推荐(0)
模拟3题解 T3建造游乐园
摘要：T3建造游乐园 这题的关键是推式子 i个点中，有g[i]个方案是度为偶数但不一定连通那么就要减去不合法的设已有j个合法,其个数为f[j]，剩下i-j个的方案数是g[i-j]选出来一个固定的点在合法的j个之中对于 与这个点连接的j-1的点的选择方案数为C（i-1,j-1） 1 #include<ios 阅读全文
posted @ 2019-07-22 21:06 casun547 阅读(163) 评论(0) 推荐(0)
模拟7题解 T1方程的解
摘要：方程的解 [扩展欧几里德] 首先进行特判，两个小时基本想到了，除了a!=0,b==0,a*c<0这种情况 其次就是一般情况： 首先exgcd求出ax+by=GCD（a，b）的一组任意解 然后两边同乘（c/GCD）使x，y成为原方程的一组任意解， 剩下讲解见代码 1 #include<iostream 阅读全文
posted @ 2019-07-22 20:50 casun547 阅读(172) 评论(0) 推荐(0)
考试心得 模拟7
该文被密码保护。
posted @ 2019-07-22 12:00 casun547 阅读(5) 评论(0) 推荐(0)
卡特兰数（catalan）总结
摘要：卡特兰数的公式 递推公式1：$f(n)=\sum \limits_{i=0}^{n-1}f(i)*f(n-i-1)$ 递推公式2：$f(n)=\frac{f(n-1)*(4*n-2)}{n+1}$ 组合公式1：$f(n)=\frac{C_{2n}^{n}}{n+1}$ 组合公式2：$f(n)=C_{ 阅读全文
posted @ 2019-07-21 21:07 casun547 阅读(1163) 评论(0) 推荐(1)
考试心得 模拟6
该文被密码保护。
posted @ 2019-07-19 18:26 casun547 阅读(3) 评论(0) 推荐(0)
考试心得 模拟5
该文被密码保护。
posted @ 2019-07-18 11:50 casun547 阅读(15) 评论(0) 推荐(0)
模拟4题解 T3奇袭
摘要：T3奇袭 题目描述 由于各种原因，桐人现在被困在Under World（以下简称UW）中，而UW马上 要迎来最终的压力测试——魔界入侵。 唯一一个神一般存在的Administrator被消灭了，靠原本的整合骑士的力量 是远远不够的。所以爱丽丝动员了UW全体人民，与整合骑士一起抗击魔族。 在UW的驻地 阅读全文
posted @ 2019-07-17 15:38 casun547 阅读(245) 评论(0) 推荐(0)
模拟4题解 T1礼物
摘要：T1 题目描述 夏川的生日就要到了。作为夏川形式上的男朋友，季堂打算给夏川买一些生 日礼物。 商店里一共有种礼物。夏川每得到一种礼物，就会获得相应喜悦值Wi（每种 礼物的喜悦值不能重复获得）。 每次，店员会按照一定的概率Pi（或者不拿出礼物），将第i种礼物拿出来。 季堂每次都会将店员拿出来的礼物买下 阅读全文
posted @ 2019-07-16 21:11 casun547 阅读(354) 评论(0) 推荐(0)
考试心得 模拟4
该文被密码保护。
posted @ 2019-07-16 12:18 casun547 阅读(5) 评论(0) 推荐(0)
考试心得 模拟3
该文被密码保护。
posted @ 2019-07-14 19:28 casun547 阅读(8) 评论(0) 推荐(0)
[BZOJ2427][HAOI2010]软件安装
摘要：图论杂题T9 传送门 题目描述 现在我们的手头有N个软件，对于一个软件i，它要占用Wi的磁盘空间，它的价值为Vi。我们希望从中选择一 些软件安装到一台磁盘容量为M计算机上，使得这些软件的价值尽可能大(即Vi的和最大)。 但是现在有个问题：软件之间存在依赖关系，即软件i只有在安装了软件j(包括软件j的 阅读全文
posted @ 2019-07-12 09:36 casun547 阅读(161) 评论(0) 推荐(0)
[BZOJ4010][HNOI2015]菜肴制作
摘要：图论杂题T1 传送门 Description 知名美食家小 A被邀请至ATM 大酒店，为其品评菜肴。 ATM 酒店为小 A 准备了 N 道菜肴，酒店按照为菜肴预估的质量从高到低给予 1到N的顺序编号，预估质量最高的菜肴编号为1。由于菜肴之间口味搭配的问题， 某些菜肴必须在另一些菜肴之前制作，具体的， 阅读全文
posted @ 2019-07-11 19:15 casun547 阅读(220) 评论(0) 推荐(1)
考试心得 模拟2
该文被密码保护。
posted @ 2019-07-08 09:55 casun547 阅读(9) 评论(0) 推荐(0)
[BZOJ2729]排队
摘要：数学知识 排列 A(n,m)从n个元素中选出m个的不同的排列数 A(n，m)=n!/(n-m)! 组合 C(n,m)从n个元素中选出m个的不同的方案数 C(n,m)=n!/(m!*(n-m)!) 题目传送门 题目描述 某中学有 n 名男同学，m 名女同学和两名老师要排队参加体检。他们排成一条直线，并 阅读全文
posted @ 2019-07-06 12:21 casun547 阅读(181) 评论(0) 推荐(0)
[BZOJ2839]集合计数
摘要：[组合数学T3] 数学知识 update:扩展欧拉定理： 似乎没什么知识性的东西 线性求逆元 inv[i]=(mod-mod/i)*inv[mod%i]%mod; (inv[0]=inv[1]=1) 预处理逆元，阶乘，逆元的阶乘 题目描述 一个有N个元素的集合有2^N个不同子集（包含空集），现在要在 阅读全文
posted @ 2019-07-05 21:30 casun547 阅读(293) 评论(0) 推荐(0)
[BZOJ2111] Perm 排列计数
摘要：[组合数学T2] [递推] 数学知识： 1.费马小定理：ap-1≡1(mod p) （a任意整数，p质数） （详细讲解 https://www.cnblogs.com/zylAK/p/9569668.html） （简单证明：由欧拉定理 aφ（n）≡ 1（mod n） （正整数a，n互质） n为质数， 阅读全文
posted @ 2019-07-05 12:05 casun547 阅读(237) 评论(2) 推荐(2)