铅笔头的博客

Little Pony and DiceTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 489    Accepted Submission(s): 139Problem DescriptionTwiligh

用状压dp解决旅行商问题，也可以直接DFS但时间开销比较大

题意：先介绍了尼姆博弈，尼姆博弈当给出的序列异或等0时先手输。现在为了让后手赢，在游戏开始前后手可以移除一些堆。必须整堆的移除，不能移除部分，并且不能把全部的堆移出去。问移除之后后手能否赢，可以输出“Yes”,否则输出“No”。解题思路：根据题目可以知道，当移除某些数之后剩下的数异或等0。利用高斯消元，将n个数ai作为行，每个数的二进制位作为列，这里可以构造出一个01矩阵进行高斯消元。

题意： 在三维空间给出若干个点，在这些点中选取四个点，组成四面体，满足这个四面体中至少有四条边是相等的。并且另两条不相等的边必须不相邻。解题思路： 就是找出两条边，将这两条边作为四面体的对边。枚举第一条边找第二条边。找到一个平面经过第一条边的中点，且与第一条边垂直，第二条直线肯定在次平面内。所以枚举第一条直线的两个点，并且找到上述的平面，再遍历所有的点，找出在此平面上的点。在这些点中任意找两

题意：给一个简单图，在图上进行n此操作，最后按顺序输出点权和边权的值。T组数据，每组数据第一行两个数n，m分别代表树的点数，操作的次数，接下来n-1行每行两个数表示一条边。接下来m行表示m次操作，每次操作有一一个字符串add1，或add2，接下来是三个数u，v，c。add1表示在修改点权u->v的路径上的点加c，add2表示修改边权u->v的路径上的边权加c。解题思路：知道题虽然是比较经典的树链剖分

题意：解题思路：待更新中~~#include <cstdio>#include <cstring>#include <algorithm>#include <cmath>#include <cstdlib>#include <cctype>#include <string>#include <iostream>#include <vector>#include <map>#inc

问题描述： 一个盒子由n∗mn*m个格子组成，有一些格子里会有闪闪发光的宝石。 现在有求盒子从左边看过去，每一行都闪烁着光芒，从前面看过去，每一列也都闪烁着光芒。 问：盒子里的宝石有多少种分布情况。 答案有可能很大，所以输出答案对10000000071000000007取模。输入描述： 多组输入数据 每组数据一行，输入两个数nmn m表示盒子的大小，0≤n,m≤500≤n,m≤50输出描

问题描述 Alex有两个序列a1,a2,...,anaa_1,a_2,...,a_na​1​​,a​2​​,…,a​n​​和b1,b2,…,bmb​1​​,b​2​​,…,b​m​1 ​​ ,a ​2 ​​ ,…,a ​n ​​ 和b_1,b_2,…,b_mb ​1 ​​ ,b ​2 ​​ ,…,b ​m ​​ . 他想找到它们的最长公共递增子序列, 并且