详情

全站展示位

推荐

题解 COGS 577 蝗灾 [CDQ分治入门题] |

题目链接 昨天mhr神犇,讲分治时的CDQ分治的入门题。 题意: 你有一个wxw正方形的田地。 初始时没有蝗虫。 给你两个操作: 1 x y z: (x,y)这

六教的包 |

wireshark挂着,抓抓空气中的数据。 写了个脚本利用抓到的cookie。 大概长这样: def cookie_to_js(s): res = '' a=s.split(';') for x in a: if '=' in x: res+='document.cookie="%s";'%(x) return res print(cookie_to_js('a=b;c=d;')) 有其他好用的工具

2018年终总结 |

总觉得2018跨到2019其实没什么变化,但是周围的环境又会让你在这个时刻有些反思,确定一些新的目标。 下面是一些随机的,现在能想到的一些感想

题解 BZOJ 2565 最长双回文串 |

求最长双回文串. 首先Manacher求回文半径p[i]。 然后求每个点最左是可以由哪一个点扩展来的left[i]。 具体就是拿个数组弄一个 i+p[i] 的后

心灵鸡汤

004、《农夫与草帽》

曾见一农夫,耕地之余,于田埂小憩,瞅着手中残破的草帽心想:扔掉算了,这草帽也太破了。

不料此时一阵风吹来,草帽随着调皮的风翩翩飞起,气急败坏的他翻埂越沟地追赶,好几次他的手指刚刚触到草帽,风又将其高高扬起,他怒目圆睁地盯着草帽狠劲追赶。追了好久,那顶草帽终于被他攥在了手里。

随后,他用尽余存不多的力气把草帽撕为两半,还嫌不解气,扔在地上狠狠地踩了两脚,咬牙切齿地说:“我让你跑!”

猛然想起那头解了缰绳的耕牛,扭头一瞧,隔壁农田里的庄稼已被吃掉了一半。

列表展示

主站展示位

2023年终总结 |

2023 结束了, 简单记录一下。 🎓 研究生毕业: 度过了有惊无险的毕业季,从写论文、预答辩,到最终答辩,最后参加毕业典礼。离开了熟悉的校园,离开了熟悉的

题解 BZOJ 3489 A simple rmq problem |

给出M个询问:在[l,r]之间找到一个在这个区间里只出现过一次的数 强制在线。 设$p[i]$为$a[i]$上一次出现位置,$q[i]$为$a[i]$下一次出现位置。 每次查询的就是 $ max _{l<=i<=r} a[i] $ 且$q[i] >r$ , $p[i]< l $。 可以排序然后树套树做。 偷懒写了KD-TREE。。复杂度$O(n^{5/3})$,不强制在线的话可以做到$O(n^{3/2})$ 。

题解 BZOJ 2442 [Usaco2011 Open]修剪草坪 |

题解: 定义F[i]为前 i-1 只奶牛工作效率的最大值。 sum[i]是Ei的前缀和。 有F[i]=max{F[j]+sum[i-1]-sum[j]} (i-j<k)

收藏夹分享-1 |

一些有趣的链接,顺序随机。 信息会记录

Sublime Text 开启 GPU 渲染 |

Sublime Text 4 中加入了 GPU 渲染,不过默认没有开启。可以通过设置开启一下,渲染速度飞快。

启用了BBR |

温馨提醒:这篇文章已经过时,请不要参考 Ubuntu如何启用BBR 关于BBR –知乎 在把DigitalOcean SF1的Ubuntu16.04启用BBR后网速x20,油管4k无压力,效果非常好,记录一下步骤。

Codeforces April Fools Day Contest 2020 |

愚人节专场,打一乐。官方tutorial A. Is it rated? puts("no"); B. Limericks 看样例35->57, 57->319, 391->1723,敏锐的觉察到可能是质因数分解。 for(int i=2;i<=x;i++){ while(x%i==0){ printf("%d",i); x/=i; } }

Arduino连接两个MPU6050 |

关于 MPU 6050 MPU 6050是一个陀螺仪+加速度仪传感器芯片,通过I2C总线的方式与Arduino通信。 传感器还包含一个DMP(Digital Motion Pro

数字娱乐设计二学位 |

“数字媒体艺术专业(数字娱乐设计方向)”是清华大学美术学院面向非美院学生开设的第二学士学位,也简称美双。这个简称在2018年之前是没有歧义的

屠龙故事 |

1. 有一条恶龙,每年要求村庄献祭一个处女,每年这个村庄都会有一个少年英雄去与恶龙搏斗,但无人生还。又一个英雄出发时,有人悄悄尾随。龙穴铺满金银

博客寄语:

    技术、生活

实时播报:

博客号-学习成长

相信每一分耕耘都有每一分收获,致力帮助博客主所创作的博客能更快的被收录! 如果有其它需求,可联系下方邮箱。