好多东西都不熟练……

数论

数论分块「bzoj2956: 模积和」

10.28.2018

  1.  #include<bits/stdc++.h>
  2.  typedef long long ll;
  3.  const int MO = ;
  4.  const int inv6 = ;
  5.  
  6.  ll n,m,ans,del;
  7.  
  8.  inline void Add(ll &x, ll y){x = ((x+y)%MO+MO)%MO;}
  9.  ll sum(ll x){return x*(x+)%MO*(*x+)%MO*inv6%MO;}
  10.  ll calc(ll x)
  11.  {
  12.      ll ret = ;
  13.      for (ll i=, j=; i<=x; i=j+)
  14.      {
  15.          j = x/(x/i);
  16.          Add(ret, 1ll*(x/i)*(i+j)*(j-i+)/%MO);
  17.      }
  18.      return ((x%MO*x%MO-ret)+MO)%MO;
  19.  }
  20.  int main()
  21.  {
  22.      scanf("%lld%lld",&n,&m);
  23.      if (n > m) std::swap(n, m);
  24.      ans = calc(n)*calc(m)%MO;
  25.      del = n*m%MO*n%MO;
  26.      for (ll i=, j=; i<=n; i=j+)
  27.      {
  28.          j = std::min(n/(n/i), m/(m/i));
  29.          ll s1 = (sum(j)-sum(i-))*(n/i)%MO*(m/i)%MO;
  30.          ll s2 = (n*(m/i)%MO+m*(n/i)%MO)%MO*((i+j)*(j-i+)/%MO);
  31.          Add(del, (s1-s2)%MO);
  32.      }
  33.      Add(ans, -del);
  34.      printf("%lld\n",ans);
  35.      return ;
  36.  }

图论

点-树链剖分「1036: [ZJOI2008]树的统计Count」

10.24.2018

  1.  #include<bits/stdc++.h>
  2.  const int maxn = ;
  3.  const int maxm = ;
  4.  const int INF = 0x3f3f3f3f;
  5.  
  6.  struct node
  7.  {
  8.      int tot,fa,son,top;
  9.  }a[maxn];
  10.  int n,m;
  11.  char opt[];
  12.  int f[maxn<<][];
  13.  int chTot,chain[maxn],cnVal[maxn],d[maxn],dep[maxn];
  14.  int edgeTot,head[maxn],nxt[maxm],edges[maxm];
  15.  
  16.  int read()
  17.  {
  18.      char ch = getchar();
  19.      int num = ;
  20.      bool fl = ;
  21.      for (; !isdigit(ch); ch=getchar())
  22.          if (ch=='-') fl = ;
  23.      for (; isdigit(ch); ch=getchar())
  24.          num = (num<<)+(num<<)+ch-;
  25.      if (fl) num = -num;
  26.      return num;
  27.  }
  28.  void addedge(int u, int v)
  29.  {
  30.      edges[++edgeTot] = v, nxt[edgeTot] = head[u], head[u] = edgeTot;
  31.      edges[++edgeTot] = u, nxt[edgeTot] = head[v], head[v] = edgeTot;
  32.  }
  33.  void pushup(int rt)
  34.  {
  35.      f[rt][] = std::max(f[rt<<][], f[rt<<|][]);
  36.      f[rt][] = f[rt<<][]+f[rt<<|][];
  37.  }
  38.  void build(int rt, int l, int r)
  39.  {
  40.      f[rt][] = -INF;
  41.      if (l==r){
  42.          f[rt][] = f[rt][] = cnVal[l];
  43.          return;
  44.      }
  45.      int mid = (l+r)>>;
  46.      build(rt<<, l, mid), build(rt<<|, mid+, r);
  47.      pushup(rt);
  48.  }
  49.  void dfs1(int x, int fa)
  50.  {
  51.      a[x].fa = fa, a[x].tot = ;
  52.      dep[x] = dep[fa]+, a[x].son = -;
  53.      for (int i=head[x]; i!=-; i=nxt[i])
  54.      {
  55.          int v = edges[i];
  56.          if (v!=fa){
  57.              dfs1(v, x);
  58.              a[x].tot += a[v].tot;
  59.              if (a[x].son==-||a[v].tot > a[a[x].son].tot)
  60.                  a[x].son = v;
  61.          }
  62.      }
  63.  }
  64.  void dfs2(int x, int top)
  65.  {
  66.      chain[x] = ++chTot, cnVal[chTot] = d[x], a[x].top = top;
  67.      if (a[x].son==-) return;
  68.      dfs2(a[x].son, top);
  69.      for (int i=head[x]; i!=-; i=nxt[i])
  70.      {
  71.          int v = edges[i];
  72.          if (v!=a[x].son&&v!=a[x].fa) dfs2(v, v);
  73.      }
  74.  }
  75.  void modify(int rt, int l, int r, int pos, int c)
  76.  {
  77.      if (l==r){
  78.          f[rt][] = f[rt][] = c;
  79.          return;
  80.      }
  81.      int mid = (l+r)>>;
  82.      if (pos <= mid) modify(rt<<, l, mid, pos, c);
  83.      else modify(rt<<|, mid+, r, pos, c);
  84.      pushup(rt);
  85.  }
  86.  int queryMx(int rt, int L, int R, int l, int r)
  87.  {
  88.      if (L <= l&&r <= R) return f[rt][];
  89.      int mid = (l+r)>>, ret = -INF;
  90.      if (L <= mid) ret = queryMx(rt<<, L, R, l, mid);
  91.      if (R > mid) ret = std::max(ret, queryMx(rt<<|, L, R, mid+, r));
  92.      return ret;
  93.  }
  94.  int querySm(int rt, int L, int R, int l, int r)
  95.  {
  96.      if (L <= l&&r <= R) return f[rt][];
  97.      int mid = (l+r)>>, ret = ;
  98.      if (L <= mid) ret = querySm(rt<<, L, R, l, mid);
  99.      if (R > mid) ret += querySm(rt<<|, L, R, mid+, r);
  100.      return ret;
  101.  }
  102.  int queryChainMx(int x, int y)
  103.  {
  104.      int ret = -INF;
  105.      while (a[x].top!=a[y].top)
  106.      {
  107.          if (dep[a[x].top] > dep[a[y].top]) std::swap(x, y);
  108.          ret = std::max(ret, queryMx(, chain[a[y].top], chain[y], , n));
  109.          y = a[a[y].top].fa;
  110.      }
  111.      if (dep[x] > dep[y]) std::swap(x, y);
  112.      ret = std::max(ret, queryMx(, chain[x], chain[y], , n));
  113.      return ret;
  114.  }
  115.  int queryChainSm(int x, int y)
  116.  {
  117.      int ret = ;
  118.      while (a[x].top!=a[y].top)
  119.      {
  120.          if (dep[a[x].top] > dep[a[y].top]) std::swap(x, y);
  121.          ret += querySm(, chain[a[y].top], chain[y], , n);
  122.          y = a[a[y].top].fa;
  123.      }
  124.      if (dep[x] > dep[y]) std::swap(x, y);
  125.      ret += querySm(, chain[x], chain[y], , n);
  126.      return ret;
  127.  }
  128.  int main()
  129.  {
  130.      memset(head, -, sizeof head);
  131.      n = read();
  132.      for (int i=; i<n; i++) addedge(read(), read());
  133.      for (int i=; i<=n; i++) d[i] = read();
  134.      dfs1(, );
  135.      dfs2(, );
  136.      build(, , n);
  137.      m = read();
  138.      while (m--)
  139.      {
  140.          scanf("%s",opt);
  141.          int x = read(), y = read();
  142.          if (opt[]=='C') modify(, , n, chain[x], y);
  143.          else if (opt[]=='M')
  144.              printf("%d\n",queryChainMx(x, y));
  145.          else printf("%d\n",queryChainSm(x, y));
  146.      }
  147.      return ;
  148.  }

打挂地方已标注。

边-树链剖分「bzoj2238: Mst」

10.28

  1.  #include<bits/stdc++.h>
  2.  const int maxn = ;
  3.  const int maxm = ;
  4.  const int INF = 0x3f3f3f3f;
  5.  
  6.  struct Edge
  7.  {
  8.      int u,v,w,id;
  9.      bool vis;
  10.      Edge(int a=, int b=, int c=):u(a),v(b),w(c) {}
  11.  }ev[maxm],edges[maxm];
  12.  struct node
  13.  {
  14.      int tot,son,top,fa;
  15.  }a[maxn];
  16.  int n,m,q,cnt,ans;
  17.  int dep[maxn],fa[maxn],chain[maxn],chTot,f[maxn<<];
  18.  int edgeTot,head[maxn],nxt[maxm];
  19.  bool evis[maxm];
  20.  
  21.  int read()
  22.  {
  23.      char ch = getchar();
  24.      int num = ;
  25.      bool fl = ;
  26.      for (; !isdigit(ch); ch=getchar())
  27.          if (ch=='-') fl = ;
  28.      for (; isdigit(ch); ch=getchar())
  29.          num = (num<<)+(num<<)+ch-;
  30.      if (fl) num = -num;
  31.      return num;
  32.  }
  33.  bool cmp1(Edge a, Edge b)
  34.  {
  35.      return a.w < b.w;
  36.  }
  37.  bool cmp2(Edge a, Edge b)
  38.  {
  39.      return a.id < b.id;
  40.  }
  41.  int get(int x){return x==fa[x]?x:fa[x]=get(fa[x]);}
  42.  void addedge(int u, int v, int c)
  43.  {
  44.      ans += c, fa[fa[u]] = fa[v];
  45.      edges[++edgeTot] = Edge(u, v, c), nxt[edgeTot] = head[u], head[u] = edgeTot;
  46.      edges[++edgeTot] = Edge(v, u, c), nxt[edgeTot] = head[v], head[v] = edgeTot;
  47.  }
  48.  void dfs1(int x, int fa)
  49.  {
  50.      a[x].tot = , a[x].son = a[x].top = -;
  51.      a[x].fa = fa, dep[x] = dep[fa]+;
  52.      for (int i=head[x]; i!=-; i=nxt[i])
  53.      {
  54.          int v = edges[i].v;
  55.          if (v!=fa){
  56.              dfs1(v, x), a[x].tot += a[v].tot;
  57.              if (a[x].son==-||a[a[x].son].tot < a[v].tot) a[x].son = v;
  58.          }
  59.      }
  60.  }
  61.  void dfs2(int x, int top)
  62.  {
  63.      a[x].top = top, chain[x] = ++chTot;
  64.      if (a[x].son==-) return;
  65.      dfs2(a[x].son, top);
  66.      for (int i=head[x]; i!=-; i=nxt[i])
  67.      {
  68.          int v = edges[i].v;
  69.          if (v!=a[x].son&&v!=a[x].fa) dfs2(v, v);
  70.      }
  71.  }
  72.  void build(int rt, int l, int r)
  73.  {
  74.      f[rt] = INF;
  75.      if (l==r) return;
  76.      int mid = (l+r)>>;
  77.      build(rt<<, l, mid), build(rt<<|, mid+, r);
  78.  }
  79.  void Min(int &x, int y){x = x>y?y:x;}
  80.  void pushdown(int rt)
  81.  {
  82.      Min(f[rt<<], f[rt]), Min(f[rt<<|], f[rt]);
  83.  }
  84.  void modify(int rt, int L, int R, int l, int r, int c)
  85.  {
  86.      if (L > R) return;
  87.      if (L <= l&&r <= R){
  88.          f[rt] = std::min(f[rt], c);
  89.          return;
  90.      }
  91.      int mid = (l+r)>>;
  92.      pushdown(rt);
  93.      if (L <= mid) modify(rt<<, L, R, l, mid, c);
  94.      if (R > mid) modify(rt<<|, L, R, mid+, r, c);
  95.  }
  96.  int query(int rt, int L, int R, int l, int r)
  97.  {
  98.      if (L > R) return INF;
  99.      if (L <= l&&r <= R) return f[rt];
  100.      int mid = (l+r)>>, ret = INF;
  101.      pushdown(rt);
  102.      if (L <= mid) Min(ret, query(rt<<, L, R, l, mid));
  103.      if (R > mid) Min(ret, query(rt<<|, L, R, mid+, r));
  104.      return ret;
  105.  }
  106.  void modifyChain(int x, int y, int c)
  107.  {
  108.      while (a[x].top!=a[y].top)
  109.      {
  110.          if (dep[a[x].top] > dep[a[y].top]) std::swap(x, y);
  111.          modify(, chain[a[y].top], chain[y], , n, c);
  112.          y = a[a[y].top].fa;
  113.      }
  114.      if (dep[x] > dep[y]) std::swap(x, y);
  115.      modify(, chain[x]+, chain[y], , n, c);
  116.  }
  117.  int queryChain(int x, int y)
  118.  {
  119.      int ret = INF;
  120.      while (a[x].top!=a[y].top)
  121.      {
  122.          if (dep[a[x].top] > dep[a[y].top]) std::swap(x, y);
  123.          Min(ret, query(, chain[a[y].top], chain[y], , n));
  124.          y = a[a[y].top].fa;
  125.      }
  126.      if (dep[x] > dep[y]) std::swap(x, y);
  127.      Min(ret, query(, chain[x]+, chain[y], , n));
  128.      return ret;
  129.  }
  130.  int main()
  131.  {
  132.      memset(head, -, sizeof head);
  133.      n = read(), m = read();
  134.      for (int i=; i<=n; i++) fa[i] = i;
  135.      for (int i=; i<=m; i++)
  136.          ev[i].u = read(), ev[i].v = read(), ev[i].w = read(), ev[i].id = i;
  137.      std::sort(ev+, ev+m+, cmp1);
  138.      for (int i=; i<=m; i++)
  139.          if (get(ev[i].u)!=get(ev[i].v)){
  140.              int u = ev[i].u, v = ev[i].v;
  141.              ev[i].vis = evis[ev[i].id] = , cnt++, addedge(u, v, ev[i].w);
  142.              if (cnt==n-) break;
  143.          }
  144.      if (cnt!=n-){
  145.          q = read();
  146.          while (q--) puts("Not connected");
  147.          return ;
  148.      }
  149.      dfs1(, );
  150.      dfs2(, );
  151.      build(, , n);
  152.      for (int i=m; i; i--)
  153.          if (!ev[i].vis) modifyChain(ev[i].u, ev[i].v, ev[i].w);
  154.      std::sort(ev+, ev+m+, cmp2);
  155.      for (q=read(); q; q--)
  156.      {
  157.          int cse = read();
  158.          if (!evis[cse]) printf("%d\n",ans);
  159.          else{
  160.              int cnt = queryChain(ev[cse].u, ev[cse].v);
  161.              if (cnt!=INF) printf("%d\n",ans-ev[cse].w+cnt);
  162.              else puts("Not connected");
  163.          }
  164.      }
  165.      return ;
  166.  }

evis开成maxn一发RE

SPFA负权环「bzoj1715: [Usaco2006 Dec]Wormholes 虫洞」

10.24.2018

  1.  #include<bits/stdc++.h>
  2.  const int maxn = ;
  3.  const int maxm = ;
  4.  
  5.  struct Edge
  6.  {
  7.      int y,val;
  8.      Edge(int a=, int b=):y(a),val(b) {}
  9.  }edges[maxm];
  10.  int T,n,m,w;
  11.  bool vis[maxn];
  12.  int dis[maxn],edgeTot,head[maxn],nxt[maxm];
  13.  
  14.  int read()
  15.  {
  16.      char ch = getchar();
  17.      int num = ;
  18.      bool fl = ;
  19.      for (; !isdigit(ch); ch=getchar())
  20.          if (ch=='-') fl = ;
  21.      for (; isdigit(ch); ch=getchar())
  22.          num = (num<<)+(num<<)+ch-;
  23.      if (fl) num = -num;
  24.      return num;
  25.  }
  26.  void addedge(int u, int v, int c)
  27.  {
  28.      edges[++edgeTot] = Edge(v, c), nxt[edgeTot] = head[u], head[u] = edgeTot;
  29.  }
  30.  bool dfs(int x)
  31.  {
  32.      vis[x] = ;
  33.      for (int i=head[x]; i!=-; i=nxt[i])
  34.      {
  35.          int v = edges[i].y;
  36.          if (dis[v] > dis[x]+edges[i].val){
  37.              dis[v] = dis[x]+edges[i].val;
  38.              if (vis[v]||dfs(v)){
  39.                  vis[x] = ;
  40.                  return ;
  41.              }
  42.          }
  43.      }
  44.      vis[x] = ;
  45.      return ;
  46.  }
  47.  int main()
  48.  {
  49.      T = read();
  50.      while (T--)
  51.      {
  52.          memset(head, -, sizeof head);
  53.          memset(dis, , sizeof dis);
  54.          edgeTot = , n = read(), m = read(), w = read();
  55.          for (int i=; i<=m; i++)
  56.          {
  57.              int u = read(), v = read(), c = read();
  58.              addedge(u, v, c), addedge(v, u, c);
  59.          }
  60.          for (int i=; i<=w; i++)
  61.          {
  62.              int u = read(), v = read(), c = read();
  63.              addedge(u, v, -c);
  64.          }
  65.          bool fl = ;
  66.          for (int i=; i<=n; i++)
  67.              if (dfs(i)){
  68.                  puts("YES"), fl = ;
  69.                  break;
  70.              }
  71.          if (!fl) puts("NO");
  72.      }
  73.      return ;
  74.  }

差分约束「poj1201Intervals」

10.26.2018

这个和线性规划相比，要把式子全都化成三角形不等式的形式。

所以小于等于或者大于等于的两种情况自己注意。

  1.  #include<bits/stdc++.h>
  2.  const int maxn = ;
  3.  const int maxm = ;
  4.  
  5.  struct Edge
  6.  {
  7.      int y,val;
  8.      Edge(int a=, int b=):y(a),val(b) {}
  9.  }edges[maxm];
  10.  int n,mx;
  11.  bool stk[maxn];
  12.  std::queue<int> q;
  13.  int dis[maxn],vis[maxn];
  14.  int edgeTot,head[maxn],nxt[maxm];
  15.  
  16.  int read()
  17.  {
  18.      char ch = getchar();
  19.      int num = ;
  20.      bool fl = ;
  21.      for (; !isdigit(ch); ch=getchar())
  22.          if (ch=='-') fl = ;
  23.      for (; isdigit(ch); ch=getchar())
  24.          num = (num<<)+(num<<)+ch-;
  25.      if (fl) num = -num;
  26.      return num;
  27.  }
  28.  void addedge(int u, int v, int c)
  29.  {
  30.      edges[++edgeTot] = Edge(v, c), nxt[edgeTot] = head[u], head[u] = edgeTot;
  31.  }
  32.  void spfa()
  33.  {
  34.      memset(dis, -0x3f3f3f3f, sizeof dis);
  35.      dis[] = , q.push();
  36.      while (q.size())
  37.      {
  38.          int tt = q.front();
  39.          q.pop(), stk[tt] = ;
  40.          for (int i=head[tt]; i!=-; i=nxt[i])
  41.          {
  42.              int v = edges[i].y, w = edges[i].val;
  43.              if (dis[v] < dis[tt]+w){
  44.                  dis[v] = dis[tt]+w;
  45.                  if (!stk[v]) stk[v] = , q.push(v);
  46.              }
  47.          }
  48.      }
  49.  }
  50.  int main()
  51.  {
  52.      memset(head, -, sizeof head);
  53.      n = read();
  54.      for (int i=; i<=n; i++)
  55.      {
  56.          int a = read()+, b = read()+, c = read();
  57.          mx = std::max(mx, b);
  58.          addedge(a-, b, c);
  59.      }
  60.      for (int i=; i<mx; i++) addedge(i, i+, ), addedge(i+, i, -);
  61.      spfa();
  62.      printf("%d\n",dis[mx]);
  63.      return ;
  64.  }

≥

  1.  #include<bits/stdc++.h>
  2.  const int maxn = ;
  3.  const int maxm = ;
  4.  
  5.  struct Edge
  6.  {
  7.      int y,val;
  8.      Edge(int a=, int b=):y(a),val(b) {}
  9.  }edges[maxm];
  10.  int n,mx;
  11.  bool stk[maxn];
  12.  std::queue<int> q;
  13.  int dis[maxn],vis[maxn];
  14.  int edgeTot,head[maxn],nxt[maxm];
  15.  
  16.  int read()
  17.  {
  18.      char ch = getchar();
  19.      int num = ;
  20.      bool fl = ;
  21.      for (; !isdigit(ch); ch=getchar())
  22.          if (ch=='-') fl = ;
  23.      for (; isdigit(ch); ch=getchar())
  24.          num = (num<<)+(num<<)+ch-;
  25.      if (fl) num = -num;
  26.      return num;
  27.  }
  28.  void addedge(int u, int v, int c)
  29.  {
  30.      edges[++edgeTot] = Edge(v, c), nxt[edgeTot] = head[u], head[u] = edgeTot;
  31.  }
  32.  void spfa()
  33.  {
  34.      memset(dis, 0x3f3f3f3f, sizeof dis);
  35.      dis[mx] = , q.push(mx);
  36.      while (q.size())
  37.      {
  38.          int tt = q.front();
  39.          q.pop(), stk[tt] = ;
  40.          for (int i=head[tt]; i!=-; i=nxt[i])
  41.          {
  42.              int v = edges[i].y, w = edges[i].val;
  43.              if (dis[v] > dis[tt]+w){
  44.                  dis[v] = dis[tt]+w;
  45.                  if (!stk[v]) stk[v] = , q.push(v);
  46.              }
  47.          }
  48.      }
  49.  }
  50.  int main()
  51.  {
  52.      memset(head, -, sizeof head);
  53.      n = read();
  54.      for (int i=; i<=n; i++)
  55.      {
  56.          int a = read()+, b = read()+, c = read();
  57.          mx = std::max(mx, b);
  58.          addedge(b, a-, -c);
  59.      }
  60.      for (int i=; i<mx; i++) addedge(i, i+, ), addedge(i+, i, );
  61.      spfa();
  62.      printf("%d\n",-dis[]);
  63.      return ;
  64.  }

≤

点树上差分「bzoj4390: [Usaco2015 dec]Max Flow」

11.5.2018

  1.  #include<bits/stdc++.h>
  2.  const int maxn = ;
  3.  const int maxm = ;
  4.  const int maxLog = ;
  5.  
  6.  int n,m;
  7.  int f[maxn][maxLog],sum[maxn],ans;
  8.  int edgeTot,head[maxn],edges[maxm],nxt[maxm],dep[maxn];
  9.  
  10.  int read()
  11.  {
  12.      char ch = getchar();
  13.      int num = ;
  14.      bool fl = ;
  15.      for (; !isdigit(ch); ch=getchar())
  16.          if (ch=='-') fl = ;
  17.      for (; isdigit(ch); ch=getchar())
  18.          num = (num<<)+(num<<)+ch-;
  19.      if (fl) num = -num;
  20.      return num;
  21.  }
  22.  void addedge(int u, int v)
  23.  {
  24.      edges[++edgeTot] = v, nxt[edgeTot] = head[u], head[u] = edgeTot;
  25.      edges[++edgeTot] = u, nxt[edgeTot] = head[v], head[v] = edgeTot;
  26.  }
  27.  void dfs(int x, int fa)
  28.  {
  29.      f[x][] = fa, dep[x] = dep[fa]+;
  30.      for (int i=head[x]; i!=-; i=nxt[i])
  31.          if (edges[i]!=fa) dfs(edges[i], x);
  32.  }
  33.  int lca(int u, int v)
  34.  {
  35.      if (dep[u] > dep[v]) std::swap(u, v);
  36.      for (int i=; i>=; i--)
  37.          if (dep[u] <= dep[v]-(<<i))
  38.              v = f[v][i];
  39.      if (u==v) return u;
  40.      for (int i=; i>=; i--)
  41.          if (f[u][i]!=f[v][i])
  42.              u = f[u][i], v = f[v][i];
  43.      return f[u][];
  44.  }
  45.  void fnd(int x)
  46.  {
  47.      for (int i=head[x]; i!=-; i=nxt[i])
  48.          if (edges[i]!=f[x][])
  49.              fnd(edges[i]), sum[x] += sum[edges[i]];
  50.      if (ans < sum[x]) ans = sum[x];
  51.  }
  52.  int main()
  53.  {
  54.      memset(head, -, sizeof head);
  55.      n = read(), m = read();
  56.      for (register int i=; i<n; i++) addedge(read(), read());
  57.      dfs(, );
  58.      for (register int j=; j<=; j++)
  59.          for (register int i=; i<=n; i++)
  60.              f[i][j] = f[f[i][j-]][j-];
  61.      for (register int i=; i<=m; i++)
  62.      {
  63.          register int u = read(), v = read(), ger = lca(u, v);
  64.          sum[u]++, sum[v]++, sum[ger]--, sum[f[ger][]]--;
  65.      }
  66.      fnd();
  67.      printf("%d\n",ans);
  68.      return ;
  69.  }

NOIP2018 - 一些板子的更多相关文章

  1. NOIP计划索引

    药丸的节奏 亟待解决的问题 灵光一现的trick 2018上学期刷题记录 NOIP2018 - 暑期博客整理 NOIP2018 - 一些板子 NOIP2018 - 每日填坑

  2. NOIP2018赛前停课集训记——最后的刷板子计划

    前言 再过两天就\(NOIP2018\)了. 于是,我决定不做其他题目,开始一心一意刷板子了. 这篇博客记录的就是我的刷板子计划. [洛谷3383][模板]线性筛素数 这种普及-的题目我还写挂了两次( ...

  3. NOIP2018 游记 QAQ

    写在前面: 本人初三党.NOIP前两个月不好好停课搞信竞愣是要搞文化课.于是,期中考与NOIP一起凉凉[微笑] 本人写的第一篇NOIP游记,各位大佬们随便看一看就好 Day -n 初赛71,竟然跟wx ...

  4. NOIP2018题解

    Preface 联赛结束后趁着自己还没有一下子把题目忘光,所以趁机改一下题目. 没有和游记一起写主要是怕篇幅太长不美观. 因此这里我们直接讲题目,关于NOIP2018的一些心得和有趣的事详见:NOIP ...

  5. NOIp2018停课刷题记录

    Preface 老叶说了高中停课但是初中不停的消息后我就为争取民主献出一份力量 其实就是和老师申请了下让我们HW的三个人听课结果真停了 那么还是珍惜这次机会好好提升下自己吧不然就\(AFO\)了 Li ...

  6. NOIP2018滚粗记

    NOIP2018滚粗记 day 0 上午,说是可以休息,然后睡到快9点起来吃个早饭去了机房.刷了几个板子就十二点了 下午大概就是看别人总结,颓知乎,完全没心思写代码. 晚上不要求,然后在寝室颓了一下, ...

  7. 租酥雨的NOIP2018赛前日记

    租酥雨的NOIP2018赛前日记 离\(\mbox{NOIP2018}\)只剩下不到一个月的时间辣! 想想自己再过一个月就要退役了,觉得有必要把这段时间的一些计划与安排记录下来. 就从国庆收假开始吧. ...

  8. 【日记】NOIP2018

    day-2: 最后一次走出机房,刚下过几天的雨,感受到的是彻骨的寒意.下午离开教室,跟班主任请了接下来几天的假,班主任斜视了我一眼,哼了一声,确认了一下,不再理会我了.班里的同学或是忙着自己的作业,或 ...

  9. NOIP2018学军中学游记（11.09~11.11）

    前言 这篇博客记录的是我在\(NOIP2018\)提高组比赛中的经历. 这一次的\(NOIP\)是在学军中学举办的, 莫名感到一阵慌张. 但愿能有一个好成绩,不然就要\(AFO\)了... ... 说 ...

随机推荐

  1. 【ZJOI2007】捉迷藏 小小的总结

    2019-01-09 22:56:33 终于终于把这道题目做掉了... 做了两个晚上..不知道为什么自己如此之笨.. 在洛谷上断断续续一共交了24次,感觉自己都要被封号了. 昨天花半个晚上从零开始研究 ...

  2. jsonpath 求和

    { "price": [ 1.0, 2.0 ] } $..price.sum() 以下表达式

  3. JSPs only permit GET POST or HEAD的解决方案（REST风格）

    问题:原文链接 https://blog.csdn.net/tiberroot/article/details/76615727 看到很多人解决办法使用 @ResponseBody注解 这个意思是按照 ...

  4. C++文件操作方法小结

    - 获取文件句柄 - fopen, fclose fopen(filename, opentype): 按照opentype的方式打开指定文件,打开失败返回NULL,否则返回文件句柄. 打开类型的属性 ...

  5. hdu1494 跑跑卡丁车(动态规划)

    Description 跑跑卡丁车是时下一款流行的网络休闲游戏,你可以在这虚拟的世界里体验驾驶的乐趣.这款游戏的特别之处是你可以通过漂移来获得一种 加速卡,用这种加速卡可以在有限的时间里提高你的速度. ...

  6. spring基础概念AOP与动态代理理解

    一.代理模式 代理模式的英文叫做Proxy或Surrogate,中文都可译为”代理“,所谓代理,就是一个人或者一个机构代表另一个人或者另一个机构采取行动.在一些情况下,一个客户不想或者不能够直接引用一 ...

  7. org.apache.ibatis.binding.BindingException【原因汇总】

    这个问题整整纠结了我四个多小时,心好累啊...不废话... 背景:Spring整合Mybatis 报错:org.apache.ibatis.binding.BindingException: Inva ...

  8. 066 Plus One

    给定一个非负整数组成的非空数组,给整数加一.可以假设整数不包含任何前导零,除了数字0本身.最高位数字存放在列表的首位.详见:https://leetcode.com/problems/plus-one ...

  9. Prime Count 求大区间素数个数

    http://acm.gdufe.edu.cn/Problem/read/id/1333 https://www.zhihu.com/question/29580448/answer/44874605

  10. (转)io各层次性能汇总及运行速度对比

    io各层次性能汇总:以上图片可以清晰的解释io的运行效率 守护进程:持续保持运行着的程序 进程:放在内存中运行的程序 程序:代码文件,php,java