- 博客(3)
- 收藏
- 关注
RSS订阅原创 NOIP2018翻车记
Day0 这天运动会，还要参加开幕式有点烦。 蹭完了家长送的美食后，来到机房。刷了点水题，复习了一波双联通分量。 下午六点左右从纪中出发，八点多到酒店。 晚上腐手机，叫了两次外卖。没有开会也正常。 Day1 早上6:30准时起床，早餐海星……然而司机捕星……8:00左右才出发，8:15到六中…… 8:20开始试机，但我好像8:25才进考场……于是什么都没来得及打，调完一个a+b就发密码了……...
2018-11-16 21:26:52
341
原创 【JZOJ5803】【2018.8.12省选模拟】girls（容斥+乱搞+三元环计数）
Description 给定n个点，m对冲突（如点x与点y有冲突）。 要求选不冲突的三个点i、j、k。 三元组(i,j,k)(i,j,k)(i,j,k)贡献为A∗i+B∗j+C∗kA*i+B*j+C*kA∗i+B∗j+C∗k。求总贡献。 n,m≤2∗105n,m≤2*10^5n,m≤2∗105。 Solution 正难则反，考虑容斥。 记fif_ifi表示至少存在i对冲突的总贡献，则Ans...
2018-11-03 17:51:36
340
原创 【JZOJ5947】【NOIP2018模拟11.02】初音未来（miku）（逆序对排序+线段树）
Description Hercier作为一位喜爱Hatsune Miku的OIer，痛下决心，将Vocaloid买回了家。打开之后，你发现界面是一个长为n的序列，代表音调，并形成了全排列。你看不懂日语，经过多次尝试，你只会用一个按钮：将一段区间按升序排序。不理解音乐的Hercier决定写一个脚本，进行m次操作，每次对一段区间进行操作。可惜Hercier不会写脚本，他找到了在机房里的你，请你模拟...
2018-11-02 16:25:27
345
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人