5 xaphoenix

尚未进行身份认证

我要认证

暂无相关简介

等级
TA的排名 7w+

2018 区域赛前训练

BZOJ[Ceoi2018]Global warming考虑转换问题,对于一个区间 [l,r] 的增加,等价于对 [l,n]的增加。对于一个区间 [l,r] 的减少,可以等价于对 (r,n] 的增加。因此问题转换为对于一个序列, 可以对 [x,n] 的位置都增加一个值 y,在这种情况下的 LIS 最大值。因此前后分别求一下 LIS 即可。...

2018-10-22 15:39:43

2017 CCPC - Online

A. Vertex Cover [zmy]二分图,贪心构造。B. Party [zmy]对于每个询问我们处理一遍。首先有一个这样的性质:如果纸上写了男生集合XX,女生集合YY,如果XX在YY在gig_i倍数的子图中均存在一个完备匹配,那么一定存在一种扩充集合方案X⊆X′,Y⊆Y′X \subseteq X',Y \subseteq Y',证明显然。方案数为左边存在完备匹配的集合XX的个数乘以右边存在

2017-09-13 14:28:13

2017 ACM/ICPC Asia Regional Urumqi Online

A. Banana [wbr]三层for循环。B. Out-out-control cars [wbr]很简单的计算几何,换算成相对参考系之后就是判断射线与线段相交的老套问题。有两个坑点:其一是开始时刻可能重叠。其二是double会爆精度。好在全程叉积运算,可以用long long。C. Coconut [zmy]按题意模拟D. Hack Portals [jds]dp,需要发现最后未完成的点总是中

2017-09-12 23:56:35

2017 Multi-University Training Contest - Team 9

A. Big binary tree [zmy]每次修改一个点,修改其父亲所有节点的mx[x]mx[x]值,即向下走的最大距离。查询时,我们考虑 dp 的过程,先计算两个子树的结果,然后再向上推,计算向上路径的最大长度。思路比较简单。但是代码技巧很多。对于一个没有被更新过的节点vv,假设其向左扩展的最大深度为xx,向右扩展的最大深度为yy。那么如果x!=yx!=y,则最长路径一定是v−>nv ->

2017-08-31 10:57:46

2017 Multi-University Training Contest - Team 10

2017多校训练10 全题目题解

2017-08-31 10:55:40

2017 组队赛补题

2017

2017-07-17 16:29:45

2017 ACM暑期特训

upd 所有代码可以参见我的github:https://github.com/xaphoenix/codeforcescodeforces现在已经完成:6Round 422Div2A I’m bored with life 水题 Div2B Crossword solving 水题 Div2C Hacker, pack your bags! vector乱搞下就行了 Div2D My p

2017-07-10 20:31:51

C++ 21 —— 异常

源码// 21Exceptions.cpp : Defines the entry point for the console application.//#include "stdafx.h"#include "iostream.h"//exception: 程序运行过程中,由于资源、环境等变化导致的不可预知因素//注意. bug不是exception,exception是程序员不可控制的,

2017-06-11 17:17:22

C++ 20 —— STL

源码// 20STL.cpp : Defines the entry point for the console application.//#include "stdafx.h"#include "iostream.h"#include "vector"using namespace std;int main(int argc, char* argv[]){ vector<int

2017-06-11 17:15:29

C++ 19 —— 模板

源码 // 19Template.cpp : Defines the entry point for the console application.//#include "stdafx.h"#include "iostream.h"template <class T>class Stack{ int top; T pool[100];public: Stack(

2017-06-11 17:13:04

C++ 18 —— 抽象类

源码// 18Poly_Interface.cpp : Defines the entry point for the console application.//#include "stdafx.h"#include "iostream.h"class FlyObject{public: virtual void Fly() = 0;};class Machine{};cla

2017-06-11 17:07:05

C++ 17 —— 纯虚函数

源码// 17Ploy_PureVirtual.cpp : Defines the entry point for the console application.//#include "stdafx.h"#include "iostream.h"class Pet{public: void Speak() = 0; //问题1. 对于Pet类,存在一个纯虚函数,那么Pet

2017-06-11 17:04:57

C++ 16 —— 虚函数

源码// 16Poly_Virtual.cpp : Defines the entry point for the console application.//#include "stdafx.h"#include "iostream.h"class Pet{public: virtual void Speak(){}};class Dog : public Pet{publ

2017-06-11 16:54:51

C++ 15 —— 多态

源码// 15Poly_Upcasting.cpp : Defines the entry point for the console application.//#include "stdafx.h"#include "iostream.h"class Pet{public: void Speak(){}};class Dog : public Pet{public:

2017-06-11 00:53:40

C++ 14 —— 私有继承

源码// 14Inhe_private.cpp : Defines the entry point for the console application.//#include "stdafx.h"#include "iostream.h"class Base{public: void fun1(){}};class Derived : Base//私有继承{};int ma

2017-06-11 00:46:59

C++ 13 —— 多重继承

源码// 13Inhe_Multiple.cpp : Defines the entry point for the console application.//#include "stdafx.h"#include "iostream.h"class Base1{public: void fun1(){}};class Base2{public: void fun2(

2017-06-11 00:40:14

C++ 12 —— 初始化顺序

源码// 12Inhe_Init_list.cpp : Defines the entry point for the console application.//#include "stdafx.h"#include "iostream.h"class Base{protected: int i;public: Base(int ai):i(ai){}};class D

2017-06-11 00:27:31

C++ 11 —— 继承

源码// 11Inhe_Concept.cpp : Defines the entry point for the console application.//#include "stdafx.h"#include "iostream.h"//考虑一个场景,图书馆有很多书(book),其中,很多事技术类现代书籍(TechBook),也有珍贵的历史文献(HisBook)//如果一本书丢了,都要进

2017-06-11 00:13:01

C++ 10 —— 重载

源码// 10OpOverloading.cpp : Defines the entry point for the console application.//#include "stdafx.h"#include "iostream.h"class Account{ int balance;public: Account():balance(0){} void S

2017-06-11 00:11:32

C++ 09 —— NewDelete

源码// 09NewDelete.cpp : Defines the entry point for the console application.//#include "stdafx.h"#include "iostream.h"#include "stdlib.h"class Test{ int *p;public: Test() { p =

2017-06-11 00:04:50

查看更多

勋章 我的勋章
  • 持之以恒
    持之以恒
    授予每个自然月内发布4篇或4篇以上原创或翻译IT博文的用户。不积跬步无以至千里,不积小流无以成江海,程序人生的精彩需要坚持不懈地积累!