理论1A。 //没删debug的文件读入。。 傻逼题。 先求出来每条边两侧的三角形，然后枚举边，根据叉积判断三角形位置，建图，拓扑排序。 1 #include <bits/stdc++.h> 2 #define pii pair<int,int> 3 using namespace std; 4 t ...
分类：
其他好文 时间：
2019-03-04 12:45:09
阅读次数：
160
L. Right Build time limit per test 2.0 s memory limit per test 256 MB input standard input output standard output L. Right Build time limit per test 2 ...
分类：
其他好文 时间：
2019-02-22 23:43:57
阅读次数：
243
A - Secret of Chocolate Poles 队友写的。 好像水水的。 //#pragma GCC optimize(2) //#pragma GCC optimize(3) //#pragma GCC optimize(4) //#pragma GCC optimize("unrol ...
分类：
其他好文 时间：
2019-02-22 23:03:41
阅读次数：
146
1. 查看已安装的环境： 或 2. 创建新环境gymlab： 3. 激活环境gymlab： 4. 查看当前环境的python版本： 4. 退出当前环境： 5. 删除环境gymlab 在conda中安装gym： 1. conda create n gymlab python=3.5 创建一个conda ...
分类：
其他好文 时间：
2019-02-21 21:40:30
阅读次数：
1267
#include #define ll long long #define rep(i,a,b) for(int i=a;i=p-k+1){ int j=(p-k+1)>0?(p-k+1):0;//中断后可能是负的 while(k+jTlen?Tlen:Slen; while(a=p-k+1){ i... ...
分类：
其他好文 时间：
2019-02-19 13:22:32
阅读次数：
222
题意：N个格子排出一排，开始格子颜色都是1；现在有M个操作： 或，把区间[L,R]颜色改为c； 或，查询一共有多少格子颜色为c。 最后求颜色最多的数量。 数据是随机的，且强制在线。 思路：ODT裸题。维护相同颜色的区间。 split拆分区间，assign操作收缩区间，由于数据随机，区间的个数趋近于l ...
分类：
其他好文 时间：
2019-02-17 20:28:45
阅读次数：
177
https://codeforces.com/gym/102091 2018-2019 ACM-ICPC, Asia Nakhon Pathom Regional Contest K # 题意 有n个事物会出现在河流中，每个事物会出现于le到ri秒。问第i秒第K小是多少。保证le和i在出现顺序中是递 ...
分类：
其他好文 时间：
2019-02-17 00:50:51
阅读次数：
273
传送门 The Robotics Olympiad teams were competing in a contest. There was a tree drawn on the floor, consisting of n nodes and n?-?1 edges. The nodes are ...
分类：
其他好文 时间：
2019-02-16 10:40:04
阅读次数：
157
layout: post title: (寒假开黑gym)2017 2018 ACM ICPC German Collegiate Programming Contest (GCPC 2017) author: "luowentaoaa" catalog: true tags: mathjax: t ...
分类：
其他好文 时间：
2019-02-14 20:23:13
阅读次数：
307
链接：https://codeforces.com/gym/102028/problem/I 题意：数轴上有n个点，相邻两点间距离已知，取其中k点，求k点中每一对点距离和最大值，k分别取1，2，3，...,n 思路：k=i时，距离和为k=i-1时的距离和加上新选取的点与之前所取的点间距离和，所以每次 ...
分类：
其他好文 时间：
2019-02-14 00:10:50
阅读次数：
175
