DQS DQS

2017年9月

每日刷题记录(update:10.10)

in 人生相关,算法 read (153)
9.25 打了场CF #436div2 写崩了,各种奇妙的WA…幸亏过题数还能看。 CF864A ##CF864B CF864C 贪心 车在坐标0和a之间往返k次,坐标f点有加油站(0<f<a),油箱上限b。每次加满油,问最少加多少次油。 情况: 考虑能否到加油...

2017ACM-ICPC亚洲区(西安赛区)网络赛-A.Tree LCA|树剖|矩阵

in 矩乘,bitset,算法,图论,LCA,数论,STL,树链剖分 read (172)
题目链接 题意:给你n个点的树,每个点上有一个01矩阵(给定种子生成)。每次询问u到v路径上的矩阵顺次乘起来得到的矩阵(每个点模2,也就是说得到的也是01矩阵),通过公式计算输出对应数字(简化输出)。$n<=3000,Q<=30000$。时限9s。 简单地说就...

[hdu6200]mustedge mustedge mustedge tarjan|树剖|并查集|树状数组|LCA

Problem Description Give an connected undirected graph with n nodes and m edges, (n,m≤105) which has no selfloops or multiple edges initi...

ACM模板

in 算法 read (142)
xjb整理了一下…… ACM模板

python学习笔记1

in python read (89)
数 print 1.0//2.0 输出的是0.0。 "//"强制整除。 2**3 和 pow(2,3)都表示2的三次方。 长整型数字结尾有一个L 什么都没有用None 输入 可以用x = input("val : ")来输入变量。这个...
雷姆
拉姆