eee_hoho

摘要： 记录想法，随缘填坑 阅读全文

摘要： 阅读全文

摘要： 威尔逊定理：对于一个数$p$，若$p$是质数，则有$(p-1)!\equiv -1(mod\ p)$ 反过来也可以判断$p$是质数。 证明：首先我们求解方程$x\equiv 1(mod\ p)$的解，对式子化简则有 \(x-1\equiv 0 (mod\ p)\) \((x-1)(x+1)\equi 阅读全文

摘要： 记下来，以后可能写个题解啥的 阅读全文

摘要： Petya又迟到了...老师给了他额外的任务。对于一些数组a，Petya需要找到从中间选择非空子集，使它们的乘积等于某个整数的平方的方法的数量。 如果这些方法所选择的元素的索引不同，则认为这两种是不同的方法。 因为结果可能很大，结果需要$mod ; 10^9+7$ 考虑到完全平方数只和质因子次幂的奇 阅读全文

摘要： 小L和小K面前的圣剑由 \(n\) 块护符组成，分别编号为 $1,2,\ldots , n$ ，有 \(n-1\) 条咒力线连接两块护符，形成了一个树形结构。 经过小L和小K的长时间的研究，他们发现护符之间的相互作用并不复杂。每块护符都有一个属性值，第 \(i\) 块护符的属性值记为 \(v_i\) 阅读全文

摘要： 给你一个无向图，有n个顶点和m条边，每条边上都有一个非负权值。 我们称一个三元组 \((u,v,s)\) 是有趣的，当且仅当对于 \(u,v\in [1,n]\) ，有一条从 \(u\) 到 \(v\) 的路径(可以经过相同的点和边多次)，其路径上的权值异或和为 \(s\) 。对于一条路径，如果一条 阅读全文

摘要： 考虑有这样一种nim游戏，每次可以取石子或把一堆石子分为两堆都不为0的石子，最后取完的获胜。 先给出结论，$Sg(x)$表示一堆石子数为$x$的sg值 $$Sg(x)=\begin 0(x=0)\ x-1(x\mod4=0)\ x(x\mod4=2,1)\ x+1(x\mod4=3)\ \end$$ 阅读全文

摘要： 有一棵 \(N\) 个节点的树，节点标号为 $1,2,⋯,N$，边用 $(x_i,y_i)$表示。 Alice 和 Bob 在这棵树上玩一个游戏，Alice先手，两人轮流操作： 选择一条树上存在的边，把它断开使树变成两个连通块。然后把不包含 $1$ 号点的联通块删除 当一个玩家不能操作时输，你需要算 阅读全文

摘要： 阿狸和桃子正在玩一个游戏，游戏是在一个带权图G=(V, E)上进行的，设节点权值为w(v)，边权为c(e)。游戏规则是这样的： 阿狸和桃子轮流将图中的顶点染色，阿狸会将顶点染成红色，桃子会将顶点染成粉色。已经被染过色的点不能再染了，而且每一轮都必须给一个且仅一个顶点染色。 为了保证公平性，节点的个数 阅读全文