• 2023-07-22【大联盟】20230707 xor(xor) CF1456E 【XOR-ranges】
    就我不会*3500/kel题目描述here。题解做法考虑从高位往低位处理,由于有限制的数它的值数确定的,没限制的数值不需要管,因为肯定可以是答案为\(0\)。所以我们考虑区间DP,我们令\(f_{i,l,r,0/1,0/1}\)表示从高往低到第\(i\)位,最左侧\(l\)还有限制,第一个\(0/1\)表示\(x
  • 2023-07-0820230707-NOIP模拟赛(多校联训)
    20230707T1.信号传输(signal)考场思路先把这\(n+k+1\)个点都转化到平面直角坐标系上面又是没有想清楚就开始打代码(但至少比昨天好,懂得放弃)本来想的是按照x轴从左到右扫一遍每一次处理这一列上的每个点复杂度是\(O(n)\)但是后面想到有可能信号是从后面的点传送过来的所以我
  • 2023-07-0720230707巴蜀暑期集训测试总结
    T1SPFA就能过!给我震惊到了。可以斜率优化。对每个站点维护一个凸包。\[f(x)=Ax^2+Bx+C\\dp_{v,q}=\min_{i=0}^{p}\{dp_{u,i}+f(p-i)\}\\(i,dp_{x,i}+Ai^2-Bi)\]T2考场想了想区间dp,有点思路但是时间不多了有点慌,打个暴搜直接跑。相当于将位置当作第二关键字比较,最大的数
  • 2023-07-07「NOIP 模拟赛 20230707」T2 - 涂照片 题解
    题目大意原题有一个\(n+1\timesm+1\)的网格。对于每一行\(i\),都要将左侧的一些格子\((i,1),(i,2),\ldots,(i,x)\)涂黑,其中\(x=k\)的概率为\(a_{i,k}\)。同理对于每一列\(j\),都要将上方的一些格子\((1,j),(2,j),\ldots,(x,j)\)涂黑,其中\(x=k\)的概率为\(b_{k,
  • 2023-07-0720230707-编程语言的变量覆盖
    实现一个特性时,发现自定义的变量position覆盖了类的属性Position,近期发现始终存在的一个难以复现的窗口还原 BUG可能被因此修复了。也曾Debug过,但没能复现。问题的解决就是这样,只要你还惦记着,问题总会被解决。对于大小写不敏感度编程语言,尤其要注意大小写,所以我和我的朋
  • 2023-07-07成语积累 20230707
    璞玉浑金:璞玉:未经人工雕琢的玉;浑金:没有冶炼过的金子。比喻人的品质纯美质朴,或指天然浑朴的精美之器。多用来形容人的品质淳朴善良。例句:这个小姑娘来自四川偏远的山区,给人一种~的感觉。例句2:现在的人都太现实,那种~的人基本很难找到了。假途灭虢:假:借;途:道路;灭:消灭;虢:春秋时诸侯国。