- 博客(6)
- 收藏
- 关注
RSS订阅原创 几个零散的数学点
我的数学好菜呀（OI考这么多高数真的好吗来记几个零散的知识点。。。 （明明就是从高数中挖了几个OI常见的知识1.拉格朗日插值 已知一个nn阶多项式的n+1n+1组值，求该多项式。 本着OI只用不证的原则就直接给公式了 其实是我太弱 设多项式为y=P(x)y=P(x)，n+1n+1组值分别为(x1,y1),(x2,y2)...(xn,yn),(xn+1,yn+1)(x_1,y_1),(x_2
2017-04-14 17:22:46
649
原创 从【bzoj1041】说开去（Gauss整数学习笔记）
由于博主实在太菜，本文中极其容易出现错误，请各位指正，谢谢题意（经典问题）： 求一个给定的圆(x2+y2=r2x^2+y^2=r^2)，在圆周上有多少个点的坐标是整数。 即：不定方程x2+y2=r2x^2+y^2=r^2有多少组整数解。 经典做法请百度，或看这里 http://blog.sina.com.cn/s/blog_8d5d2f0401017skv.html orz rzz然而这个
2017-04-05 19:05:49
1961
原创 整环上的进制转换
整环上的进制转换。。 设整环ZZ可以被以dd为基数的进制表示。。且模dd的一个剩余系是SS，其大小是|S||S|（|S||S|应该是dd的范数？）。 形式化地，∀A∈Z\forall A\in Z，存在唯一的一个向量gg，使得A=∑i=0∞gidiA=\sum\limits_{i=0}^\infty g_i d^i。
2017-04-05 10:33:51
480
1
原创 [HDU 5180]chess 组合+轮廓线状压dp
题面：http://acm.hdu.edu.cn/showproblem.php?pid=5180体会到了轮廓线的边界情况的可怕。。。题意：n*n国际象棋棋盘上放k个车和任意数量的王，要求车不能吃车，车不能吃王，王不能吃王，王可以吃车，问方案数模1e9+71题解：法1：暴力状压每列4种状态：没有棋子，最后一格有个王，前面有个王，有个车。状态O(n*4^n)，转移O(4^n)，时
2017-02-28 09:59:55
643
原创 【bzoj1853】【scoi2010】幸运数字
1853: [Scoi2010]幸运数字Time Limit: 2 Sec Memory Limit: 64 MBSubmit: 2269 Solved: 829[Submit][Status][Discuss]Description在中国，很多人都把6和8视为是幸运数字！lxhgww也这样认为，于是他定义自己的“幸运号码”是十进制表示中只包含数字6和8的那些号码，比如
2017-02-13 09:56:45
298
原创 【BZOJ1033】[ZJOI2008]杀蚂蚁antbuster【模拟】
#include#include#include#include#include#define FOREACH if(cnt)for(int i=hed;i;i=ants[i].nxt)using namespace std;const int MX=250,MXT=200050,inf=0x3f3f3f3f;const int dx[5]={0,0,1,0,-1},dy[5]
2017-01-16 13:25:18
792
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人