Fork me on GitHub

Divan and bitwise operations

题目大意

有$n$个非负整数$a_{1,2,…n}$

有$m$个信息$(l,r,x)$,每一组表示$a_l\oplus a_{l+1} \oplus … \oplus a_r = x$ (保证所有数都被覆盖)

求数组$a$的所有子序列异或和的和。(有多种$a$数组的组成话,任意输出一种情况下的和即可)

结果对$10^9 + 7$取模

more >>

展开全文 >>

HDU-7136 Jumping Monkey 题解

题目大意

给定一个有\(n\)个节点的树，每个节点有一个权值\(val[i]\)，一个猴子在每个节点之间进行移动，假如它在节点\(u\)上，如果存在节点\(v\)，\(val[v]\)是从\(u\)到\(v\)的路径上权值最大的点，那么它就可以从\(u\)移动到\(v\)上。问：猴子分别从\(1\)到\(n\)号节点出发，分别最多能移动到多少的节点上？

more >>

展开全文 >>

I can not ICPC

关于我们20级ACM队员竟然因为军训打不了ICPC选拔赛这档事

前言

是我短暂的人生中遇到过最无语的事件。

挺无语的，我没想到，我们竟然会因为这个，没法打选拔赛，从而影响我们整个学校的ACM队员整整21学年的参赛。

还耽误了好几个小时的时间。甚至打印各类证明材料还花了我10块钱，让本不富裕的我雪上加霜

想到OIer和ACMer的传统艺能，那就写个东西纪念一下罢，就代替ICPC2021选拔赛游记了（悲）。

more >>

展开全文 >>

HDU-7106

题目大意

定义\(g(x)\)表示\(x\)十进制下每一位数字之和，比如\(g(123)=1+2+3=6\)。

求\(f(x)=Ax^2g(x)+Bx^2+Cxg^2(x)+Dxg(x)\)，在\([1,n]\)之间的最小值。（\(x\)为整数）。

其中，\(A,B,C,D,n\)为题目输入。(\(1\le n \le 10^6\))

more >>

展开全文 >>

Eyjafjalla

题目大意

一个国家有\(n\)个城市，由\(n - 1\)个道路彼此相连，构成一个树。其中首都（一号节点）紧挨着 艾 雅 法 拉 火山，所以温度\(a_1\)最高，其它城市的温度是随着距离首都的距离而递减的（每条道路长度可以认为是相同的）。现在一种病毒在城市\(i\)​爆发，它的可以存活的温度区间是\([l,r]\)​​。当有道路相连的两个城市温度都可以让病毒存活，且其中一个城市已经被病毒感染，那么病毒就会传播到另一个城市。

给定每个城市的温度\(a_i\)和\(n-1\)条道路，需要回答\(m\)次询问：假如有存活温度范围为\([l,r]\)的病毒在第\(i\)​个城市爆发，那么病毒会传染几个城市？

more >>

展开全文 >>

Hamburger Steak

题目描述

你有\(m\)个锅和\(n\)个汉堡，第\(i\)个汉堡需要在锅里烹饪\(t_i\)分钟。

对第\(i\)个汉堡，你可以一次烹饪\(t_i\)分钟，也可以分别烹饪\(a_i,b_i\)分钟。\((a_i+b_i=t_i)\)

你将从第0分钟开始烹饪，并尽可能快的完成烹饪，求具体的烹饪方法。 原题地址

more >>

展开全文 >>

tag:

    缺失模块。
    1、请确保node版本大于6.2
    2、在博客根目录（注意不是yilia-plus根目录）执行以下命令：
    npm i hexo-generator-json-content --save

    3、在根目录_config.yml里添加配置： 

      jsonContent:
    meta: false
    pages: false
    posts:
      title: true
      date: true
      path: true
      text: false
      raw: false
      content: false
      slug: false
      updated: false
      comments: false
      link: false
      permalink: false
      excerpt: false
      categories: false
      tags: true


   退役OIer，现役ACMer，人工智能专业的苦逼大学牲

   会记录一些ACM/OI中的一些算法和题目，以及一些在学校上的课的内容，比如AI之类的

  和一些自己感兴趣的东西。
  感谢访问