zoukankan      html  css  js  c++  java
  • 0818NOIP模拟测试25——B卷简记

    幸亏考场上没考这个,T1结论T2不会T3板子。估计会死的更惨

    T1是学长讲过的Cat变式,沿直线y=x+1翻折方案数相减,现推,15分钟弄出来没什么问题。

    只要不要把m,n读反就行。

    T3是个tarjan缩scc的板子。复习一遍,默写一遍,板子炸了。

    然后拓扑也炸了。就最麻烦的建边没挂。

    数据范围及其愚蠢,但是的确没有n2以下的做法。数组开够注意细节即可。

    T2我感觉starsing写的相当好,至少我对题解里莫名其妙的二分感到迷茫。

    没有做,没时间了,题目不错,是个表达式化简的初级题目,挺好的。

    有空回去略补一下。有价值的一道题并不希望用题解水过。

    顺便学一下树状数组维护区间最值。

  • 相关阅读:
    Scanner类
    BufferedReader类
    打印类
    管道流
    内存操作流
    转换流——OutputStreamWriter类与InputStreamReader类
    Java字节流与字符流基本操作
    RandomAccessFile类
    File类
    Timer类和TimerTask类
  • 原文地址:https://www.cnblogs.com/hzoi-DeepinC/p/11375022.html
Copyright © 2011-2022 走看看