https://codeforces.com/problemset/problem/2078/D

一、题意

有 n 对门，每对门都有左、右两个通道。初始时，左右通道各有一个人，并且这些人不能中途切换通道。

当我们通过第 i 对门的某个具体门（左或右）时： * 如果是加法门 (+ a)：会额外产生 a 个新的人。该通道内原先存在的人数不变。 * 如果是乘法门 (x a)：假设该通道在操作前有 P 个人，操作后会变为 P * a 个人。这相当于原有的 P 个人每人变成了 a 个人中的一个“基底”，同时额外新增了 (a-1) * P 个人。

规则核心：在每一对门的操作完成后，所有在这一步新产生的

Read more

https://codeforces.com/problemset/problem/339/D
题意：2^n个数组成的数组，m次单点修改带查询。数组计算规则是相邻两数先做或运算得到新数组，新数组相邻两数再做异或运算，... ，最后得到一个数即为查询结果。
看到单点修改首先想到线段树或树状数组，再观察到2^n形式正好是一颗满节点的线段树，运算选择取决于线段树层数，叶子节点上一层或运算，再上一层异或，...，询问结果实际是问根节点的值
因此在单点修改的线段树模板上只需要根据层数切换update的方式即可

import sys
n, m = map(int, sys.stdin.readline

Read more

题意：从起点按序输出唯一路径
python写一直re，后面发现需要使用sys.setrecursionlimit(int(2 * 10**5))扩大python默认递归深度限制，以达到题目要求
邻接表建图用字典的setdefault方法初始化空列表最简洁

import sys
sys.setrecursionlimit(int(2 * 10**5))
n = int(input())
vised = {}
graph = {}
in_degree = {}
for _ in range(n):
    c1, c2 = map(int, input().split())
    graph.s

Read more