Logo 阿兹卡班的小天狼星的博客

博客

标签

请问信息与未来要加文件操作吗

2024-05-11 19:41:52 By 阿兹卡班的小天狼星

寻人启事

2023-11-28 22:17:06 By 阿兹卡班的小天狼星

208200光年加急

寻找往届大佬xushuoxin,wuziyue,chenhaoran,zhangzhengwen

CSP-J/S第二轮出征诗一首

2023-10-20 19:40:48 By 阿兹卡班的小天狼星

少年AK说

[现代]王昊宸

故今日之OI,不在他人,而全在我少年。少年CE则国CE,少年WA则国WA,少年MLE则国MLE,少年TLE则国TLE,少年OLE则国OLE,少年PE则国PE,少年AC则国AC,少年AU则国AU,少年AK则国AK。

OI初升,其道大WA。OI初试,一下AC。TL腾渊,优化飞扬。暴搜剪枝,TL震惶。DP状压,AC吸张。图论初胎,最短路径。数论发硎,AC其芒。上至meet in the middle,下至分块。纵有扩欧,横有并查集。AU似海,AK方长。

AU,我少年AK,省一必须;AK,我AK少年,与A无疆!!!

祝大家AKCSP-J/S第二轮

为什么最近没有人发博客了???

2023-10-07 20:15:05 By 阿兹卡班的小天狼星

论学生如何出比赛?

2023-10-07 20:14:36 By 阿兹卡班的小天狼星

送给你小行星

2023-10-04 12:42:32 By 阿兹卡班的小天狼星

火星:送给你小行星

地球:你真TM的是个【数据删除】

新博客

2023-09-29 15:04:14 By 阿兹卡班的小天狼星

国庆节好多课

CSP-J/S 分数征询

2023-09-16 22:20:15 By 阿兹卡班的小天狼星

大家把估的分数留言在评论区!!!

并预估能不能进复赛。

如:

王昊宸 CSP-J,81 CSP-S 57

CSP-J/S第一轮出征诗二首

2023-09-15 20:28:42 By 阿兹卡班的小天狼星

CSP-J/S出征诗二首

-----------------

AC吟

千A万C出深山,

WATLE若等闲。

比赛爆零浑不怕

要留AC在人间

----------------

将考试

君不见,多年奋斗回忆来,辛苦到海不复回。

君不见,机房刷题悲WA,朝如TLE暮成WA。

编程AC须尽欢,莫使心血空对题。

天生我才必AK,AC不见还复来

WA RE且为乐,会须一做三百题。

崔真言、肖泽成,将考试,AC莫停。

与君WA一曲,请题为我AC听。

ML CE不足贵,但愿AK不复WA。

古来IOER皆寂寞,惟有AK留其名。

老师昔时多刷题,AC十万姿欢谑。

主人何为TLE,只需思考即AC。

CSP、NOI,AC晋级得省一,于尔同销万古愁!!!

---------------

祝大家AK CSP-J/S!!!

--------五(17)A 王昊宸

#15题解

2023-07-16 12:43:17 By 阿兹卡班的小天狼星

这题简直是史诗级难题

AC代码如下:

#ifndef _GLIBCXX_IOSTREAM
#define _GLIBCXX_IOSTREAM 1

#pragma GCC system_header

#include <bits/c++config.h>


#ifndef _GLIBCXX_OSTREAM
#define _GLIBCXX_OSTREAM 1

#pragma GCC system_header

#include <ios>
#include <bits/ostream_insert.h>

namespace std _GLIBCXX_VISIBILITY(default)
{
_GLIBCXX_BEGIN_NAMESPACE_VERSION


  template<typename _CharT, typename _Traits>
    class basic_ostream : virtual public basic_ios<_CharT, _Traits>
    {
    public:
      // Types (inherited from basic_ios):
      typedef _CharT                     char_type;
      typedef typename _Traits::int_type         int_type;
      typedef typename _Traits::pos_type         pos_type;
      typedef typename _Traits::off_type         off_type;
      typedef _Traits                     traits_type;


      typedef basic_streambuf<_CharT, _Traits>         __streambuf_type;
      typedef basic_ios<_CharT, _Traits>        __ios_type;
      typedef basic_ostream<_CharT, _Traits>        __ostream_type;
      typedef num_put<_CharT, ostreambuf_iterator<_CharT, _Traits> >
                                  __num_put_type;
      typedef ctype<_CharT>                      __ctype_type;


      explicit
      basic_ostream(__streambuf_type* __sb)
      { this->init(__sb); }


      virtual
      ~basic_ostream() { }

      /// Safe prefix/suffix operations.
      class sentry;
      friend class sentry;


      __ostream_type&
      operator<<(__ostream_type& (*__pf)(__ostream_type&))
      {

    return __pf(*this);
      }

      __ostream_type&
      operator<<(__ios_type& (*__pf)(__ios_type&))
      {

    __pf(*this);
    return *this;
      }

      __ostream_type&
      operator<<(ios_base& (*__pf) (ios_base&))
      {

    __pf(*this);
    return *this;
      }

      __ostream_type&
      operator<<(long __n)
      { return _M_insert(__n); }

      __ostream_type&
      operator<<(unsigned long __n)
      { return _M_insert(__n); }

      __ostream_type&
      operator<<(bool __n)
      { return _M_insert(__n); }

      __ostream_type&
      operator<<(short __n);

      __ostream_type&
      operator<<(unsigned short __n)
      {

    return _M_insert(static_cast<unsigned long>(__n));
      }

      __ostream_type&
      operator<<(int __n);

      __ostream_type&
      operator<<(unsigned int __n)
      {
    // _GLIBCXX_RESOLVE_LIB_DEFECTS
    // 117. basic_ostream uses nonexistent num_put member functions.
    return _M_insert(static_cast<unsigned long>(__n));
      }

#ifdef _GLIBCXX_USE_LONG_LONG
      __ostream_type&
      operator<<(long long __n)
      { return _M_insert(__n); }

      __ostream_type&
      operator<<(unsigned long long __n)
      { return _M_insert(__n); }
#endif

      __ostream_type&
      operator<<(double __f)
      { return _M_insert(__f); }

      __ostream_type&
      operator<<(float __f)
      {
    // _GLIBCXX_RESOLVE_LIB_DEFECTS
    // 117. basic_ostream uses nonexistent num_put member functions.
    return _M_insert(static_cast<double>(__f));
      }

      __ostream_type&
      operator<<(long double __f)
      { return _M_insert(__f); }
      //@}


      __ostream_type&
      operator<<(const void* __p)
      { return _M_insert(__p); }


      __ostream_type&
      operator<<(__streambuf_type* __sb);
      //@}

      //@{



      __ostream_type&
      put(char_type __c);


      void
      _M_write(const char_type* __s, streamsize __n)
      {
    const streamsize __put = this->rdbuf()->sputn(__s, __n);
    if (__put != __n)
      this->setstate(ios_base::badbit);
      }


      __ostream_type&
      write(const char_type* __s, streamsize __n);
      //@}


      __ostream_type&
      flush();


      pos_type
      tellp();


      __ostream_type&
      seekp(pos_type);


       __ostream_type&
      seekp(off_type, ios_base::seekdir);

    protected:
      basic_ostream()
      { this->init(0); }

      template<typename _ValueT>
    __ostream_type&
    _M_insert(_ValueT __v);
    };


  template <typename _CharT, typename _Traits>
    class basic_ostream<_CharT, _Traits>::sentry
    {
      // Data Members.
      bool                 _M_ok;
      basic_ostream<_CharT, _Traits>&     _M_os;

    public:

      explicit
      sentry(basic_ostream<_CharT, _Traits>& __os);


      ~sentry()
      {
    // XXX MT
    if (bool(_M_os.flags() & ios_base::unitbuf) && !uncaught_exception())
      {
        // Can't call flush directly or else will get into recursive lock.
        if (_M_os.rdbuf() && _M_os.rdbuf()->pubsync() == -1)
          _M_os.setstate(ios_base::badbit);
      }
      }


#if __cplusplus >= 201103L
      explicit
#endif
      operator bool() const
      { return _M_ok; }
    };


  template<typename _CharT, typename _Traits>
    inline basic_ostream<_CharT, _Traits>&
    operator<<(basic_ostream<_CharT, _Traits>& __out, _CharT __c)
    { return __ostream_insert(__out, &__c, 1); }

  template<typename _CharT, typename _Traits>
    inline basic_ostream<_CharT, _Traits>&
    operator<<(basic_ostream<_CharT, _Traits>& __out, char __c)
    { return (__out << __out.widen(__c)); }


  template <class _Traits>
    inline basic_ostream<char, _Traits>&
    operator<<(basic_ostream<char, _Traits>& __out, char __c)
    { return __ostream_insert(__out, &__c, 1); }


  template<class _Traits>
    inline basic_ostream<char, _Traits>&
    operator<<(basic_ostream<char, _Traits>& __out, signed char __c)
    { return (__out << static_cast<char>(__c)); }

  template<class _Traits>
    inline basic_ostream<char, _Traits>&
    operator<<(basic_ostream<char, _Traits>& __out, unsigned char __c)
    { return (__out << static_cast<char>(__c)); }
  //@}


  template<typename _CharT, typename _Traits>
    inline basic_ostream<_CharT, _Traits>&
    operator<<(basic_ostream<_CharT, _Traits>& __out, const _CharT* __s)
    {
      if (!__s)
    __out.setstate(ios_base::badbit);
      else
    __ostream_insert(__out, __s,
             static_cast<streamsize>(_Traits::length(__s)));
      return __out;
    }

  template<typename _CharT, typename _Traits>
    basic_ostream<_CharT, _Traits> &
    operator<<(basic_ostream<_CharT, _Traits>& __out, const char* __s);

  // Partial specializations
  template<class _Traits>
    inline basic_ostream<char, _Traits>&
    operator<<(basic_ostream<char, _Traits>& __out, const char* __s)
    {
      if (!__s)
    __out.setstate(ios_base::badbit);
      else
    __ostream_insert(__out, __s,
             static_cast<streamsize>(_Traits::length(__s)));
      return __out;
    }

  // Signed and unsigned
  template<class _Traits>
    inline basic_ostream<char, _Traits>&
    operator<<(basic_ostream<char, _Traits>& __out, const signed char* __s)
    { return (__out << reinterpret_cast<const char*>(__s)); }

  template<class _Traits>
    inline basic_ostream<char, _Traits> &
    operator<<(basic_ostream<char, _Traits>& __out, const unsigned char* __s)
    { return (__out << reinterpret_cast<const char*>(__s)); }
  //@}

  // Standard basic_ostream manipulators


  template<typename _CharT, typename _Traits>
    inline basic_ostream<_CharT, _Traits>&
    endl(basic_ostream<_CharT, _Traits>& __os)
    { return flush(__os.put(__os.widen('\n'))); }


  template<typename _CharT, typename _Traits>
    inline basic_ostream<_CharT, _Traits>&
    ends(basic_ostream<_CharT, _Traits>& __os)
    { return __os.put(_CharT()); }

 template<typename _CharT, typename _Traits>
    inline basic_ostream<_CharT, _Traits>&
    flush(basic_ostream<_CharT, _Traits>& __os)
    { return __os.flush(); }

#if __cplusplus >= 201103L

  template<typename _CharT, typename _Traits, typename _Tp>
    inline basic_ostream<_CharT, _Traits>&
    operator<<(basic_ostream<_CharT, _Traits>&& __os, const _Tp& __x)
    { return (__os << __x); }
#endif // C++11

_GLIBCXX_END_NAMESPACE_VERSION
} // namespace std

#include <bits/ostream.tcc>

#endif    /* _GLIBCXX_OSTREAM */


#ifndef _GLIBCXX_ISTREAM
#define _GLIBCXX_ISTREAM 1

#pragma GCC system_header

#include <ios>
#include <ostream>

namespace std _GLIBCXX_VISIBILITY(default)
{
_GLIBCXX_BEGIN_NAMESPACE_VERSION


  template<typename _CharT, typename _Traits>
    class basic_istream : virtual public basic_ios<_CharT, _Traits>
    {
    public:
      // Types (inherited from basic_ios (27.4.4)):
      typedef _CharT                     char_type;
      typedef typename _Traits::int_type         int_type;
      typedef typename _Traits::pos_type         pos_type;
      typedef typename _Traits::off_type         off_type;
      typedef _Traits                     traits_type;

      // Non-standard Types:
      typedef basic_streambuf<_CharT, _Traits>         __streambuf_type;
      typedef basic_ios<_CharT, _Traits>        __ios_type;
      typedef basic_istream<_CharT, _Traits>        __istream_type;
      typedef num_get<_CharT, istreambuf_iterator<_CharT, _Traits> >
                             __num_get_type;
      typedef ctype<_CharT>                      __ctype_type;

    protected:

      streamsize         _M_gcount;

    public:

      explicit
      basic_istream(__streambuf_type* __sb)
      : _M_gcount(streamsize(0))
      { this->init(__sb); }


      virtual
      ~basic_istream()
      { _M_gcount = streamsize(0); }

      /// Safe prefix/suffix operations.
      class sentry;
      friend class sentry;


      __istream_type&
      operator>>(__istream_type& (*__pf)(__istream_type&))
      { return __pf(*this); }

      __istream_type&
      operator>>(__ios_type& (*__pf)(__ios_type&))
      {
    __pf(*this);
    return *this;
      }

      __istream_type&
      operator>>(ios_base& (*__pf)(ios_base&))
      {
    __pf(*this);
    return *this;
      }



      __istream_type&
      operator>>(bool& __n)
      { return _M_extract(__n); }

      __istream_type&
      operator>>(short& __n);

      __istream_type&
      operator>>(unsigned short& __n)
      { return _M_extract(__n); }

      __istream_type&
      operator>>(int& __n);

      __istream_type&
      operator>>(unsigned int& __n)
      { return _M_extract(__n); }

      __istream_type&
      operator>>(long& __n)
      { return _M_extract(__n); }

      __istream_type&
      operator>>(unsigned long& __n)
      { return _M_extract(__n); }

#ifdef _GLIBCXX_USE_LONG_LONG
      __istream_type&
      operator>>(long long& __n)
      { return _M_extract(__n); }

      __istream_type&
      operator>>(unsigned long long& __n)
      { return _M_extract(__n); }
#endif

      __istream_type&
      operator>>(float& __f)
      { return _M_extract(__f); }

      __istream_type&
      operator>>(double& __f)
      { return _M_extract(__f); }

      __istream_type&
      operator>>(long double& __f)
      { return _M_extract(__f); }
      //@}


      __istream_type&
      operator>>(void*& __p)
      { return _M_extract(__p); }


      __istream_type&
      operator>>(__streambuf_type* __sb);
      //@}

      // [27.6.1.3] unformatted input
      /**
       *  @brief  Character counting
       *  @return  The number of characters extracted by the previous
       *           unformatted input function dispatched for this stream.
      */
      streamsize
      gcount() const
      { return _M_gcount; }

      int_type
      get();

      __istream_type&
      get(char_type& __c);


      __istream_type&
      get(char_type* __s, streamsize __n, char_type __delim);


      __istream_type&
      get(char_type* __s, streamsize __n)
      { return this->get(__s, __n, this->widen('\n')); }


      __istream_type&
      get(__streambuf_type& __sb, char_type __delim);


      __istream_type&
      get(__streambuf_type& __sb)
      { return this->get(__sb, this->widen('\n')); }


      __istream_type&
      getline(char_type* __s, streamsize __n, char_type __delim);


      __istream_type&
      ignore(streamsize __n, int_type __delim);

      __istream_type&
      ignore(streamsize __n);

      __istream_type&
      ignore();


      int_type
      peek();


      __istream_type&
      read(char_type* __s, streamsize __n);


      streamsize
      readsome(char_type* __s, streamsize __n);


      __istream_type&
      putback(char_type __c);


      __istream_type&
      unget();


      int
      sync();

      pos_type
      tellg();

      __istream_type&
      seekg(pos_type);

      __istream_type&
      seekg(off_type, ios_base::seekdir);
      //@}

    protected:
      basic_istream()
      : _M_gcount(streamsize(0))
      { this->init(0); }

      template<typename _ValueT>
    __istream_type&
    _M_extract(_ValueT& __v);
    };

  /// Explicit specialization declarations, defined in src/istream.cc.
  template<>
    basic_istream<char>&
    basic_istream<char>::
    getline(char_type* __s, streamsize __n, char_type __delim);

  template<>
    basic_istream<char>&
    basic_istream<char>::
    ignore(streamsize __n);

  template<>
    basic_istream<char>&
    basic_istream<char>::
    ignore(streamsize __n, int_type __delim);

#ifdef _GLIBCXX_USE_WCHAR_T
  template<>
    basic_istream<wchar_t>&
    basic_istream<wchar_t>::
    getline(char_type* __s, streamsize __n, char_type __delim);

  template<>
    basic_istream<wchar_t>&
    basic_istream<wchar_t>::
    ignore(streamsize __n);

  template<>
    basic_istream<wchar_t>&
    basic_istream<wchar_t>::
    ignore(streamsize __n, int_type __delim);
#endif

  template<typename _CharT, typename _Traits>
    class basic_istream<_CharT, _Traits>::sentry
    {
      // Data Members.
      bool _M_ok;

    public:
      /// Easy access to dependent types.
      typedef _Traits                     traits_type;
      typedef basic_streambuf<_CharT, _Traits>         __streambuf_type;
      typedef basic_istream<_CharT, _Traits>         __istream_type;
      typedef typename __istream_type::__ctype_type     __ctype_type;
      typedef typename _Traits::int_type        __int_type;


      explicit
      sentry(basic_istream<_CharT, _Traits>& __is, bool __noskipws = false);

#if __cplusplus >= 201103L
      explicit
#endif
      operator bool() const
      { return _M_ok; }
    };


  template<typename _CharT, typename _Traits>
    basic_istream<_CharT, _Traits>&
    operator>>(basic_istream<_CharT, _Traits>& __in, _CharT& __c);

  template<class _Traits>
    inline basic_istream<char, _Traits>&
    operator>>(basic_istream<char, _Traits>& __in, unsigned char& __c)
    { return (__in >> reinterpret_cast<char&>(__c)); }

  template<class _Traits>
    inline basic_istream<char, _Traits>&
    operator>>(basic_istream<char, _Traits>& __in, signed char& __c)
    { return (__in >> reinterpret_cast<char&>(__c)); }
  //@}


  template<typename _CharT, typename _Traits>
    basic_istream<_CharT, _Traits>&
    operator>>(basic_istream<_CharT, _Traits>& __in, _CharT* __s);

  // Explicit specialization declaration, defined in src/istream.cc.
  template<>
    basic_istream<char>&
    operator>>(basic_istream<char>& __in, char* __s);

  template<class _Traits>
    inline basic_istream<char, _Traits>&
    operator>>(basic_istream<char, _Traits>& __in, unsigned char* __s)
    { return (__in >> reinterpret_cast<char*>(__s)); }

  template<class _Traits>
    inline basic_istream<char, _Traits>&
    operator>>(basic_istream<char, _Traits>& __in, signed char* __s)
    { return (__in >> reinterpret_cast<char*>(__s)); }
  //@}


  template<typename _CharT, typename _Traits>
    class basic_iostream
    : public basic_istream<_CharT, _Traits>,
      public basic_ostream<_CharT, _Traits>
    {
    public:
      // _GLIBCXX_RESOLVE_LIB_DEFECTS
      // 271. basic_iostream missing typedefs
      // Types (inherited):
      typedef _CharT                     char_type;
      typedef typename _Traits::int_type         int_type;
      typedef typename _Traits::pos_type         pos_type;
      typedef typename _Traits::off_type         off_type;
      typedef _Traits                     traits_type;

      // Non-standard Types:
      typedef basic_istream<_CharT, _Traits>        __istream_type;
      typedef basic_ostream<_CharT, _Traits>        __ostream_type;


      explicit
      basic_iostream(basic_streambuf<_CharT, _Traits>* __sb)
      : __istream_type(__sb), __ostream_type(__sb) { }


      virtual
      ~basic_iostream() { }

    protected:
      basic_iostream()
      : __istream_type(), __ostream_type() { }
    };


  template<typename _CharT, typename _Traits>
    basic_istream<_CharT, _Traits>&
    ws(basic_istream<_CharT, _Traits>& __is);

#if __cplusplus >= 201103L

  template<typename _CharT, typename _Traits, typename _Tp>
    inline basic_istream<_CharT, _Traits>&
    operator>>(basic_istream<_CharT, _Traits>&& __is, _Tp& __x)
    { return (__is >> __x); }
#endif // C++11

_GLIBCXX_END_NAMESPACE_VERSION
} // namespace

#include <bits/istream.tcc>

#endif    /* _GLIBCXX_ISTREAM */

namespace std _GLIBCXX_VISIBILITY(default)
{
_GLIBCXX_BEGIN_NAMESPACE_VERSION


  //@{
  extern istream cin;        /// Linked to standard input
  extern ostream cout;        /// Linked to standard output
  extern ostream cerr;        /// Linked to standard error (unbuffered)
  extern ostream clog;        /// Linked to standard error (buffered)

#ifdef _GLIBCXX_USE_WCHAR_T
  extern wistream wcin;        /// Linked to standard input
  extern wostream wcout;    /// Linked to standard output
  extern wostream wcerr;    /// Linked to standard error (unbuffered)
  extern wostream wclog;    /// Linked to standard error (buffered)
#endif
  //@}

  // For construction of filebuffers for cout, cin, cerr, clog et. al.
  static ios_base::Init __ioinit;

_GLIBCXX_END_NAMESPACE_VERSION
} // namespace

#endif /* _GLIBCXX_IOSTREAM */
using namespace std;
int main(){
    cout<<"hi";
    return 0;
}
共 55 篇博客