灬从此以后灬

摘要： https://nanti.jisuanke.com/t/31721 题意 n个位置 有几个限制相邻的三个怎么怎么样，直接从3开始 矩阵快速幂进行递推就可以了 https://nanti.jisuanke.com/t/31717 解析 傻逼题，数据范围应该是2e5，真是傻逼，被安排的明明白白。存个后 阅读全文

摘要： https://nanti.jisuanke.com/t/31448 解析 易得an=n*n+n O(1)得到前n项和 再删除与m不互素的数 我们用欧拉函数求出m的质因数 枚举其集合的子集 进行容斥 n*n+n+2n*2n+2n+3n*3n+3n=(1+4+9)*n*n+(1+2+3)*n 所以也可 阅读全文

摘要： 2440: [中山市选2011]完全平方数 Description 小 X 自幼就很喜欢数。但奇怪的是，他十分讨厌完全平方数。他觉得这些数看起来很令人难受。由此，他也讨厌所有是完全平方数的正整数倍的数。然而这丝毫不影响他对其他数的热爱。 这天是小X的生日，小 W 想送一个数给他作为生日礼物。当然他不 阅读全文

摘要： https://nanti.jisuanke.com/t/31001 题意 可以把k条边的权值变为0，求s到t的最短路 解析 分层最短路 我们建立k+1层图 层与层之间边权为0，i 向 i+1层转移，代表用了一条免费边。 BZOJ 2763 dp思想 阅读全文

摘要： Remmarguts' Date Time Limit: 4000MS Memory Limit: 65536K Total Submissions: 36881 Accepted: 10169 Description "Good man never makes girls wait or brea 阅读全文

摘要： D. Valid BFS? time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output D. Valid BFS? time limit p 阅读全文

摘要： 题目链接 https://vjudge.net/problem/UVA-861 题意： 一个国际象棋棋盘，‘象’会攻击自己所在位置对角线上的棋子。问n*n的棋盘 摆放k个互相不攻击的 '象' 有多少种方式。 解析 ：我们知道国际象棋的棋盘是黑交替 所以容易知道放在白格上的棋子 和 放在黑格上的棋子是 阅读全文

摘要： 3884: 上帝与集合的正确用法 Description 根据一些书上的记载，上帝的一次失败的创世经历是这样的： 第一天， 上帝创造了一个世界的基本元素，称做“元”。 第二天， 上帝创造了一个新的元素，称作“α”。“α”被定义为“元”构成的集合。容易发现，一共有两种不同的“α”。 第三天， 上帝又创 阅读全文

摘要： 存个板子 只能求长度 不知道具体序列 #include <bits/stdc++.h> #define pb push_back #define mp make_pair #define fi first #define se second #define all(a) (a).begin(), ( 阅读全文

摘要： 3-idiots Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7804 Accepted Submission(s): 2724 Probl 阅读全文