跳转到内容

徐亦轲的博客

Welcome to XuYike's Weblog

搜索
  • 徐亦轲的主页
  • 教程系列
  • 友情链接
    • 神犇r_64
    • 神犇hzwer
    • 神犇zzd
    • 神仙t532
    • 晨旭的博客
    • 神犇Blue
    • Snakes的博客
    • 神犇LCF
    • 神犇llg
    • 神犇jump
    • 神犇xzy
    • Actinoi’s Blog
    • Zory的个人博客
    • SYCstudio
    • 神犇Happynewyear
    • ZCDHJ的博客
    • andyli的博客
    • MLEAutoMaton’s Blog
  • 程序码累了?开一会吧!
  • 搜索

SG函数

【BZOJ4730】【清华集训2016】Alice和Bob又在玩游戏

2017年3月9日 由 徐 亦轲

标题真长 显然我们需要把每棵树的SG函数求出来 每棵树的SG函数为从树中对某个点进行操作剩下的所有子树的SG函 … 阅读更多【BZOJ4730】【清华集训2016】Alice和Bob又在玩游戏

分类目录 分类让人很纠结的好嘛标签 BZOJ, SG函数, 字典树, 清华集训留下评论

【BZOJ3576】【HNOI2014】江南乐

2017年2月25日 由 徐 亦轲

显然sg函数 那么对于\(x<F,sg(x)=0\) 对于\(x>=F\)枚举拆分情况 我们会发现 … 阅读更多【BZOJ3576】【HNOI2014】江南乐

分类目录 分类让人很纠结的好嘛标签 BZOJ, SG函数, 省选题, 记忆化搜索留下评论

【BZOJ1022】【SHOI2008】小约翰的游戏

2016年7月2日 由 徐 亦轲

SJ定理:对于任意一个Anti-SG游戏,如果我们规定当局面中所有的单一游戏的SG值为0时,游戏结束,则先手必 … 阅读更多【BZOJ1022】【SHOI2008】小约翰的游戏

分类目录 分类让人很纠结的好嘛标签 SG函数, SJ定理留下评论

功能

  • 注册
  • 登录
  • 项目feed
  • 评论feed
  • WordPress.org

莫名的球

2-SAT AC自动机 Adobe APIO APIO2016 APIO2017 AtCoder BFS bitset BSGS Burnside引理 BZOJ C++小游戏 cdq分治 Codeforces CodeVS月赛 CTSC CTSC2016 CTSC2017 FFT FWT hash HNOI HNOI2016 HNOI2017 Huffman树 IDA* IOI kd-tree KMP KM算法 LCA LCT Lemon LIS Lucas定理 Manacher Miller-Rabin NOI NOIP NOIP2015 NOIP2016 NTT pb_ds pollard-rho Prufer序列 Python Pόlya定理 rope SG函数 SJ定理 SNMOJ Special Judge SPFA Splay SPOJ STL ST表 Surreal Number Tarjan THUSC2016 THUWC2017 Ubuntu UOJ USACO WC WC2017 ZJOI2017 三分法 中国剩余定理 主席树 二分图匹配 二分栈 二分答案 二维树状数组 二项式定理 交互题 仙人掌 优先队列 估算 位运算 倍增 凸包 分块 分层图 分治 分治FFT 动态树 动态树分治 动态规划 区间动规 半平面交 单纯形 单纯形法 单调栈 单调队列 博弈论 压位 原根 反图 可并堆 后缀数组 后缀自动机 启发式合并 回文自动机 图论 圆方树 基尔霍夫矩阵 基环外向树 字典树 字符串 字符串hash 完美消除序列 容斥原理 差分 差分约束 带权并查集 平板电视 平衡树 并查集 广度优先搜索 弦图 归并排序 循环节 快速幂 悬线法 手写栈 打表 扫描线 拉格朗日乘数 拉格朗日插值 拓扑排序 按键精灵 插头dp 搜索 数位dp 数位统计 数学题 数据结构 数论 整体二分 斜率优化 最大团 最大权闭合图 最大点权独立集 最小生成树 最短路 杂谈 杜教筛 极角排序 树分治 树套树 树形dp 树形动规 树状数组 树的直径 树链剖分 模拟 模拟退火 欧拉函数 水题 水题合集 流量平衡 深度优先搜索 清华集训 滑动窗口 火题合集 点分治 爬虫 状压dp 省选 省选题 矩阵快速幂 离散化 科学上网 线性基 线性筛 线性规划 线段树 组合数学 网站建设 网站推荐 网络流 群论 背包问题 莫比乌斯函数 莫比乌斯反演 莫队算法 蒙特卡洛算法 虚树 记忆化搜索 贪心 费用流 迭代加深 逆序对 配对堆 随笔 高斯消元 高精度 黑白染色

WP-Cumulus by PopVan.cn and Rve requires Flash Player 9 or better.

Knowledge is power.

----Francis Bacon

Segui il tuo corso, e lascia dir le genti.

----Dante Alighieri

KAI Happiness is the most important thing.

----XYK

  • 徐 亦轲 2020年7月13日 at 上午3:18 在 去测了一下九型人格0202年了,我怎么还是觉得这东西很准
  • Zory 2019年7月25日 at 下午7:29 在 友情链接麻烦神仙有空的时候更换为zory.ink谢谢!
  • LCF 2019年7月7日 at 上午10:20 在 日本東京紀行怎么后面几天就没有了呀 催更(大雾
  • MasterJH5574 2019年3月10日 at 下午2:55 在 日语(第二外国语)(3)笔记二……二股?
  • MLEAutoMaton 2019年2月18日 at 上午9:40 在 友情链接申请友链! http://mleautomaton.cf/
© 2021 徐亦轲的博客 • Powered by GeneratePress