开开心心写

分类

ACM - dp(1) ACM - 二分(8) ACM - 数学(1) ACM - 矩阵(1) ACM-线段树(1) ACM题解(245) 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)

/ 注册

全部文章（共442篇）

HDOJ 5236 Article

2015年上海大都会的一个概率dp题，当时，不会，现在，开了专题，然后再来补题有了不一样的感觉了，题海战术，还是有那么点感觉的。题目链接：HDOJ5236 概率dp，无非就是算期望或者递推求值，对吧题意确实有点纠结，得读好久：一篇文章n个字符，每次输入有一定的概率p输错（那么这个字...

2020-05-04

0 599

POJ 2425 A Chess Game

题目链接：POJ2425 这个题典型的博弈题，每个节点给你提供了不同的状态转移，然后问你胜负关系提供的是记忆化搜索的打表代码 #include<cstdio> #include<vector> #include<iostream> #include&...

2020-05-04

0 469

HDOJ 5795 A Simple Nim

题目链接：HDOJ 5795 就是因为这个题的题解（水题），逼着自己学SG函数，学打表，废话不多说状态转移很简单，要么把一堆分成三堆，要么把一堆取任意个石子走（不能不取），所以可以提前打表找好规律取任意个石子（不能不取），那么剩下的就是0，1，2……，x-1个那么有sg【x】=me...

2020-05-04

0 566

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