iwtwiioi

2019年4月30日

Codeforces命令行工具

https://github.com/xalanq/cf-tool

Codeforces Tool 是 Codeforces 的命令行界面的工具。

这玩意儿挺快、挺小、挺强大，还跨平台哦。

特点

提交代码到某场比赛的某道题目
查看提交后的情况（动态刷新）
列出某场比赛的所有题目的整体信息
并行地获取某场比赛所有题目（或者某道题）的样例
获取某场比赛所有的最新代码或者AC代码
根据你事先准备好的模板代码，生成一份带有时间戳、作者等信息的代码
全自动测试样例是否通过，若有错还会给出对比信息
用默认的网页浏览器打开题目页面、榜单
不是黑白的命令行界面

欢迎大家一起完善这个工具呀，欢迎Pull requests。

其余的信息请看 GitHub 里的内容。

posted @ 2019-04-30 14:42 iwtwiioi 阅读(1083) 评论(3) 推荐(0) 编辑

2016年10月16日

换博客

摘要： "http://blog.xalanq.com/" 阅读全文

posted @ 2016-10-16 12:52 iwtwiioi 阅读(1257) 评论(0) 推荐(0) 编辑

2016年1月19日

ITree诞生啦!

摘要：经过一个月的码码码,一个面向的`ITree`终于来辣!...(似乎把OI遗弃在了某个角落了...........一个月里,从只会py到写出 ,真是不容易呢(其实就是两个多礼拜而已= =时间有 80% 左右都是在查文档和google上了!!!!人太弱了没办法啊!!!!!就这样吧 _<具体信息看 "g... 阅读全文

posted @ 2016-01-19 21:45 iwtwiioi 阅读(1549) 评论(0) 推荐(0) 编辑

2015年11月23日

论傻逼的自我修养之2014集训队作业

摘要：由于2015的cc太鬼畜了所以我还是来做2014的吧现在膜了17道[CF 263 E] 容斥+二维前缀和搞搞.[CF 301 E] 考虑最大数增量,可以转移,所以dp搞搞.[CF 325 D] 将问题转化为从左到右,并查集搞搞就行了.[CF 274 C] 考虑消失的那个点,只可能是三角形的外形和矩形... 阅读全文

posted @ 2015-11-23 02:24 iwtwiioi 阅读(1465) 评论(1) 推荐(0) 编辑

2015年11月22日

【SRM】649 t2

摘要：题意一个数列

A

$A$ ，数的范围均在

[0, 2^{N} 1]

$[0, 2^N 1]$ 内，求一个

B

$B$ ，使得新生成的数列

C

$C$ 中逆序对最多（

C_{i} = A_{i} x o r B

$C_i = A_i xor B$ ），输出最多的逆序对。（

| A | <= 10^{5}

$|A|<=10^5$ ）分析这种题当然要逐位考虑..考虑到二进制和xor，我们需要想到trie... 题解将数列插入到一棵tri... 阅读全文

posted @ 2015-11-22 18:53 iwtwiioi 阅读(542) 评论(0) 推荐(0) 编辑

【SRM】518 Nim

摘要：题意

K (1 \leq K \leq 10^{9})

$K(1 \le K \le 10^9)$ 堆石子，每堆石子个数不超过

L (2 \leq 50000)

$L(2 \le 50000)$ ，问Nim游戏中先手必败局面的数量，答案对

10^{9} + 7

$10^9+7$ 取模。分析容易得到$f(i, k) = \sum_{j=0}^{n 1} f(i 1, j) f(i 1, k^j), f(1, i(... 阅读全文

posted @ 2015-11-22 18:52 iwtwiioi 阅读(1061) 评论(0) 推荐(0) 编辑

弱省互测#2 t3

摘要：题意给出

n

$n$ 个01字节和

m

$m$ 个01字节，要求用后者去匹配前者，两个串能匹配当且仅当除了每个字节末位不同，其他位都要相同。问匹配后者至少有多少个末位不同。（

1 \leq m \leq n \leq 2.5 \times 10^{5}

$1 \le m \le n \le 2.5 \times 10^5$ ）分析首先我们可以用kmp计算出能匹配的位置，然后单独考虑末位不同的... 阅读全文

posted @ 2015-11-22 18:50 iwtwiioi 阅读(474) 评论(0) 推荐(0) 编辑

弱省互测#2 t2

摘要：题意给两个树，大小分别为n和m，现在两棵树各选一些点（包括1），使得这棵树以1号点为根同构（同构就是每个点的孩子数目相同），求最大的同构树。（n, m<=500）分析我们从两棵树中各取出一个点，考虑以这两个点为根能得到的最大同构数。题解容易得到：设

d (i, j)

$d(i, j)$ 表示第一棵树选

i

$i$ 号点，第... 阅读全文

posted @ 2015-11-22 18:48 iwtwiioi 阅读(414) 评论(0) 推荐(0) 编辑

弱省互测#1 t3

摘要：题意给出一棵n个点的树，求包含1号点的第k小的连通块权值和。（

n <= 10^{5}

$n<=10^5$ ）分析k小一般考虑堆... 题解堆中关键字为

s (x) + m i n (a)

$s(x)+min(a)$ ，其中

s (x)

$s(x)$ 表示

x

$x$ 状态的权值和，

m i n (a)

$min(a)$ 表示

x

$x$ 状态相邻的不在

x

$x$ 里的的点的最小权值。每一次从堆中弹出最小的，然后用这个来拓... 阅读全文

posted @ 2015-11-22 18:46 iwtwiioi 阅读(565) 评论(0) 推荐(0) 编辑

弱省互测#0 t3

摘要： Case 1 题意要求给出下面代码的答案然后构造输入。给一个图, n 个点 m 条边 q 次询问，输出所有点对之间最大权值最小的路径。题解把每一个询问的输出看成一条边，建一棵最小生成树。 Case 3 题意给输出，要求构造输入使得用所给代码运行后得到的输出和给出的输出相同。所给代码：n 次 Di... 阅读全文

posted @ 2015-11-22 18:44 iwtwiioi 阅读(296) 评论(0) 推荐(0) 编辑

弱省互测#0 t2

摘要：题意给定两个字符串 A 和 B,求下面四个问题的答案:1.在 A 的子串中,不是 B 的子串的字符串的数量。2.在 A 的子串中,不是 B 的子序列的字符串的数量。3.在 A 的子序列中,不是 B 的子串的字符串的数量。4.在 A 的子序列中,不是 B 的子序列的字符串的数量。其中子串是指本质不同... 阅读全文

posted @ 2015-11-22 18:42 iwtwiioi 阅读(318) 评论(0) 推荐(0) 编辑

弱省互测#0 t1

摘要：题意给一个

N \times M

$N \times M$ 的01网格，1不能走，从起点

(1, 1)

$(1, 1)$ 走到

(N, M)

$(N, M)$ ，每次只能向下或向右走一格，问两条不相交的路径的方案数。（n, m<=1000）分析先考虑一条，再考虑去掉相交的情况。题解令

d (a, b, c, d)

$d(a, b, c, d)$ 表示从

(a, b)

$(a, b)$ 走到

(c, d)

$(c, d)$ ... 阅读全文

posted @ 2015-11-22 18:40 iwtwiioi 阅读(447) 评论(0) 推荐(0) 编辑

【HDU】4773 Problem of Apollonius

摘要：题意给定相离的两个圆（圆心坐标以及半径）以及圆外的一个定点

P

$P$ ，求出过点

P

$P$ 的且与已知的两个圆外切的所有圆（输出总数+圆心、半径）。分析如果强行解方程，反正我是不会。本题用到新姿势：圆的反演。二维上的圆的反演通常是指定一个圆

C

$C$ 为基础，其圆心

O

$O$ 为反演中心，其半径

r

$r$ 为反演半径。对于平... 阅读全文

posted @ 2015-11-22 18:36 iwtwiioi 阅读(426) 评论(0) 推荐(0) 编辑

【HDU】1599 find the mincost route

摘要：题意

n (1 \leq n \leq 100)

$n(1 \le n \le 100)$ 个点

m (1 \leq m \leq 1000)

$m(1 \le m \le 1000)$ 条加权边的无负环无向图，求一个最小环。分析加入有一个环，其编号最大的点为

L

$L$ ，那么这个环可以看为

L

$L$ 与其相邻的两个点

A

$A$ 和

B

$B$ 与

A

$A$ 到

B

$B$ 的最短路上的点（编号均小于

L

$L$ 的最短路）。考虑floy... 阅读全文

posted @ 2015-11-22 18:35 iwtwiioi 阅读(404) 评论(0) 推荐(0) 编辑

【BZOJ】4245: [ONTAK2015]OR-XOR

摘要：题意给定一个长度为

n (1 \leq n \leq 500000)

$n(1 \le n \le 500000)$ 的序列

a_{i} (0 \leq a_{i} \leq 10^{18})

$a_i(0 \le a_i \le 10^{18})$ ，将它划分为

m (1 \leq m \leq n)

$m(1 \le m \le n)$ 段连续的区间，设第

i

$i$ 段的费用

c_{i}

$c_i$ 为该段内所有数字的异或和，则总费用为$c_1 \ or \ c_2 \ or \ ... 阅读全文

posted @ 2015-11-22 18:33 iwtwiioi 阅读(643) 评论(0) 推荐(0) 编辑

【BZOJ】4144: [AMPPZ2014]Petrol

摘要：题意给定一个

n

$n$ 个点、

m

$m$ 条边的带权无向图，其中有

s

$s$ 个点是加油站。每辆车都有一个油量上限

b

$b$ ，即每次行走距离不能超过

b

$b$ ，但在加油站可以补满。

q

$q$ 次询问，每次给出

x, y, b

$x,y,b$ ，表示出发点是

x

$x$ ，终点是

y

$y$ ，油量上限为

b

$b$ ，且保证

x

$x$ 点和

y

$y$ 点都是加油站，请回答能否从

x

$x$ ... 阅读全文

posted @ 2015-11-22 18:30 iwtwiioi 阅读(1091) 评论(0) 推荐(0) 编辑

【BZOJ】4056: [Ctsc2015]shallot

摘要：题意在线、可持久化地维护一条二维平面上的折线，支持查询与任意一条直线的交点个数。点的个数和操作个数小于

10^{5}

$10^5$ 分析一条折线可以用一个序列表示，可持久化序列考虑用可持久化treap。如何判断交点？如果有交点，那么一定与包含这个折线的矩阵有交点。题解所以我们可持久化treap一下即可，虽然这个... 阅读全文

posted @ 2015-11-22 18:28 iwtwiioi 阅读(639) 评论(0) 推荐(0) 编辑

【BZOJ】4002: [JLOI2015]有意义的字符串

摘要：题意求

⌊ {(\frac{b + \sqrt{d}}{2})}^{n} ⌋ (\mod 7528443412579576937)

$\left \lfloor \left( \frac{b+\sqrt{d}}{2} \right)^n \right \rfloor \pmod {7528443412579576937}$ ，$\left( 0 \le n \le 10^{18}, 0 < b^2 \le d < (b+... 阅读全文

posted @ 2015-11-22 18:09 iwtwiioi 阅读(572) 评论(0) 推荐(0) 编辑

【BZOJ】4001: [TJOI2015]概率论

摘要：题意求节点数为

n

$n$ 的有根树期望的叶子结点数。（

n \leq 10^{9}

$n \le 10^9$ ）分析神题就打表找规律.. 题解方案数就是卡特兰数，

h_{0} = 1, h_{n} = \sum_{i = 0}^{n 1} h_{i} h_{n 1 i}

$h_0=1, h_n = \sum_{i=0}^{n 1} h_i h_{n 1 i}$ 。设叶子数量和为

f_{n}

$f_n$ ，则得到$f_n = 2 \sum_{i=0}^{n ... 阅读全文

posted @ 2015-11-22 18:06 iwtwiioi 阅读(498) 评论(0) 推荐(0) 编辑

【BZOJ】3997: [TJOI2015]组合数学

摘要：题意

N \times M

$N \times M$ 的网格，一开始在

(1, 1)

$(1, 1)$ 每次可以向下和向右走，每经过一个有数字的点最多能将数字减1，最终走到

(N, M)

$(N, M)$ 。问至少要走多少次才能将数字全部变为

0

$0$ 。（

N, M <= 1000, a_{i, j} <= 10^{6}

$N, M<=1000, a_{i, j}<=10^6$ ）分析结论题QAQ，不会证明... 题解设$d(i... 阅读全文

posted @ 2015-11-22 18:05 iwtwiioi 阅读(626) 评论(0) 推荐(1) 编辑

while(!successful()) try();

特点

公告

友情链接

我呀～

搜索

我的标签

随笔分类

随笔档案

最新评论