http://www.lydsy.com/JudgeOnline/problem.php?id=2440 第一道莫比乌斯反演的题目。 二分答案 + 容斥那里还是挺好想的。 二分一个答案val，需要[1, val]之间存在的合法数字个数 >= k即可。 怎么判断呢？可以容斥，开始的时候有ans = v ...
分类：
其他好文 时间：
2017-04-26 19:53:55
阅读次数：
212
题目大意：树上拉灯游戏 高斯消元解异或方程组，对于全部的自由元暴力2^n枚举状态，代入计算 这做法真是一点也不优雅。。。 #include <cstdio> #include <cstring> #include <iostream> #include <algorithm> #define M 1 ...
分类：
其他好文 时间：
2017-04-17 19:23:10
阅读次数：
151
Description 小 X 自幼就很喜欢数。但奇怪的是，他十分讨厌完全平方数。他觉得这些数看起来很令人难受。由此，他也讨厌所有是完全平方数的正整数倍的数。然而这丝毫不影响他对其他数的热爱。 这天是小X的生日，小 W 想送一个数给他作为生日礼物。当然他不能送一个小X讨厌的数。他列出了所有小X不讨厌 ...
分类：
其他好文 时间：
2017-04-14 12:46:41
阅读次数：
188
Description 小 X 自幼就很喜欢数。但奇怪的是，他十分讨厌完全平方数。他觉得这些 数看起来很令人难受。由此，他也讨厌所有是完全平方数的正整数倍的数。然而 这丝毫不影响他对其他数的热爱。 这天是小X的生日，小 W 想送一个数给他作为生日礼物。当然他不能送一 个小X讨厌的数。他列出了所有小X ...
分类：
其他好文 时间：
2017-04-09 12:53:42
阅读次数：
214
Description 有一种图形叫做五角形圈。一个五角形圈的中心有1个由n个顶点和n条边组成的圈。在中心的这个n边圈的每一条边同时也是某一个五角形的一条边，一共有n个不同的五角形。这些五角形只在五角形圈的中心的圈上有公共的顶点。如图0所示是一个4-五角形圈。 现在给定一个n五角形圈，你的任务就是求 ...
分类：
其他好文 时间：
2017-03-31 16:36:39
阅读次数：
248
$\sum_{i=1}^n[i==d^2*p]$ 其中p无平方因子$=\sum_{d^2\mid n,d>=2}\sum_{i=1}^{\lfloor {n/d^2} \rfloor} \left| \mu(i) \right |$然后就成了计算$\left| \mu(i) \right |$ 的前 ...
分类：
其他好文 时间：
2017-03-21 10:18:48
阅读次数：
152
明和小红经常玩一个博弈游戏。给定一个n×n的棋盘，一个石头被放在棋盘的左上角。他们轮流移动石头。每一回合，选手只能把石头向上，下，左，右四个方向移动一格，并且要求移动到的格子之前不能被访问过。谁不能移动石头了就算输。假如小明先移动石头，而且两个选手都以最优策略走步，问最后谁能赢？ 法1：打表瞎猜，奇 ...
分类：
其他好文 时间：
2017-03-15 00:06:51
阅读次数：
188
本文版权归ljh2000和博客园共有，欢迎转载，但须保留此声明，并给出原文链接，谢谢合作。 本文版权归ljh2000和博客园共有，欢迎转载，但须保留此声明，并给出原文链接，谢谢合作。 本文作者：ljh2000 作者博客：http://www.cnblogs.com/ljh2000-jump/转载请注 ...
分类：
其他好文 时间：
2017-03-08 21:30:11
阅读次数：
230
2467: [中山市选2010]生成树 Description 有一种图形叫做五角形圈。一个五角形圈的中心有1个由n个顶点和n条边组成的圈。在中心的这个n边圈的每一条边同时也是某一个五角形的一条边，一共有n个不同的五角形。这些五角形只在五角形圈的中心的圈上有公共的顶点。如图0所示是一个4-五角形圈。 ...
分类：
其他好文 时间：
2017-02-16 11:15:06
阅读次数：
178
我曹，以为是什么什么SG函数，什么神奇的博弈论，我曹，不会啊（雾） 看了一眼题解，短小，直接关掉开始写奇偶。233 ...
分类：
其他好文 时间：
2017-02-12 23:59:23
阅读次数：
425
