随笔分类 - 数学
摘要：T1 yuuustu： 可以对两边取对数，然后就转化为两个double的比较，时间复杂度$O(n)$ 然后我就用神奇0.4骗分水过 1 #include<bits/stdc++.h> 2 using namespace std; 3 const int N=1e6+10; 4 struct BigI
阅读全文
摘要：话说我怎么觉得我没咕多长时间啊，怎么就又落了20多场题解啊 T1 array： 根据题意不难列出二元一次方程，于是可以用exgcd求解，然而还有一个限制条件就是$abs(x)+abs(y)$最小，这好像很难搞，但是我们用exgcd求出一组特解之后的通解公式是个一次函数，通过手玩可知x,y只可能是最小
阅读全文
摘要：一如既往的垃圾，又回到了那个场场垫底的自己，明明考场上都想到正解了，但是就是拿不到分，可能是互奶把rp用光了吧以后一定加强训练代码能力。 T1： 考场上一直yy矩阵快速幂，虽然自己矩阵快速幂一点都不会还是硬着头皮yy，发现不可做之后并没有及时转化思路，但其实自己预处理的数组就是正解。 切记：不仅矩阵
阅读全文
摘要：人生第一次A,B层一块考rank2，虽然说分差没几分，但还是值得纪念。 题解： T1 天空龙： 大神题，因为我从不写快读也没有写考场注释的习惯，所以不会做，全hzoi就kx会做，kx真大神级人物。 T2 巨神兵： 大神题，一看数据范围这么小，我们考虑状压，最傻逼的暴力思路是压边，但是这显然不行。正解
阅读全文
摘要：考试过程： 照例开题，然后觉得三道题都挺难，比昨天难多了（flag×1），T1 dp？T2 数据结构？ T3 dp？事实证明我是sb然后决定先搞T2，但是，woc，这题在说什么啊，我怎么看不懂题啊，连样例都手模不出来，完了凉了，然后又看了一个半小时的题，还是没看懂心态爆炸，然后匆匆打了T1T3暴力，
阅读全文
摘要：T1 字符串： 裸的卡特兰数题，考拉学长讲过的原题，就是bzoj3907网格那题，而且这题更简单，连高精都不用 结论$C_{n+m}^{n}-C_{n+m}^{n+1}$ 考场上10min切掉 1 #include<bits/stdc++.h> 2 #define int long long 3 c
阅读全文
摘要：1211: [HNOI2004]树的计数 Description 一个有n个结点的树，设它的结点分别为v1, v2, …, vn，已知第i个结点vi的度数为di，问满足这样的条件的不同的树有多少棵。给定n，d1, d2, …, dn，编程需要输出满足d(vi)=di的树的个数。 一个有n个结点的树，
阅读全文
摘要：1005: [HNOI2008]明明的烦恼 Description 自从明明学了树的结构,就对奇怪的树产生了兴趣......给出标号为1到N的点,以及某些点最终的度数,允许在 任意两点间连线,可产生多少棵度数满足要求的树? 自从明明学了树的结构,就对奇怪的树产生了兴趣......给出标号为1到N的点
阅读全文
摘要：考试T2，考试时打了个$O(n^3)$dp暴力，思路还是很好想的，但细节也不少，然后滚动数组没清空，而且题又看错了，只得了10pts，真是血的教训。 题解： 其实看数据范围，给出了模数是否为质数，其实应该能推测出这是道数学题（但是不会推式子啊） 我们仔细分析一下问题，我们设$ri,le,up ,do
阅读全文
摘要：这个题目背景真的是让我想起了当年。。。 不说了，言归正传，这题，一眼看去30分暴力还是很好拿的，但我因为考试时的心态问题没有处理好细节爆了零。 30分暴力的普遍思路的复杂度应该是$O(nmd)$的，但是d的数据范围实在恐怖，根本无法AC。 30分思路看上去优化空间不是很大（但是有神犇想出了矩阵快速幂
阅读全文
摘要：中国剩余定理，又叫孙子定理。 作为一个梗广为流传。其实它的学名叫中国单身狗定理。 中国剩余定理 中国剩余定理是来干什么用的呢？ 其实就是用来解同余方程组的。那么什么又是同余方程组呢。 顾名思义就是n个同余方程。 形如 如果只有一个方程的话那么是很容易用exgcd来解决。 但如果变成n个就需要用到CR
阅读全文
浙公网安备 33010602011771号