会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
XC01‘s home
It has been moved to https://xc01.cf
博客园
首页
新随笔
联系
管理
2017年7月5日
学数学
摘要: 费马小定理:$a^p \equiv a (mod p)$ 扩展—欧拉定理:$x^n \equiv x^{n - \varphi(n)}$ p的缩系:{x|(p,x) = 1} 欧拉函数定义:$\varphi(x) = x\prod_{i=1}^{n} (1 - \frac{1}{p_i})$ n!中
阅读全文
posted @ 2017-07-05 15:31 xc01
阅读(180)
评论(0)
推荐(0)
2017年7月4日
2742: [HEOI2012]Akai的数学作业
摘要: Description 这里是广袤无垠的宇宙这里是一泻千里的银河 这里是独一无二的太阳系 这里是蔚蓝色的地球 这里,就是这里,是富饶的中国大陆! 这里是神奇的河北大地 这里是美丽的唐山 这里是神话般的唐山一中 这里是Akai曾经的教室 黑板上还留有当年Akai做过的数学作业,其实也并不是什么很困难的
阅读全文
posted @ 2017-07-04 18:27 xc01
阅读(196)
评论(2)
推荐(0)
2017年5月20日
BZOJ2208
摘要: LINK:http://www.lydsy.com/JudgeOnline/problem.php?id=2208 MD水题 正解应该是Trajan缩点+递推 但是暴力O(nm)都能跑10s内 这题就太思博了吧 1 #include <bits/stdc++.h> 2 using namespace
阅读全文
posted @ 2017-05-20 13:06 xc01
阅读(114)
评论(0)
推荐(0)
树状数组求逆序对
摘要: 我果然还是太NAIVE了 一直没有学到这么搞基的求逆序对数方法 其实就是有点像计数排序 先开一个巨大的树状数组 然后插入一个数的时候看一下SUM 用当前位置减一下SUM就可以了 //其实就是求和 1 #include <iostream> 2 #include <cstdio> 3 #include
阅读全文
posted @ 2017-05-20 09:58 xc01
阅读(191)
评论(0)
推荐(0)
2017年5月19日
网络流复习计划
摘要: 既然是复习网络流,那就不会去做水题了吧233 A.BZOJ3996 TJOI2015线性代数 看到题就被吓坏了2333。线性代数根本没看完好吗? 然后。。。 MD转个模型就是网络流了 “题目大意:给定一个n∗n的矩阵B和一个1∗n的行向量C,求一个1∗n的01矩阵A,使(A×B−C)×AT最大 (A
阅读全文
posted @ 2017-05-19 13:10 xc01
阅读(171)
评论(0)
推荐(0)
2017年4月22日
SG函数学(hua)习(shui)记录
摘要: 恢复内容开始 听说有一个东西叫SG函数 觉得自己好像原来是懂一些粗浅的应用但现在感觉要再深♂入一点呢 让我们先来介绍一下SG函数吧 这是某类满足下列条件的玄学博弈问题解法 双人、回合制; 信息完全公开(perfect information); 无随机因素(deterministic); 必然在有限
阅读全文
posted @ 2017-04-22 11:09 xc01
阅读(312)
评论(0)
推荐(0)
2017年3月11日
主席树板子
该文被密码保护。
阅读全文
posted @ 2017-03-11 18:53 xc01
阅读(2)
评论(0)
推荐(0)
2017年3月9日
SPLAY板子
摘要: 3224: Tyvj 1728 普通平衡树 Description 您需要写一种数据结构(可参考题目标题),来维护一些数,其中需要提供以下操作: 1. 插入x数 2. 删除x数(若有多个相同的数,因只删除一个) 3. 查询x数的排名(若有多个相同的数,因输出最小的排名) 4. 查询排名为x的数 5.
阅读全文
posted @ 2017-03-09 15:36 xc01
阅读(124)
评论(0)
推荐(0)
2017年2月21日
1057: [ZJOI2007]棋盘制作
该文被密码保护。
阅读全文
posted @ 2017-02-21 19:24 xc01
阅读(5)
评论(0)
推荐(0)
2017年2月20日
Jump
摘要: Press the spacebar to jump
阅读全文
posted @ 2017-02-20 19:45 xc01
阅读(150)
评论(0)
推荐(0)
下一页
公告