01 2021 档案

Codeforces Round #698 (Div. 2) (思维)
摘要： 题意:给你一个非递减序列的球，现在要给每个球涂色，要求每种颜色的球的值是单调递增的，问最少用多少种颜色 阅读全文
posted @ 2021-01-30 00:10 MangataTS 阅读(79) 评论(0) 推荐(0)
HDU1517 A Multiplication Game (博弈论+思维)
摘要： 题意:两个人玩游戏，给定一个数n，从1开始，轮流对该数累乘，直到该数大于等于n结束，Stan每次都先手 阅读全文
posted @ 2021-01-28 22:27 MangataTS 阅读(99) 评论(0) 推荐(0)
Home_W的握手问题(思维+打表)
摘要： 解题思路:拿到此题，我的第一反应就是打表找规律，我们可以很轻松的找到n在[1,6]情况下，存在的k平衡握手 阅读全文
posted @ 2021-01-28 21:48 MangataTS 阅读(184) 评论(0) 推荐(0)
Home_W的几何题 (计算几何)
摘要： 主要用到的知识点是仿射变换，一种巧妙的方法，我们先是对椭圆做仿射变换，得到变换后的圆的半径为a…… 阅读全文
posted @ 2021-01-28 21:08 MangataTS 阅读(93) 评论(0) 推荐(0)
stone (组合数学 + Lucas定理)
摘要： 解题思路:第i组的人数必须大于Ci，于是我们可以将问题转化为…… 阅读全文
posted @ 2021-01-26 13:58 MangataTS 阅读(134) 评论(0) 推荐(0)
随笔分类
摘要： 由于博客美化，造成了随笔分类等信息丢失，故写一篇博客作为随笔分类 阅读全文
posted @ 2021-01-26 11:03 MangataTS 阅读(109) 评论(0) 推荐(0)
HDU 5586 Sum (预处理 + 动态规划)
摘要： 简单的DP 阅读全文
posted @ 2021-01-20 20:21 MangataTS 阅读(90) 评论(0) 推荐(0)
POJ2104 K-th Number (平方分割 + 二分)
摘要： 题意:输入n个数，然后进行m次操作，每次操作输入三个数l,r,k，输出在[l,r]区间第k小的数 阅读全文
posted @ 2021-01-20 19:27 MangataTS 阅读(91) 评论(0) 推荐(0)
Codeforces Round #696 (Div. 2)
摘要： Codeforces Round #696 (Div. 2) 阅读全文
posted @ 2021-01-20 11:57 MangataTS 阅读(86) 评论(0) 推荐(1)
T^T找数字(搜索+二进制枚举)
摘要： 解题思路:看一眼n的大小，发现只有20，所以我们可以用决策搜索，或者二进制枚举解决 阅读全文
posted @ 2021-01-19 10:21 MangataTS 阅读(158) 评论(0) 推荐(0)
POJ2750 Potted Flower (线段树+动态规划)
摘要： 题意:题目的意思是说在一个环形的盆中选取连续的子区间使得价值/吸引力最大…… 阅读全文
posted @ 2021-01-18 21:06 MangataTS 阅读(108) 评论(0) 推荐(0)
Codeforces 1114C(数论+唯一分解)
摘要： 解题思路:y1s1，拿到这题我脑袋中只有暴力，观摩了别人的博客，学到了点东西。 阅读全文
posted @ 2021-01-18 20:18 MangataTS 阅读(143) 评论(0) 推荐(0)
集合字典序(优先队列)
摘要： 解题思路:我们可以维护两个小顶堆的优先队列，然后每次入队的时候，对队列前面的元素进行比较，如果相等就一直pop…… 阅读全文
posted @ 2021-01-18 19:44 MangataTS 阅读(131) 评论(0) 推荐(0)
FJUT 借教室 (线段树区间查询+区间修改)
摘要： 解题思路:看到题目，经典的区间查询+区间修改，我们用线段树维护一段区间的最小值…… 阅读全文
posted @ 2021-01-17 22:22 MangataTS 阅读(101) 评论(0) 推荐(0)
HDU 1698 Just a Hook (线段树区间修改+区间查询)
摘要：题目链接: 传送门 题意:Pudge对装备钩子进行若干次的强化，强化分为三种分别对应的价值是1，2，3，在经历过若干次操作后，输出钩子对应的总价值，每次强化都是对钩子进行区间修改 解题思路:在明白了题意后，我们的线段树只需要维护一个区间的和值，然后每次操作的时候，lazy数组标记每次更改的区间，在查 阅读全文
posted @ 2021-01-17 21:52 MangataTS 阅读(73) 评论(0) 推荐(0)
HDU1754 I Hate It (线段树单点修改+区间查询)
摘要： 阅读全文
posted @ 2021-01-17 21:28 MangataTS 阅读(84) 评论(0) 推荐(0)
LRU算法的实现(STL+模拟)
摘要：题目链接:传送门 解题思路: 我们可以开两个map和一个vector进行操作，第一个vis表示元素是否在容器里面，第二个mp表示的是键值对，第三个Vector的V表示的是最近访问的内容，值得注意的是，除了vis操作，其他的操作都不会让k变为最近访问，(因为这个wa了好几次)，还有就是vis、pop、 阅读全文
posted @ 2021-01-16 22:19 MangataTS 阅读(76) 评论(0) 推荐(0)
Home_W的位运算(位运算+预处理)
摘要：##Home_W的位运算1 题目链接: 传送门 解题思路:这题有两种解题思路，一种就是$n2\times m$的时间复杂度，还有一种就是经过预处理的时间复杂度为$n2$的方法，先说第一种，大家直接按照题目要求的来，一行向量一行向量的进行比较久能AC，没有卡时间，先贴代码: code: #includ 阅读全文
posted @ 2021-01-16 21:58 MangataTS 阅读(210) 评论(0) 推荐(0)