首页 > TAG信息列表 > 2018.12
Loj#3130-「COCI 2018.12」Praktični【线性基】
正题 题目链接:https://loj.ac/p/3130 题目大意 给出\(n\)个点\(m\)条边的一张有权无向图,你每次可以选择一个边集异或上一个值,要求最少次数使得所有简单环异或和都为\(0\)。 \(1\leq n,m\leq 10^5\) 解题思路 先找一棵生成树,然后每条非树边都会产生一个简单环,显然这些简单环合法CET-6--2018.12--3
total: I + II + III + IV = 24 + NULL + III.A + 96 + 20 = III.A + 140 Part I Writing total: 24 如何平衡学习与课外活动 [1] unlike不同于[文中] [2] high school high school; senior high school; senior middle school; senior school high school student; sen【谜客帝国】第144届猫De梦年度收官谜会(2018.12.30)
【谜客帝国】第144届猫De梦年度收官谜会(2018.12.30) 主持:瓷 计分:小白 1.愿人生,有幸一起同行(3字中药名)天南星/猫De梦 2.分手不成聚难卜(4字谜会吐槽语)没离合谜/猫De梦 3.老做加法没益处(5字劝架结果描述)总算和好了/猫De梦 4.以前有给回扣(3字交通名词)往返点/猫De梦 5.几经流年终杳远(2字已[8421论坛]2019年最新Java百万年薪架构师视频教程 001期
├─阶段1:先导课│ 1-1 开K吧体验宣传片.mp4│ ├─阶段2:开班典礼(2018.12.1)│ 2-1 开班典礼.mp4│ ├─阶段3:第一章 智能互联网之总体架构设计篇(2018.12.1)│ 3-1 01课-02.mp4│ ├─阶段4:第二章 智能互联[2018.12.26]BZOJ1787 [Ahoi2008]Meet 紧急集合
一个结论: 树上任意三点两两之间的LCA必然有两个是相同的。 至于为什么。。。找个规律就好了干嘛那么烦,暂时没找到好的证明。 可以发现答案必然在这两个LCA之一。 发现只出现一次的那个更优。 大致就是因为如果走到重复的那个LCA,它和不重复的LCA之间的路径被多走了一次。而从后者[2018.12.26]BZOJ1022 [SHOI2008]小约翰的游戏John
发现此题是Anti-Nim游戏。 实在太模板了,以至于我不必再写一次。 其实就是懒 之前接触博弈论比较少,以至于这是第一次接触此类问题。 code: #include<bits/stdc++.h> using namespace std; int T,n,t,tg,ans; int main(){ scanf("%d",&T); while(T--){ scanf("%d",[2018.12.9]BZOJ1010 [HNOI2008]玩具装箱toy
设\(sum_i\)为\(c_i\)的前缀和。 \(dp_i=min\{dp_j+(i-j-1+sum_i-sum_j-L)^2\}\) 设\(f_i=i+sum_i\),\(t=L+1\) \(dp_i=min\{dp_j+(f_i-f_j-t)^2\}\) \(\ \ \ \ \ =min\{dp_j+f_i^2+f_j^2+t^2-2f_if_j-2tf_i+2tf_j\}\) \(\ \ \ \ \ =min\{dp_j+f_j^2CCF之小明上学——2018.12 第一题 (java满分代码)
package Question_one; /* * 出现次数最多的数 */ import java.util.*; public class Question_2013_12 { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); int N = scanner.nextInt(); int []arry = ne