“字典树”的变形，任意两数异或最大值,处理字典树的时候可以用递归，也可以用循环，下面有两个版本。 C - Sausage Maximization Time Limit:2000MS Memory Limit:262144KB 64bit IO Format:%I64d & %I64uSubmit Status Practice CodeFo…

B. Inna and New Matrix of Candies 若果将题目中的all lines of the matrix where dwarf is not on the cell with candy改成 some lines of the matrix where dwarf is not on the cell with candy 即将all改成some应如何做？？？ D. Dima a…

A. Colorful Stones (Simplified Edition) time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output 有一排彩色的石头，用字符串 s 表示，第i个为"R", "G", or "B&quo…

Description Solution CF上是输出任意一个方案，这题改成了输出方案数。 其实用一个六维DP很显然的。但很麻烦。 考虑优化一下暴搜。 以为行数最多只有5行，所以可以枚举每列的状态然后再判断行的状态。 所以要先预处理每列要使值为x的所有状态。 然…

本来在写每日总结，顺便来一篇题解，当然我这种菜鸡可做不出，看了题解之后，写一遍加深下印象。 cf [1514C - Product 1 Modulo N]（大意：给定一个n， 代表序列1，2…n-1，找乘积…

CF 342D 题意：给出一个N*3的方块，要求用2*1的方砖填到只剩下一个1*1的空位，要求空位四周至少有一个方砖用长度为1的面对着它，求方案数。好恶心，英语渣打完一遍才发现看错题了。 状态压缩容斥原理。 如果只要求填满&…

http://acm.hust.edu.cn/vjudge/contest/view.action?cid22283#overview A题CF69A、B题CF69B没什么好说了，水题了。 C题CF69C 恶心的模拟.....每次某个玩家买了件装备的时候查看是否满足合成装备的条件，如果满足就更新一下背包，耐心一点…

由于不同数只有26个 可以直接用位运算。 #include<bits/stdc.h> using namespace std; #define ll long long const int M 1e57; char s[M]; #define ls o*2 #define rs o*21 #define m (lr)/2 int tr[M<<2]; //int void up(int o,int l,int r,int x,int d)//x-&…