![](https://img-blog.csdnimg.cn/20210918210845709.jpg?x-oss-process=image/resize,m_fixed,h_224,w_224)
【死亡思维题】
文章平均质量分 86
思维题
繁凡さん
只想当个小透明,就图一乐^q^,希望可以做出一些微小的贡献(目前研究方向:自然语言处理、深度学习中的对抗攻击、元学习,欢迎大佬们来与我交流^0^)
展开
-
BZOJ 2144 跳跳棋(神仙建模题,倍增 LCA,二分)【BZOJ修复工程】
【BZOJ修复计划 #13】BZOJ 2144 跳跳棋 【国家集训队2011】原创 2021-09-14 21:39:53 · 732 阅读 · 0 评论 -
牛客挑战赛51 E NIT的gcd(欧拉反演,建图优化,三元环计数)
整理的算法模板合集: ACM模板点我看算法全家桶系列!!!实际上是一个全新的精炼模板整合计划Problem给你一个正整数 n。请你输出 ∑i=1n∑j=1n∑k=1ngcd(i,j)gcd(i,k)gcd(j,k)\sum\limits_{i=1}^n\sum\limits_{j=1}^n\sum\limits_{k=1}^n \gcd(i,j)\gcd(i,k)\gcd(j,k)i=1∑nj=1∑nk=1∑ngcd(i,j)gcd(i,k)gcd(j,k) 的值,对 99824原创 2021-06-21 22:31:14 · 404 阅读 · 0 评论 -
第十一届山东省大学生程序设计竞赛 L. Construction of 5G Base Stations(概率期望,递推前缀和优化)
显然考虑几何概型原创 2021-05-18 22:32:41 · 434 阅读 · 1 评论 -
Educational Codeforces Round 108(Rated for Div. 2) E - Off by One(一种一般图的边最大匹配,好题)
CF1519E - Off by One一种一般图的边最大匹配原创 2021-04-30 21:32:36 · 519 阅读 · 4 评论 -
牛客挑战赛36 D. 排名估算( “概率论全家桶”,好题,拉格朗日插值求自然数 k 次幂之和)
整理的算法模板合集: ACM模板点我看算法全家桶系列!!!实际上是一个全新的精炼模板整合计划Weblinkhttps://ac.nowcoder.com/acm/contest/3782/DProblem期末考后,小 C 登录了学校的成绩查询系统,却发现自己的排名被屏蔽了。为了知道自己的排名,小 C 使用了系统中的“好友伴学”功能。每次,系统会在除了小 C 之外的所有考生中随机抽取一名,然后返回 Ta 的排名比小 C 高还是低。这次考试有 nnn 个人参加,小 C 总共使用的 mmm 次原创 2021-04-29 17:41:52 · 316 阅读 · 0 评论 -
我花了三个小时写了一道题的六千字题解....(POJ 2888 Magic Bracelet)
我花了三个小时写了一道题的六千字题解....(POJ 2888 Magic Bracelet)原创 2021-02-11 00:09:27 · 3117 阅读 · 6 评论 -
Codeforces Round #698 (Div. 2) D. Nezzar and Board(一步步推出来,超级清晰,不猜结论,看不懂来打我 ~ 好题 )
一步步推出来,超级清晰,不猜结论,看不懂来打我 ~ 每一步都有详细的解释,超级清楚简单!原创 2021-02-04 16:55:01 · 1579 阅读 · 2 评论 -
CF1471 D - Strange Definition(思维,分类讨论,lcm,gcd的性质,数论)
详细讲解了整个题目的思考的心路历程,希望可以教会大家思考题目的方法,授人以鱼不如授人以渔。原创 2021-02-02 13:10:22 · 405 阅读 · 0 评论 -
Codeforces 1408 D. Searchlights(优化DP、思维)
传送门DP的思想,因为题目中有两个维度,数据达到了1e6,所以我们直接开二维数组显然不太恰当,而且我们的答案不好选取,我们可以使用一个技巧,开一维数组,用DP的下标表示一个维度(x),循环一个维度(x)的大小,取 max\tt maxmax 维护另一个维度(y)的权值。定义 f[i]\tt f[i]f[i] 表示的是,若x\tt xx 轴坐标移动 ≤i≤i≤i的距离, 则 y\tt yy 坐标至少需要移动 f[i]\tt f[i]f[i] 大小。才能使得所有的海盗都不会被探照灯所照射到(他们全部都在探原创 2020-10-15 16:50:13 · 288 阅读 · 0 评论 -
UVA1388 Graveyard(思维、数学推理)
状压DP 每次选择两个点使得他们从0变成1我们用0表示该点是度数为奇数的点,1表示该点是度数为偶数的点。我们最终的状态是所有的点变成度数为偶数,这样存在欧拉回路的情况,我们每次选择两个点让他们从0变成1实际上就是让他们连边,度数从两个奇数变成两个偶数。...原创 2020-10-06 19:04:14 · 264 阅读 · 0 评论 -
UVA11384 Help is needed for Dexter (规律、思维)
首先数据范围达到了1e9,这样的话哪怕O(n)O(n)O(n)的做法都不能过,所以我们手玩样例找规律如果每次都减1的话,看上去减的数多,但是实际上需要n次,每次选择最大的减去全部,也需要n次,那么我们越往中间靠近总次数就越少,这是本题的第一感觉。我们如果画图的话 1 11 111 1111 11111111111我们发现果然中间的正方形是要比边的大,所以我们每次取一半分开两部分,分别减掉两部分的最小值,这样就会变成两个相同的两部分,排序后再分开减半,最后答案.原创 2020-09-20 19:30:01 · 265 阅读 · 0 评论 -
AT2362 [AGC012B] Splatter Painting(思维、dfs染色、剪枝)
AT2362 [AGC012B] Splatter Painting题意给一个n个点m条边的无向图,有q次操作 第i次操作,给出v,d,c,把所有到点v的距离不超过d的点都染上颜色c 问最后每个点的颜色 n,m, q, c <= 100000 d <= 10数据范围比较大, 我们如果直接暴力dfs,一直修改颜色一定会超时,然而题目要求的是最后的颜色,正难则反,如果我们倒着来染色,就会发现最后染色的就一定是答案,所以我们只需要倒着去dfs染色,如果这个点没有被染过色就染,染过色就过,原创 2020-09-10 16:41:00 · 413 阅读 · 1 评论 -
HDU - 6486 Flower(思维)
HDU - 6486 Flower题目大意:有n堆草每次只能对n-1堆操作每次只能减1问最少操作几次能把这些草剪到相同高度如果不能输出-1我们让n-1个数减1实际上可以看成使得剩下的那一个数加1。所以问题的答案很明显就是每一个数与最大数的差值。让我们考虑一下边界。我们要让所有的数相等,所以每次减的时候由于相当于使得剩下的那个数加1,所以每次减都一定会减到最大的数,所以如果总操作次数>=maxx,最大数不够减,就会失败,输出-1。样例:5 8 9 105 7 8 95 6 7 8原创 2020-08-23 08:12:25 · 308 阅读 · 0 评论 -
洛谷8月赛Div.2
A、P6745 『MdOI R3』Number一道简单的模拟题,我用的字符串string做的,特判很多,写的很麻烦。#include<cstdio>#include<algorithm>#include<cstring>#include<cmath>#include<iostream>using namespace std;const int N =1000007, INF = 0x3f3f3f3f;int n;stri原创 2020-08-16 22:57:47 · 363 阅读 · 0 评论 -
HDU 5385 The path(贪心、构造、最短路径树)
HDU 5385题目大意:给定一个图,dis表示第i个点到1点的最短路,dis1=0,给有向图上的边赋权值(1~n)满足dis1<dis2<dis3<……<disk>disk+1>……disn。dis1<dis2<dis3<……<disk>disk+1>……disn。dis1<dis2<dis3<……<disk>disk+1>……disn。注意是一个有向连通图,最后要求距离形成一个三角形,也就是原创 2020-08-16 20:57:15 · 266 阅读 · 0 评论 -
Luogu P4105 [HEOI2014]南园满地堆轻絮
最小化最大值,一眼就能看出来要二分。我们先通过题目中花里胡哨的方法构造出数据,然后因为题目中修改次数无限,随意修改,我们只要求修改差值的最大值,也就是说我们只需要维护最大值即可。我们只要找到差值最大的逆序对,答案就是最大的逆序对的一半。因为作为逆序对,前面的大于后面,差值最大的两个最终必须都要相等(因为要求最后的序列非严格单调递增,可以相等),那么我们不论是高的降低,还是低的增加,需要改的都是这个差值,肯定是一半最优。这样我们就可以O(n)O(n)O(n)解决。#include<iostream原创 2020-08-08 22:48:52 · 189 阅读 · 0 评论 -
HDU - 5637 Transform (思维、bfs预处理)
HDU - 5637题目大意:给出n个数的序列a,对于一个整数x,有两种操作:1.改变x二进制中任一位2.将x变为x^a[i]m次查询,每次查询输入两个整数x和y,问x最少经过多少次操作可以变成y求最少多少次操作可以值得x变成y实际上不就是一个“迷宫求最短路”嘛。这里是状态转移到另一个状态的最短路,也就是直接bfs即可。易得最先转移到的就是最短路。数据比较大m有1e5,每次输入数据再爆搜肯定要超时。因为这里都只涉及到异或操作。我们发现s^(t[1]^t[2]^...t[j])=t。因为原创 2020-08-08 21:07:40 · 226 阅读 · 0 评论 -
解题报告:luogu P3916 图的遍历( 缩点 + DFS ? × 思维 + 反向建边 + DFS √ )
题目链接:图的遍历本题是一个有向图,要求每个点能到达的编号最大的点。由于是有向图,如果直接DFS如果有环就可能忽略一些点,所以我们可以直接缩点缩点之后在同一个强联通分量中的点可以相互到达,那么我们可以在缩点时记录每个联通分量中编号最大的点一个强联通分量中所有点能到达的最大编号的点即为这个联通分量能到达的最大的编号然后由于太麻烦了还是算了。次数少的dfs错的原因是因为当出现强连通分量的时候环中最先遍历的点的最大值无法更新 所以有人缩点 多次dfs也可以解决这个问题本题正确解法应该是原创 2020-06-14 17:19:04 · 220 阅读 · 0 评论 -
CF476D Dreamoon and Sets (数学/思维)
要熟记的两个定理:1、相邻的单数互为质数。2、相邻的两个数互为质数。(我们小学二年级学过 - 毕导)一位大佬的题解:当k等于1时,推几组数据。比如1,2,3,5;7,8,9,11;13,14,15,17。19,20,21,23;25,26,27,291,2,3,5;7,8,9,11;13,14,15,17。19,20,21,23;25,26,27,291,2,3,5;7,8,9,11;13,14,15,17。19,20,21,23;25,26,27,29。就会发现是以6为周期,而对每一个周期内的.原创 2020-05-29 22:00:42 · 472 阅读 · 0 评论