ACM - 思维
关注
分享
扫一扫
Scar_Halo
ITer
展开
-
2020 wannafly camp day6 H 异或询问 —— 异或 + 前缀
题目链接：点我啊╭(╯^╰)╮解题思路： 如果只考虑∑i=1nf(i)\sum_{i=1}^n f(i)∑i=1nf(i)，也就是一段连续的区间，预处理前缀即可 而∑f(i xor x)\sum f(i\ xor\ x)∑f(i xor x)，加上了一个异或后...原创 2020-02-14 20:51:04 · 371 阅读 · 0 评论 -
2020 wannafly camp day5 B Bitset Master —— 思维
题目链接：点我啊╭(╯^╰)╮题目大意： nnn 个点，n−1n-1n−1 条边，mmm 次操作 每个点有一个集合，setsetset 里最初只有自己 每次操作将第 pip_ipi 条边的两个点的 setsetset 合并 &...原创 2020-02-07 22:10:03 · 361 阅读 · 0 评论 -
HDU多校第十场 1008 Coins —— 贪心 + 优先队列
题目链接：点我啊╭(╯^╰)╮题目大意： 有 nnn 组硬币，每组硬币有两个 ai,bia_i, b_iai,bi 要求拿出 kkk 个硬币最大值为 f(k)f(k)f(k) 限制一组硬币 aia_iai 未拿的时候不能拿 bib_ibi&nb...原创 2020-01-04 16:56:25 · 325 阅读 · 0 评论 -
HDU多校第九场 1003 Rikka with Mista —— 折半搜索 + 基数排序 + 双指针
题目链接：点我啊╭(╯^╰)╮题目大意： nnn 个数，选取任意的数的和，一共有 2n2^n2n 种方案 求所有方案的数的十进制下 ′4′'4'′4′ 的个数和解题思路： n=40n = 40n=40，则可以折半搜索，预处理前后 202020 ...原创 2020-01-02 10:26:54 · 194 阅读 · 0 评论 -
Educational CF Round 76 (Div. 2)___E —— 思维 F —— 折半搜索
E. The Contest题目链接：点我啊╭(╯^╰)╮题目大意： nnn 个数的排列，要求分为三堆数字 第一堆数字范围在：111 ~ iii 第二堆数字范围在：iii ~ jjj 第三堆数字范围在：j...原创 2019-11-15 21:38:55 · 221 阅读 · 0 评论 -
HDU多校第六场 1006 Faraway —— 分割空间 + 数学
题目链接：点我啊╭(╯^╰)╮题目大意： 二维平面上有 nnn 个点，且都满足 (∣xi−xe∣+∣yi−ye∣)(|x_i−x_e|+|y_i−y_e|)(∣xi−xe∣+∣yi−ye∣) modmodmod ki=tik_i=t_iki=ti &nb...原创 2019-11-12 20:00:07 · 174 阅读 · 0 评论 -
HDU多校第三场 1003 Divide the Stones —— 构造
题目链接：点我啊╭(╯^╰)╮题目大意： nnn 个数字 111 ~ nnn ，分为 kkk 组 要求每组数字和相同 若能分则输出分组的每个数解题思路： 讨论可以分的情况，设 m=n/km = n / k...原创 2019-11-05 19:35:30 · 212 阅读 · 0 评论 -
Educational CF Round 75 (Div. 2)___E2. Voting —— 思维
题目链接：点我啊╭(╯^╰)╮题目大意： 要获得 nnn 个人所有的投票 对于一个人，如果已经有 mmm 个人投了票，则这个人可以免费投票 或者花费 ppp 让这个人投票 求最小花费解题思路： ...原创 2019-10-26 17:04:25 · 165 阅读 · 0 评论 -
牛客第三场 F Popping Balloons —— 思维 + 搞题
题目链接：点我啊╭(╯^╰)╮题目大意： 二维平面，n个气球 要求水平方向射三枪，垂直射三枪 每一枪可以打穿一行或一列的所有气球 水平或垂直的相邻枪的距离为r  ...原创 2019-09-27 22:13:25 · 227 阅读 · 0 评论 -
牛客第六场 E Androgynos —— 构造
题目链接：点我啊╭(╯^╰)╮题目大意： 构造一个n个点的无向图，使得它和它的补图同构解题思路：核心：团与独立集之间的构造#include<bits/stdc++.h>#define rint register int#define deb(x) cerr<<#x<<" = "<<(x)&...原创 2019-09-20 23:03:07 · 130 阅读 · 0 评论 -
2019南京网络赛 I Washing clothes —— 神级思维
题目链接：点我啊╭(╯^╰)╮题目大意： nnn 个人要洗衣服，一台洗衣机 手洗为 yyy 分钟，机洗为 xxx 分钟，y≤xy≤xy≤x 问 xxx 从 111 到 yyy 的所有最小时间解题思路： 考...原创 2019-09-04 23:17:41 · 402 阅读 · 1 评论 -
牛客第二场 D Kth Minimum Clique —— 第k小团
题目链接：点我啊╭(╯^╰)╮题目大意： 求第 kkk 小团解题思路： 优先队列暴力枚举每个最小团 关键在于处理重复的情况 对于每种情况，只对最后一个 111 出现的位置之后加点 ...原创 2019-08-31 13:35:50 · 198 阅读 · 0 评论 -
Educational CF Round 65 (Div. 2)___E 思维 F思维
题目链接：点我啊╭(╯^╰)╮E Range Deleting题目大意： 删除一个区间，使得序列（可空）为非降序，问有多少个这样的区间？？？解题思路： 以逆序对的思想，记录每个数前面出现的比它大的最大的数和最小的数，如5 1 2 1 3 1，则数字 111 则记录 555 和 222，数字 3...原创 2019-05-17 21:29:10 · 192 阅读 · 0 评论 -
Educational CF Round 64 (Div. 2)___D DSU E 贪心
题目链接：点我啊╭(╯^╰)╮D 0-1-Tree题目大意： 一棵树，边为 000 或 111，要求经过 111 的边后不能走 000 边，问有多少条路？解题思路： 将边为 000 的点放到一起，111 的边放到一起，数量初始为 111 从该点出发...原创 2019-05-03 17:22:21 · 254 阅读 · 0 评论 -
区间GCD、与、或 正常解法与神奇解法
题目链接：点我啊╭(╯^╰)╮题目大意： nnn 个数，让你求所有连续子区间的GCDGCDGCD 的和解题思路： 因为一共有 n(n−1)/2n(n-1)/2n(n−1)/2 个子区间，暴力是肯定不行的（别真的以为不行） 那么 nnn 个数作 GCD...原创 2019-04-17 17:38:10 · 1216 阅读 · 2 评论