喜欢的话就坚持吧

分类目录
1月 29

一些(无用)知识的补充

小r数学课又双叒叕走神了,他只记得老师在上课时讲了x1+x2+x3+x4=100等价与把小球装入盒子的方案数。但是小r忘了盒子是不是相同,球是不是相同,盒子能不能空?

继续阅读

  1. 本文由hatate创作采用 知识共享署名 4.0国际许可协议进行许可。 可自由转载、引用,但需署名作者且注明文章出处。

11月 02

继续阅读

  1. 本文由hatate创作采用 知识共享署名 4.0国际许可协议进行许可。 可自由转载、引用,但需署名作者且注明文章出处。

10月 22

今天真是考了个假试,近一半的人ak。怕不是水题大赛

t1二分果题,t2搜索果题,t3 tarjan果题。

题解懒得写了,怕不是普及组都会做。

  1. 本文由hatate创作采用 知识共享署名 4.0国际许可协议进行许可。 可自由转载、引用,但需署名作者且注明文章出处。

10月 13

给你m个数,分别为a_1,a_ 2…a_m求在模p意义下,n以内有多少数不能被k*a_i表示。(k\in N)
m<=50,n<=1e9

继续阅读

  1. 本文由hatate创作采用 知识共享署名 4.0国际许可协议进行许可。 可自由转载、引用,但需署名作者且注明文章出处。

10月 12

题目大意

给了你一个序列a,每次查询给一个区间[l,r]
查询 l \leq i< j \leq r且a_i \oplus a_j的二进制表示下有k个1的二元组(i,j)的个数。\oplus是指按位异或。

对于5%的数据,为样例
对于30%的数据,1 \leq n , m \leq 5000
对于50%的数据,空间限制为512MB
对于100%的数据,1 \leq n , m \leq 100000 , 0 \leq ai , 2^k < 16384

继续阅读

  1. 本文由hatate创作采用 知识共享署名 4.0国际许可协议进行许可。 可自由转载、引用,但需署名作者且注明文章出处。

10月 11

因为我最初讲莫队时没好好听,所以现在还是不会。

于是就有了本文,是一个初学莫队人的学习路程。
会根据博主学莫队的顺序更新。

继续阅读

  1. 本文由hatate创作采用 知识共享署名 4.0国际许可协议进行许可。 可自由转载、引用,但需署名作者且注明文章出处。

10月 11

题目大意

点我看题)给你一颗树,每次使一个点(不)为关键点,你可以从任意一关键点出发,遍历所有点再回到出发点。对于每次操作,求最小路径。

继续阅读

  1. 本文由hatate创作采用 知识共享署名 4.0国际许可协议进行许可。 可自由转载、引用,但需署名作者且注明文章出处。

10月 08

啊?da♂rk連鎖。
……原題省略。

題目大意:

給你一棵n個節點的樹,然後往樹上添m條非樹邊。
允許你砍掉一條樹邊和一條非樹邊
使這個圖形變成兩個連通塊。
問有多少種切發?

继续阅读

  1. 本文由hatate创作采用 知识共享署名 4.0国际许可协议进行许可。 可自由转载、引用,但需署名作者且注明文章出处。

9月 22

考的真是垃圾,t2暴力写挂(其实离正解就差一点点),t3水题没时间写了。

这是noip考试,没有复杂数据结构。(noip2017day2t3了解下)

继续阅读

  1. 本文由hatate创作采用 知识共享署名 4.0国际许可协议进行许可。 可自由转载、引用,但需署名作者且注明文章出处。

9月 18

题目大意:

给你一棵n个节点的树,每个点有q_i的概率被点亮,相邻的点有p_i的概率传递电流。
问点亮点数的期望。
对于 100%的数据,n≤500000,0≤p,qi≤100。

继续阅读

  1. 本文由hatate创作采用 知识共享署名 4.0国际许可协议进行许可。 可自由转载、引用,但需署名作者且注明文章出处。