18XiWenjuan

分类

dp(29) MFC(5) STL(6) 分治(2) 博弈(6) 图论(39) 字符串(4) 思想(14) 思维(33) 搜索(10) 数据结构(12) 数论(45) 日常小技巧(1) 暴力|模拟(30) 未归档(12) 水|坑(23) 深度学习(2) 计算几何(6) 计蒜客(1) 赛后补题(22) 题解(2)

/ 注册

全部文章（共304篇）

Golden Radio Base （模拟+推公式）

Golden ratio base (GRB) is a non-integer positional numeral system that uses the golden ratio (the irrational number (1+√5)/2 ≈ 1.61803399 symbolized ...

2020-09-21

0 490

HDU 4793 Collision （计算几何）

There's a round medal fixed on an ideal smooth table, Fancy is trying to throw some coins and make them slip towards the medal to collide. There's als...

2020-09-21

0 574

Greedy Sequence（暴力）

You're given a permutation aaa of length nnn (1≤n≤1051 \le n \le 10^51≤n≤105). For each i∈[1,n]i \in [1,n]i∈[1,n], construct a sequence sis_isi by t...

2020-09-21

0 440

hdu1559 最大子矩阵(二维树状数组模板)

Problem Description 给你一个m×n的整数矩阵，在上面找一个x×y的子矩阵，使子矩阵中所有元素的和最大。 Input 输入数据的第一行为一个正整数T，表示有T组测试数据。每一组测试数据的第一行为四个正整数m,n,x,y（0<m,n<1000 AND 0...

2020-09-21

0 649

欧拉降幂两个模板题

FZU - 1759 Super A^B mod C Given A,B,C, You should quickly calculate the result of A^B mod C. (1<=A,C<=1000000000,1<=B<=10^1000000). In...

2020-09-21

0 471

HDU - 1556 Color the ball （差分裸题）

N个气球排成一排，从左到右依次编号为1,2,3....N.每次给定2个整数a b(a <= b),lele便为骑上他的“小飞鸽"牌电动车从气球a开始到气球b依次给每个气球涂一次颜色。但是N次以后lele已经忘记了第I个气球已经涂过几次颜色了，你能帮他算出每个气球被涂过几次颜色吗？ ...

2020-09-21

0 812

洛谷P1083 借教室（差分数组+二分）

题目描述在大学期间，经常需要租借教室。大到院系举办活动，小到学习小组自习讨论，都需要向学校申请借教室。教室的大小功能不同，借教室人的身份不同，借教室的手续也不一样。面对海量租借教室的信息，我们自然希望编程解决这个问题。我们需要处理接下来nnn天的借教室信息，其中第iii天学校有rir_i...

2020-09-21

0 504

2019-南昌网络赛 The Nth Item（矩阵快速幂+记忆化||找规律）

For a series FF: \displaystyle \begin{gathered} F(0) = 0,F(1) = 1\\ F(n) = 3*F(n-1)+2*F(n-2),(n \geq 2) \end{gathered}F(0)=0,F(1)=1F(n)=3∗F(n−1)+2∗F(...

2020-09-21

0 488

2019徐州网络赛K XKC's basketball team（结构体排序+二分+RMQ）

XKC , the captain of the basketball team , is directing a train of nnn team members. He makes all members stand in a row , and numbers them 1⋯n1 \cdot...

2020-09-21

0 711

2019徐州网络赛K Center（暴力枚举）

You are given a point set with nnn points on the 2D-plane, your task is to find the smallest number of points you need to add to the point set, so tha...

2020-09-21

0 468