walfy

摘要： 题意:给定一个整数N，你需要求出∑gcd(i, N)(1 define fi first define se second define mp make_pair define pb push_back define pi acos( 1.0) define ll long long define 阅读全文

摘要： https://hihocoder.com/problemset/problem/1513 五维偏序问题，直接bitset压位，复杂度O（n^2/32） （本来想写三维偏序，但是cdq不会只好写写五维bitset暴力这样子，三维那题bitset空间也开不下= =） // pragma comment 阅读全文

摘要： sb树分治 / Problem: 2152 User: walfy Language: C++ Result: Accepted Time:472 ms Memory:3720 kb / // pragma comment(linker, "/stack:200000000") // pragma 阅读全文

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

摘要： ``` /************************************************************** Problem: 1500 User: walfy Language: C++ Result: Accepted Time:9792 ms Memory:26516 kb **********************... 阅读全文

摘要： 永无乡包含 n 座岛，编号从 1 到 n，每座岛都有自己的独一无二的重要度，按照重要度可 以将这 n 座岛排名，名次用 1 到 n 来表示。某些岛之间由巨大的桥连接，通过桥可以从一个岛 到达另一个岛。如果从岛 a 出发经过若干座（含 0 座）桥可以到达岛 b，则称岛 a 和岛 b 是连 通的。现在有 阅读全文

摘要： lxhgww最近迷上了一款游戏，在游戏里，他拥有很多的装备，每种装备都有2个属性，这些属性的值用[1,10000]之间的数表示。当他使用某种装备时，他只能使用该装备的某一个属性。并且每种装备最多只能使用一次。 游戏进行到最后，lxhgww遇到了终极boss，这个终极boss很奇怪，攻击他的装备所使用 阅读全文

摘要： 幼儿园里有N个小朋友，lxhgww老师现在想要给这些小朋友们分配糖果，要求每个小朋友都要分到糖果。但是小朋友们也有嫉妒心，总是会提出一些要求，比如小明不希望小红分到的糖果比他的多，于是在分配糖果的时候，lxhgww需要满足小朋友们的K个要求。幼儿园的糖果总是有限的，lxhgww想知道他至少需要准备多 阅读全文

摘要： https://www.lydsy.com/JudgeOnline/images/1911_1.jpg 题解：斜率优化dp，斜率优化的状态都很明显，就是关于x的函数f（x） 关于y的函数g（y），然后f（x）单调即可斜率优化，这题就是dp【i】表示选前i的最优方案； 转移方程：dp[i]=dp[j] 阅读全文

摘要： 老师交给小可可一个维护数列的任务，现在小可可希望你来帮他完成。 有长为N的数列，不妨设为a1,a2,…,aN 。有如下三种操作形式： (1)把数列中的一段数全部乘一个值; (2)把数列中的一段数全部加一个值; (3)询问数列中的一段数的和，由于答案可能很大，你只需输出这个数模P的值。 题解:维护两种 阅读全文