随笔分类 - 2023每日小记
记点东西
摘要：syoj 806. 序列翻转 P6148 [USACO20FEB] Swapity Swapity Swap S \(n\) 个进行 \(m\) 次操作，每次操作将所给的 \(l\) 到 \(r\) 区间进行翻转。一共会重复 \(k\) 次上述操作。 \(k<=1e9\)。 倍增 \(k\)，设 \
阅读全文
摘要：前情提要-三分 1827. 线段传送带 P2571 [SCOI2010] 传送带 省流：三分套三分。 在二维平面上有两个传送带，一个从 A 点到 B 点，一个从 C 点到 D 点，速度分别是 p 和 q，在平面内其他点的速度为 r。求 A 点到 D 点的最小速度。 考虑从 A 到 D 的路程一定是
阅读全文
摘要：#include<bits/stdc++.h> #define db double using namespace std; const int N=1e5+10; db H; int n; struct node{int t,h;}a[N]; bool cmp(node x,node y){ret
阅读全文
摘要：30+0+10+0 全真模拟。今天的模拟赛有一种格外的说不上来的绝望的感觉。很不好描述的。一直在想如果这是真实的 noip 赛场那我不就大寄特寄了。 下午因为不舒服所以玩了一下午（？）一直在机惨别人（？）玩的很开心。 但还是想看大家在机房跳钢管舞喵（？ A.game 赛时看到这个题之后就变得很愚蠢。
阅读全文
摘要：P9836 种树 题目链接 前言废话：不怎么打洛谷的比赛，昨天心血来潮，结果只看了 T1 且分配指数假了，或者说根本没深入思考，这下掉大分了。但个人感觉是很不错的题。 题意：给你一个序列 \(a\)，并给你一个数 \(k\)。可以将其分解因数后乘到任意 \(a_i\) 上。求最大化的 \(a_i\)
阅读全文
摘要：特附今日闲话。 100+95+0+20. A.数字操作(num) 赛时其实是看了一下样例和数据范围的一档说均为质数，无端的想到 gcd 于是就秒掉了。 其实因为这个减数、统计不重复的过程就类似于辗转相除吧。然后就没了。没什么说的，存一下码好了。 #include<bits/stdc++.h> usi
阅读全文
摘要：全部 全部 わからないままの僕が，心のひびを任せきった所為だ。
阅读全文
摘要：今天讲课讲到了同余最短路。简单记一下，防止之后忘了这个坑。 同余最短路 in oiwiki 简介 同余最短路，可以用来处理问题： 1.「给定 n 个数，求这些数能拼出多少其他数（选数数量不限）」 2.「给 n 个数，求这些数不能拼出的最大 or 最小值」 3.「至少拼几次才能拼出模 k 余 x 的数
阅读全文
摘要：讲课的时候再玩别的东西你就别学 oi 了！什么学习效率自己心里没有点数吗！
阅读全文
摘要：那时，太阳循着亘古不变的路途正越来越大，也越红。在满园弥漫的沉静光芒中，一个人更容易看到时间，并看见自己的身影。
阅读全文
摘要：zjp 老师的第二套题。 讲题之前的经验分享内容整理： 在考模拟赛时， 1.不会的知识点：记下来，赛后看博客学习，做题。 2.考试策略。总结分为什么没了： (1) 写挂了->总结，为什么会挂，错误点，是否需要练习对拍。在考试中一定不能挂分。平时保证不挂分。 (2)时间不够写，赛时调不出来：多
阅读全文
摘要：NOIP模拟赛（二） 比赛地址 A.drone 赛时开题顺序并不太对。一直在看 T3，发现写不出来的时候瞅了一眼 T1 感觉是个结论就写了。但是写的。。。。没过脑子吧，然后寄了。希望今后吸取经验，再三仔细思考。 还有一方面是，赛时过了大样例，一高兴就去写别的题的暴力了。嗯。。。所以告诉我们过了大样例
阅读全文
浙公网安备 33010602011771号