A - Wanna go back home 如果有S就必须要有N，反之亦然，如果有E必须要有W，反之亦然。判断一下就好了。 B - Simplified mahjong 先O(n)扫一遍，把奇数的能删就删去一个。最后每个除以二再求和就好了。 C - BBuBBBlesort! 我们发现操作2使得奇 ...
分类：
其他好文 时间：
2018-09-08 17:16:17
阅读次数：
180
A - Range Product 经过0答案肯定是0，都是正数肯定是正数，都是负数的话就奇负偶正。 B - Box and Ball 模拟，顺序模拟判断用一个bool数组存这个点红球可不可能在这里，直接扫过去就好了。 C - Knot Puzzle 找出最长的a[i]+a[i+1]，如果大于等于l ...
分类：
其他好文 时间：
2018-09-08 15:22:26
阅读次数：
168
#include using namespace std; struct node{ int to,next,w; }e[1000001]; int head[500000],num=0,N,n,m; int grand[500001][20],dis[500001][20],depth[50000... ...
分类：
其他好文 时间：
2018-09-02 11:07:50
阅读次数：
232
系统启动流程 BOIS（Basic Input/Output System）基本输入输出系统：硬件和软件之间的接口，而且是很基本的接口。 grub（Grand Unified BootLoader）多重操作系统启动器：/etc/grub.conf这里有一个grub.conf比较重要 启动内核：ini ...
分类：
系统相关 时间：
2018-08-31 22:19:30
阅读次数：
252
题目大意： 给出一个$d$维矩形，第i维的范围是$[0, l_i]$. 求满足$x_1 + x_2 + ...x_d \leq s$ 的点构成的单纯形体积。 $d, l_i \leq 300$ 题解： watashi学长的blog传送门。 给出了求$a_1x_1 + a_2x_2 + ...a_dx ...
分类：
其他好文 时间：
2018-08-18 21:20:27
阅读次数：
364
Time Limit: 3 sec / Memory Limit: 1024 MB Score : 600600 points Problem Statement You are given a string SS of length 2N2N consisting of lowercase Eng ...
分类：
其他好文 时间：
2018-07-30 13:27:43
阅读次数：
191
Time Limit: 2 sec / Memory Limit: 1024 MB Score : 200200 points Problem Statement Takahashi lives in another world. There are slimes (creatures) of 10 ...
分类：
其他好文 时间：
2018-07-26 23:38:26
阅读次数：
262
题目链接：https://www.luogu.org/recordnew/show/8712459 https://agc006.contest.atcoder.jp/tasks/agc006_c 题目描述 NN 匹のうさぎがいます。 うさぎ達は 11 から NN まで番号が振られています。 最初、 ...
分类：
其他好文 时间：
2018-07-20 21:11:32
阅读次数：
228
Description 在 $n n$ 的棋盘上给出 $m$ 个黑点,若 $(x,y)$,$(y,z)$ 都是黑点,那么 $(z,x)$ 也会变成黑点,求最后黑点的数量 "题面" Solution 把点 $(x,y)$ 看作一条从 $x$ 到 $y$ 的有向边 我们分析性质: 如果存在一个自环,那么 ...
分类：
其他好文 时间：
2018-07-15 11:06:00
阅读次数：
176
原文链接 题目传送门 - AGC026E 题意 给定一个长度为 $2n$ 的字符串，包含 $n$ 个 $'a'$ 和 $n$ 个 $'b'$ 。 现在，让你按照原顺序取出一些字符，按照原顺序组成新的字符串，输出所有满足条件的字符串中字典序最大的？（字典序： $b>a>""$） 条件限制：当且仅当取了 ...
分类：
其他好文 时间：
2018-07-14 23:39:38
阅读次数：
563
