%d 有符号32位整数 %u 无符号32位整数 %lld 有符号64位整数 %llx有符号64位16进制整数 #include<stdio.h> int main(int argc, char** argv) { long long x = 6223201052963203716ll;//后面有两个 ...
分类：
其他好文 时间：
2017-10-10 17:49:03
阅读次数：
1125
题目链接 T1 #include<cstdio> #include<cstdlib> #include<cstring> using namespace std; long long n; #ifdef unix #define LL "%lld" #else #define LL "%I64d" ...
分类：
其他好文 时间：
2017-10-10 17:48:08
阅读次数：
238
在电脑上后面仨点过不了，要用I64d，lld会炸。但是洛谷上要用lld，LINUX系统没有I64d 1 /* 2 求一个数对满足 (a*b)|n，也就是求三个数 a*b*c=n,那么求1~n之间的，就是a*b*c<=n了 3 (a,b,c)是有序的， 4 答案= 5 1、a<b<c（六种排列），则总 ...
分类：
其他好文 时间：
2017-10-10 13:00:27
阅读次数：
156
题意： 有1e5件商品，每件价格v[i], 价值c[i] 对方最多能释放k次魔法，每次魔法能使我们买到的一件商品原地爆炸。 求：双方均采用最优策略，我方得到一件商品，v-∑c的最大值。【也可以什么都不买】 题解： 先对商品按v从小到大排序，然后倒着施展经典的背包DP dp[i][j]: 对于第i件~ ...
分类：
其他好文 时间：
2017-10-10 10:07:48
阅读次数：
170
题解：搜索 meet in the middle 先搜一半，假设某个状态的体积是p，那么就要从另一半里找到体积小于 等于v-p 价值最大的状态。二分+前缀和。 代码：不会前缀和，暴力瞎写的。没有评测的地方..=^= ...
分类：
其他好文 时间：
2017-10-09 22:51:41
阅读次数：
143
#include #include using namespace std; const int N=1000010; int n,m; long long a[N],addv[N]; void pushdown(int o,int len){ if(addv[o]){ addv[o*2]+=add... ...
分类：
其他好文 时间：
2017-10-08 21:34:55
阅读次数：
88
题目描述 设一个n个节点的二叉树tree的中序遍历为（1,2,3,…,n），其中数字1,2,3,…,n为节点编号。每个节点都有一个分数（均为正整 数），记第i个节点的分数为di，tree及它的每个子树都有一个加分，任一棵子树subtree（也包含tree本身）的加分计算方法如下： subtree的左 ...
分类：
其他好文 时间：
2017-10-08 21:27:59
阅读次数：
135
题目背景 在一个忍者的帮派里，一些忍者们被选中派遣给顾客，然后依据自己的工作获取报偿。 题目描述 在这个帮派里，有一名忍者被称之为Master。除了Master以外，每名忍者都有且仅有一个上级。为保密，同时增强忍者们的领导力，所有与他们工作相关的指令总是由上级发送给他的直接下属，而不允许通过其他的方 ...
Description 在经历过1e9次大型战争后的宇宙中现在还剩下n个完美维度， 现在来自多元宇宙的膜法师，想偷取其中的三个维度为伟大的长者续秒， 显然，他能为长者所续的时间，为这三个维度上能量的乘积， 但目前的宇宙很不乐观，胡乱偷取可能造成维度的崩溃， 所以，他必须按逆序偷取这些维度，且在偷取中 ...
分类：
其他好文 时间：
2017-10-08 15:26:19
阅读次数：
136
分析 知识点：排列组合问题。 本题貌似和回文字符串没有太大的关系。 仔细划一下应该就能知道最后的答案是：$ans=m*(m-1)*(m-2)*....*(m-2)$ 但是还是有很多坑的，数据很强一个想不到就会WA声一片。 1.要特判n==1的情况 此时答案就是$m%mod$。 2.m==1的情况就不 ...
分类：
其他好文 时间：
2017-10-08 14:13:24
阅读次数：
151
