yyys

摘要： 传送门 很好地体现了正难则反的思想。 总共的状态是m^n，不发生越狱则是要与前一个的宗教不同，那么这一个监狱的选择是m-1种。 总共不越狱的状态是m*（m-1）^（n-1）。 越狱的就是m^n-m*（m-1）^（n-1） #include<bits/stdc++.h> #define LL long 阅读全文

摘要： 传送门 其实这道题是生成树的计数问题，可以用个什么Matrix-Tree定理 然鹅我不会 看了这篇博客 打表找规律什么的真的是大佬！！！ 从别人那儿扒到递推式：f[i]=f[i-1]*3-f[i-2]+2 因为会炸LL，所以用高精度。 #include<bits/stdc++.h> #define 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

摘要： 不到四个小时A5道题还是很开心的虽然题都很简单 今天做题时做到一道名为P哥破解密码的题。 猜想如果数据小的话可不可以用数位DP做 设f[i][j]表示到第i个字母，在末尾有j个A的方案数 推出以下式子： f[i+1][0]=f[i][0]+f[i][1]+f[i][2]f[i+1][1]=f[i][ 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

摘要： 模板题 用于求n个n元一次方程的解。O（n^3） 先说一下算法的过程，其实整个过程就是加减消元 先给出三个三元一次方程 手推可得到x=3，y=2，z=1。 可把系数和得到的值抽象成一个系数矩阵： 我们考虑依次消元，先把x消掉 保证精度，我们尽量把大的系数变化再在小的里加减，为了在程序中好写，把第i项 阅读全文

该文被密码保护。 阅读全文