题面:https://www.luogu.org/problem/P2197 cpp 本题的解法是把nim游戏看做是有向图游戏用SG函数来解的. Code: include include include using namespace std; int T,n,m,x,f[10100],a[100 ...
分类：
其他好文 时间：
2019-09-22 14:39:43
阅读次数：
65
题目大意： 从起点0点开始到达点n，通过每次掷色子前进，可扔出1,2,3,4,5,6这6种情况，扔到几前进几，当然对应飞行通道可以通过x直达一点y，x<y，计算到达n点或超过n 点要扔色子的次数的数学期望 从某一点 i 扔完色子可到达 i+1,i+2,i+3,i+4,i+5,i+6这6个点，令dp[ ...
分类：
其他好文 时间：
2019-09-21 23:35:32
阅读次数：
95
// 母函数解决的问题 // n 种物品,每个有一个wi,组合成total价值有多少种组合方案 // 将组合问题转换为 幂级数上的相乘问题(important) (Orz) // #include<iostream> // #include<cstdio> // #include<cstring> ... ...
分类：
其他好文 时间：
2019-09-21 17:30:24
阅读次数：
75
在背包问题中，体积w与价值v是可以互逆的！ 可以将$f[i]$表示为体积为$i$能装的最大价值， 也可以将$f[i]$表示为价值为$i$所需的最小体积。 两者等价，我们只需要选择范围较小的那维作为体积就可以了！ 这直接影响到时空复杂度。 这题就是个案例。 算法1 (体力、精灵球数为费用、精灵数为价值 ...
[TOC] 一、题意理解 给定一个插入序列就可以唯一确定一颗二叉搜索树。然而，一颗给定的二叉搜索树却可以由多种不同的插入序列得到。例如：按照序列 {2, 1, 3} 和 {2, 3, 1}插入初始为空的二叉搜索树，都得到一样的结果。 问题：对于输入的各种插入序列，你需要判断它们是否能生成一样的二叉搜 ...
分类：
编程语言 时间：
2019-09-21 12:33:17
阅读次数：
119
分析的代码为 版本：https://elixir.bootlin.com/linux/v4.20 rc3/source。因为该漏洞影响 ，主要Linux发行版并不受其影响。 一、简介 的全称是 ，字面意思意味着它是从包过滤而来，该模块主要就是用于用户态定义数据包过滤方法；从本质上我们可以把它看作是一 ...
分类：
系统相关 时间：
2019-09-20 23:08:36
阅读次数：
116
题目链接： https://codeforces.com/contest/1209/problem/E2 题意： 给出$n$行和$m$列 每次操作循环挪动某列一次 可以执行无数次这样的操作 让每行最大值的累加和最大 数据范围： $1\leq n \leq 12$ $1\leq m \leq 2000 ...
分类：
其他好文 时间：
2019-09-18 19:15:33
阅读次数：
107
A 题意：给出q个询问，单点更新和查询 主要是注意模板的书写 ...
分类：
其他好文 时间：
2019-09-18 19:13:42
阅读次数：
77
Fish eating fruit $$ Time Limit: 1000 ms \quad Memory Limit: 262144 kB $$ 题意 大体的题意就是给出一棵树，求每一对点之间的距离，然后把该距离存在距离 $\mod 3$ 的位置，输出总和。 思路 令两个 $dp$ 数组和两个辅助 ...
分类：
其他好文 时间：
2019-09-16 23:59:32
阅读次数：
259
#include <stdlib.h> #include <stdio.h> int num; typedef struct a { int name[60]; int gold; int sliver; int bronze; ListNode list; }infoss; int maxGI, ...
分类：
其他好文 时间：
2019-09-16 23:28:51
阅读次数：
83
