#include <iostream> using namespace std; namespace all { //inline作用为默认调用 inline namespace V2017 { void fun(int num) { cout << "int" << "V2017" << endl; } } namespace V2018 { void fun(int num) { cout << &qu…

无意中看到C++11中的新特性inline namespace, 先附上官方的解释 Inline namespace The inline namespace mechanism is intended to support library evolution by providing a mechanism that support a form of versioning. Consider: // file V99.h: inline namespace V99 { void f(int)…

T1 夜莺与玫瑰 题目越发的变态起来... 这题刚开始看超级像仪仗队,好不容易码完欧拉函数后尝试×2后输出但不对!! 于是选择了跳过.... 正解居然是莫比乌斯函数....我也是醉了 预处理完就剩下$O(1)$求解然而我做不到.. 于是打了超级恶心的前缀和$O(n^2)$预处理以及$O(Tn)$求解. (多亏JYFHYX想到的手摸数组辗转相除超吊好吧). 竟然还可以定义short数组防止MLE,小马长见识了. 先考虑到柿子: $\sum_{a=1}^{n-1}\sum_{b-1}^{m-1}[g…

T1 队长快跑 本身dp就不强的小马看到这题并未反映过来是个dp(可能是跟题面太过于像那个黑题的队长快跑相似) 总之,基础dp也没搞出来,不过这题倒是启发了小马以后考试要往dp哪里想想 $dp_{i,S}$表示处理到i号水晶,其中选择的要摧毁的水晶A最小为S 正解思路应先考虑出$O(n^3)$的$dp$方程: $(A_i\leq B_i)dp_{i,A_i}=max(dp_{i-1,B_i+1},dp_{i-1,B_i+2}...dp_{i-1,MAX})+1$ $(A_i>B_i)dp_{i,…

话接前篇,继续谈在C++环境下使用C风格编程时的注意点: 6.关于原型的声明 在C里,调用一个未声明的函数是允许的,但是在C++里,必须先声明才能调用函数.另外,如果函数的参数是空的,那么在c里面是未定义参数列表,在C++里面却是void. Example extern void func();          ....          sub();          func(0); 所以上面的sub();在c里对,在C++里就错了,func(0);也是一样的. 我的建议是:任何C语言的编…

转载自ZZH大佬,原文:http://www.cnblogs.com/LadyLex/p/7182491.html 今天我们来学习一种新的数据结构:无旋treap.它和splay一样支持区间操作,和treap一样简单易懂,同时还支持可持久化. 无旋treap的节点定义和treap一样,都要同时满足树性质和堆性质,我们还是用rand()来实现平衡 而无旋treap与treap不同的地方,也是其核心,就是它不旋转用两个新的核心函数:merge函数(合并两棵子树)和split函数(分裂出某棵树的前k个…

题目描述 <集合论与图论>这门课程有一道作业题,要求同学们求出{1, 2, 3, 4, 5}的所有满足以 下条件的子集:若 x 在该子集中,则 2x 和 3x 不能在该子集中. 同学们不喜欢这种具有枚举性 质的题目,于是把它变成了以下问题:对于任意一个正整数 n<=100000,如何求出{1, 2,..., n} 的满足上述约束条件的子集的个数(只需输出对 1,000,000,001 取模的结果),现在这个问题就 交给你了. 输入输出格式 输入格式: 只有一行,其中有一个正整数 n,30…

[深入理解C++11[3]] 1.POD类型 Plain Old Data. Plain 表示 了POD是个普通的类型.C++11将POD划分为两个基本概念的合集: 1)平凡的(trivial) 2)标准布局的(standard layout) 一个平凡的类或结构体应该符合以下定义: 1)拥有平凡的默认构造函数(trivial constructor)和析构函数(trivial destructor). 平凡 的 默认 构造 函数 就是说 构造 函数“ 什么 都 不干”. 通常 情况下, 不 定…

题面在这里 description 在一个圆环上给出\(n\)条端点在圆环上的绳子, 每次在圆环上切割的轨迹是一条直线,可以将可以将所有与这条直线相交的绳子切断. 求切割次数的最小值. data range \[n\le 2\times 10^5\] solution 洛谷月赛题目真的棒 某题弱化版 我们记一个圆环的点割为 将每条直线相对应的两个端点染上同种颜色,之后在圆环上选\(2k\)个切割点,使得每两个相邻的切割点之间没有同色点的方案 例如一个\(n=3\)的圆环: 我们能够找到一个对应\…

题目 BZOJ 虽然是解压题但也学到了简洁的码风 做法 \(dijkstra\)跑动规 My complete code #include<bits/stdc++.h> #include<vector> #include<queue> using namespace std; typedef int LL; const LL maxn=1e6+9,inf=0x3f3f3f3f,up=1<<14; inline LL Read(){ LL x(0),f(1);…