题意：定义一种无进位加法运算，给你n个正整数，问你取出两个数，使得他们加起来和最大/最小是多少。 无进位加法运算，其实是一种位运算，跟最大xor那个套路类似，很容易写出对于每个数字，其对应的最优数字是谁，就对于十叉的字典树，贪心地尽量往使结果更优越的方向走即可。 ...
分类：
其他好文 时间：
2018-01-26 11:05:28
阅读次数：
173
题意 求$n\times n$的棋盘上放$3$个皇后使得互相不攻击的方案数 拓展是$m\times n$棋盘上放$k$皇后，暴力打表找到了公式 "OEIS" 代码 ...
分类：
其他好文 时间：
2018-01-25 00:30:17
阅读次数：
142
题意 给定$n$个数，求最长上升子序列的方案数 根据数据范围要求是$O(n\log n)$ 朴素的dp方程式$f_i=max(f_j+1),a_i a_j$，所以记方案数为$v_i$，则$v_i=v_i+v_j,(f_i=f_j+1)$，利用lis的$O(n\log n)$树状数组做法同时维护长度和 ...
分类：
编程语言 时间：
2018-01-25 00:12:05
阅读次数：
163
题意：问你n*n的国际象棋棋盘上放3个互不攻击皇后的方案数。 oeis……公式见代码内 ...
分类：
其他好文 时间：
2018-01-24 22:15:32
阅读次数：
227
A题 直接把问号全部变为陆地如果所有陆地连通 那么再逐个把刚才变成陆地的问号变为水如果依旧连通有多种解 为什么我的代码跑不过去，和网上的题解思路一模一样！！？？ #include<cstdio> #include<algorithm> #include<cstring> #include<iostr ...
分类：
其他好文 时间：
2018-01-22 22:55:04
阅读次数：
187
http://codeforces.com/gym/100735 D题 直接暴力枚举 感觉这道题数据有点问题 为什么要先排下序才能过？不懂。。 #include <stdio.h> #include <math.h> #include <string.h> #include <stdlib.h> # ...
分类：
其他好文 时间：
2018-01-22 21:15:02
阅读次数：
162
注意到使用的代价均是2 7连续的，直接暴力必然有解 C++ include include include include include define rep(i,j,k) for(int i=j;i=k;i ) using namespace std; const int maxn = 1e5+ ...
分类：
其他好文 时间：
2018-01-22 15:18:26
阅读次数：
143
题意：给一棵带边权的树，按给定的顺序删掉所有边，每删一条边，输出权值$w$，并把小的那块全部乘$w$，大的那块全部加$w$，强制在线 原题是sgu的，但现在sgu好像挂了，幸运地在codeforces gym里面找到这个题（题号是K） 本来这个并不是数据结构题，按题解的说法应该是用一些奇技淫巧转化一 ...
分类：
其他好文 时间：
2018-01-22 13:11:49
阅读次数：
139
题目：http://codeforces.com/gym/101606 Problem F Flipping CoinsHere’s a jolly and simple game: line up a row of N identical coins, all with the heads fac ...
分类：
其他好文 时间：
2018-01-20 21:34:18
阅读次数：
313
题目：http://codeforces.com/gym/100735/problem/H H. Words from cubes time limit per test 0.25 s time limit per test memory limit per test 64 MB memory li ...
分类：
编程语言 时间：
2018-01-20 15:05:01
阅读次数：
184
