开开心心写

ACM题解

ACM - dp(1) ACM - 二分(8) ACM - 数学(1) ACM - 矩阵(1) ACM-线段树(1) Android(3) angr(3) Crypto(5) CTF之旅(84) Linux(8) pwn(1) python(6) reverse(3) ubuntu(1) Windows(4) 大作业(1) 恶意代码分析实战(43) 数学(4) 数据结构专题班(15) 未归档(4)

/ 注册

全部文章 / ACM题解（共245篇）

HDOJ 3032 Nim or not Nim?

题目链接：HDOJ3032 跟HDOJ 5795没有本质区别吧，一个是两堆，一个是三堆，本质是一样的 HDOJ5795题解代码如下： #include<bits/stdc++.h> using namespace std; const int maxn=1e6+10...

2020-05-04

0 448

HDOJ 1848 Fibonacci again and again

题目链接：HDOJ1848 题目的状态转移给定是Fibonnacci的前几个数，需要提前打表计算然后求SG（x），只需要去计算SG（x-1），SG（x-2）……SG（x-Fk），其中Fk是min【x，题中可能的最大Fibonacci】代码如下： #include<bits...

2020-05-04

0 402

博弈 SG函数

为什么要学习这个呢？因为每次看到题解的第一句话总是这种的：水题，简单题，模板题，打表题然后，第二句话，就是结论，比如sg【x】等于（然后一个分类），就得到了公式最后就是把所有的亦或起来，就得到了答案了首先呢，可以把这个题做一做，是一个很好的博弈题。题目链接：HDOJ5754 H...

2020-05-03

0 454

uva 10561 treblecross

NIM游戏的变形题：uva10561 需要理解NIM游戏的精髓，然后知道应该怎么建模，才能搞这个题题意：从1到n总共有n个格子，初始状态有的格子中有棋子，有的没有；要求出现连续三个格子中都有棋子为胜利状态问先手是否可胜，如果可胜，按照升序的顺序输出所有的可胜的第一步走法如果是不可胜...

2020-05-03

0 518

HDOJ 5724 Chess

又是多校的一道所谓签到题：但是感觉还是有难度的：HDOJ 5724 是一道典型的sg博弈打表的题 sg函数和NIM游戏已经解释得够多的了，现在就只分析这个题目需要分阶段：一行一个阶段，然后把所有的sg值异或起来然后呢，需要对每一行进行分析，因为最多20列，所以可以提前打表弄好，也可...

2020-05-03

0 320

HDOJ 5733 tetrahedron

题目链接：HDOJ5733 2016第一场多校的一个计算几何模板题题意：给定四个点的坐标，如果是四面体的话，求出内切球的球心坐标和球径 kuangbin模板+百度公式先说说如何判断是不是四面体四点不共面+任意三点不共线：四个点构成四面体公式：在代码里有计算几何不需...

2020-05-03

0 378

HDOJ 3682 To Be an Dream Architect

HDOJ 3682 一个相当于暴力的好题：有点容斥原理的意思题意：n*n*n的一个正方体，每次可以拿掉一个1*1*n的柱子，问拿掉m个这样的柱子后，总共取掉了多少个小方块想法：首先是对输入的柱子所在平面进行记录注意的是，这个题需要判重，即有可能输入的是已经拿走的柱子我们...

2020-05-03

0 339

HDOJ 5726 GCD 二分+ST表

HDOJ 5726 题意：给定区间【L，R】求出区间【L，R】内数组中的数的GCD，并且找出所有的数对L0，R0，1<=L0<R0<=n，使得区间【L0，R0】内的GCD等于前一个GCD值看到这个题，跟codeforces 689 D似曾相识啊！所以把两个题都一起补了 ...

2020-05-03

0 462

codeforces689D Friends and Subsequences 二分+ST表

codeforces689D 二分+ST表的经典搞法，和HDOJ 5726 GCD是一模一样的想法贴个题解：HDOJ 5726 gcd 两次二分的问题第一次二分，找到右端点的左值（如果有的话）如果有，那么进行第二次二分，找到右端点的右值，那么对应该左端点，答案的增长是右端点的区间...

2020-05-03

0 0

HDOJ 2492 Ping Pong 树状数组维护信息

自己开了一个线段树和树状数组的专题还是有用的，自己第一次独立搞出来了这种类型的题题意：n个人，每个人有一个排名，我们需要找到的是对于i<j<k的，ai<aj<ak或者ai>aj>ak的所有可能情况，n的范围到2e4 首先对排名，我有一个疑问是：题中的...

2020-05-03

0 346