tj
踩气球TJ
踩气球 如何查看每次修改会影响的熊孩子呢？ 如果只是每一次修改点的时候更改“包含这个点的所有熊孩子”，时间复杂度最大为\(O(NM)\).挂了 这道问题很像“单点修改，区间查询”。 我们知道，对每一次“修改单点”，可以转化成“修改\(\log n\)个包含这个点的区间”，复杂度为\(O(\log n ......
「SDOI2016」排列计数tj(附压行代码)
> 现在求有多少种长度为 n 的序列 A，满足以下条件： 1 ~ n 这 n 个数在序列中各出现了一次 若第 i 个数 A[i] 的值为 i，则称 i 是稳定的。序列恰好有 m 个数是稳定的 满足条件的序列可能很多，序列数对 10^9+7 取模。 # 输入 第一行一个数 T，表示有 T 组数据。 接 ......
「SDOI2011」计算器tj
> 你被要求设计一个计算器完成以下三项任务： 1.给定y、z、P，计算y^z^ mod P的值 2.给定y、z、P，计算满足xy≡z(mod P)的最小非负整数x； 3.给定y、z、P，计算满足y^x^≡z(mod P)的最小非负整数x。 # 输入 第一行包含两个正整数T，K 分别表示数据组数和询问 ......
搭配购买tj
> Joe觉得云朵很美，决定去山上的商店买一些云朵。商店里有n多云，云朵被编号为1,2，.....n，并且每朵云都有一个价值。 但是商店老板跟他说，一些云朵要搭配来买才好，所以买一朵云则与这朵云有搭配的云都要买。 但是Joe的钱有限，所以他希望买的价值越多越好。 # 题目概述 有n个点，m条线将它们 ......
「BJOI2017」树的难题 TJ+卡题
# 「BJOI2017」树的难题 TJ+卡题 ## 题目大意 - 给定一棵 $n$ 个点的树，每条边有颜色，第 $i$ 种颜色权值为 $v_i$，共 $m$ 种颜色。 - 对于树上一条路径，其权值定义为：经过边的颜色依次组成序列，每个相同颜色段的颜色权值之和。 - 如：颜色序列 $1,2,2,1,1 ......
tj-factory_Person_v1_to_v2.py
说明：该脚本把21的mysql数据库factory_cloud.personnel表里的数据迁移到185的mysql数据库tj_factory_prod.bd_person表里，这2个表字段不一致，只要2个表相关联的字段。 import pymysql import sys import datet ......