CoolGuang!

思维锻炼

atcoder(4) kuangbin刷题记录(9) Task In College(1) 二分查找(5) 位运算(2) 动态规划(10) 博弈论(1) 图论(27) 备忘录(2) 大模拟(7) 字符串算法(3) 搜索(9) 数据结构(10) 数论(6) 暴力与随机数(3) 未归档(8) 矩阵练习(6) 组合数学(3) 计算几何(1) 计算机知识/辅助工具(1) 贪心算法(4) 路漫漫其修远兮(2) 题解(27)

/ 注册

全部文章 / 思维锻炼（共14篇）

CodeForce780C Andryusha and Colored Balloons 图的染色+思维DFS

Andryusha goes through a park each day. The squares and paths between them look boring to Andryusha, so he decided to decorate them. The park consist...

2020-01-13

0 515

CodeForce 1225 D. Power Products 思维或者暴力STL

思路非常好，写博客总结一下。给你n个数与m，让你找出所有的对数首先对于我们任意的我们都可以将其分解为：如果两个数相乘等于 x的k次方，那么两个数质因子分解后会有两种情况： 1.两个数分解后的质因子相同，且各质因子的幂次相加后为m的倍数 2.两个数分解后的质因子不同，那么不相...

2020-01-13

0 760

AtCoder Beginner Contest 146 E.Rem of Sum is Num

先吐槽一波：这个题我不是卡在了公式上，卡在了处理上..吐啦... 首先题意问题：给定n与m，要求有多少个区间和%m刚好等于区间元素个数思路：看到这题之后叭，想到了前缀和但是昨晚被一个dp困扰了。去做了dp之后太困就睡着了.. 回归正题: 首先与区间和有关那么绝对可以想到前缀和...

2020-01-13

0 598

2019 ICPC徐州现场赛 A. Cat 思维规律题

0：21 ，回顾一下今天打的徐州重现赛叭. 题意: T次询问让你选择一个最长的区间，异或小于等于 P 题目思路: 首先T是 5e5 l,r 都是1e18 嗯...确定这个题基本是个规律题然后放一张图: 区间异或值，发现偶数开头的区间，每四个就会出现一个 0，2 3...

2020-01-13

0 597