摘要：这题这么简单，过的人居然这么少啊hhh 原题： 注意到一个点数为k的完全图所含3元环数量为c(k,3) 可以设想，是否能构造出一个由若干个独立完全图拼成的图，使得三元环数为n 首先完全图点数k在500范围内，c(k,3)的数量很大，需求的三元环可以由几个大连通块快速满足 而3个点构成的完全图三元环数 阅读全文

摘要：求证：任意多边体满足面数+点数-2=边数 思考这个问题我还是花了一些功夫，主要原因是一开始方向错了，从把一个多边体沿边剪开，剪成若干个多边形的思路 从这个方向研究是很困难的，原因是剪开边时边数和点数的变化很复杂，有三种情况，而且随着不同的剪开顺序而改变 但是这个方向给我们一个重要提示：试图把球面上的 阅读全文

摘要：题意： 给你一个无向图，和一个关键点T，问你有哪些点Ti不经过边Ti->T就到不了T？ 边数点数<=1e5 练习的时候队友都说没看懂，打完听孟神复述了题意，我：？？？ 这个题目很奇怪哦，看上去挺反直觉的，但是确实是河里的 那么遇到有向图，常见技巧，建反向边 这道题建立反向边的好处是把问题转化为从T出 阅读全文

摘要：原题： 题意： 给你一个n个结点的完全图，结点从1~n标号，结点i和j之间的边权为lcm(i+1,j+1)，问你这个图的最小生成树的边权和是多少 为方便讨论，现在给所有结点的标号都+1，于是标号范围变为2~n+1，结点i和j之间的边权变为lcm(i,j) 性质1： lcm(i,j)>=i且lcm(i 阅读全文

摘要：原题： 题意： 有n个草地和m个集合，每个集合内有若干个草地，表示这些草地可以任意互通，一个草地可以出现在多个集合中，问你从草地1到草地n最少需要经过多少个草地 每个集合开一个爸爸节点，集合内的点上车花1块钱，下车不花钱，然后堆优化的dij即可 代码： 1 #include<iostream> 2 阅读全文

摘要：大大出的题 大大经常吐槽没有人补，所以我决定做一个 A. APA of Orz Pandas 题意：给你一个包含+-*/%和()的表达式，让你把它转化成java里BigInteger的形式 大概就像这样 "a.add(b).remainder(M).multiply(d.substract(e.mu 阅读全文